.png){kind=icon}
Return
Efficient Dependent Task Offloading for Multiple Applications in MEC-Cloud System
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2021.3119200.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
With the proliferation of versatile mobile applications, offloading compute-intensive tasks to the MEC/Cloud becomes a dramatic technique due to the limited resources and high user experience requirements at mobile devices. However, most existing works design their task offloading schemes without considering the dependence of tasks and the orchestration of the MEC and Cloud, and thus may limit the system performance. In this paper, we propose a dependent task offloading framework for multiple mobile applications, named COFE, where mobile devices can offload their compute-intensive tasks with dependent constraints to the MEC-Cloud system. It can assign the offloaded tasks to the MEC and Cloud adaptively to improve the user experience. Based on COFE, we formulate the task offloading problem as an average makespan minimization problem, which is proved to be NP-hard. Then, we propose a heuristic ranking-based algorithm to assign the offloaded tasks according to their bottom levels. Theoretical analysis proves the stability of the system under the proposed algorithm and extensive simulations validate that the proposed algorithm can significantly reduce the average makespan and deadline violation probabilities of offloaded applications.
Keywords:
Mobile edge computing
task offloading
dependent tasks
multiple mobile applications
Journal
IF:
9.2
Papers:
5.9K
Citations:
1.8W
Organization
View more organizations
Cited Papers
.png){kind=icon}
ShareSaveShareSaveImpact of Mechanical Thrombectomy on the Organization of the Management of Acute Ischemic Stroke
OAAI
OAAIShareSaveShareSave View more