Quality of Experience and Reliability-Aware Task Offloading and Scheduling for Multi-User Mobile-Edge Computing Systems

Mobile-edge computing (MEC) has received wide attention recently due to its efficacy in alleviating the computation stress of mobile devices (MDs), which is realized by offloading workloads from MD users to nearby edge servers (ESs). Prior work has studied related task offloading and scheduling problems and proposed many approaches. However, none of these approaches considers the reliability issue in MEC systems which may suffer soft errors during task execution as well as bit errors during task offloading simultaneously. Targeting optimization on a multi-user MEC system, in this article we investigate the task offloading and scheduling problem of maximizing system quality of experience (QoE) under a certain reliability requirement. With the consideration of the combinatorial nature of this problem, we propose to decompose the original problem into i) a task-to-ES assignment problem with fixed task offloading decision, for satisfying system reliability constraint, ii) a computing resource allocation problem with fixed task offloading and assignment decisions, for maximizing system QoE, and iii) a task offloading optimization problem to find the best offloading decision that achieves the maximum QoE under the reliability constraint using our task assignment and resource allocation methods. In order to solve these sub-problems, we further design a reliability-aware task-to-ES assignment algorithm, a QoE-optimum resource allocation algorithm, and a binary particle swarm optimization based task offloading algorithm. We perform extensive simulations and testbed experiments to validate the efficacy of the proposed scheme. Simulation and testbed results show that the proposed scheme greatly outperforms four benchmark approaches and it achieves up to 63.2% and 43.1% increase in the average QoE (quantified by offloading utility), respectively.