arrow
返回

Efficient Dependent Task Offloading for Multiple Applications in MEC-Cloud System

delete2023-04-01
delete65
PRE
AI
J
Jiagang Liu
Ju Ren 封面图
Ju Ren (Ju Ren) *
张
张永敏 (Yongmin Zhang) *
Y
Yaoxue Zhang
杨园园 封面图
杨园园 (Yuanyuan Yang)
DOI:10.1109/TMC.2021.3119200delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Mobile edge computing
task offloading
dependent tasks
multiple mobile applications

期刊

IEEE Transactions on Mobile Computing 封面图
IEEE Transactions on Mobile Computing
IF:
9.2
论文数:
5.9K
被引数:
1.8W

机构

S
stony brook university
学者数:
1.4W
论文数: 1.0W
被引数: 20
C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
S
state university of new york (suny) system
学者数:
6.5W
论文数: 5.8W
被引数: 65
学者 查看更多机构
引用论文

引用论文

Time-Minimized Offloading for Mobile Edge Computing Systems
err2019-01-01
err7
errOAAI
errQiu, Xinyu; Zhai, Linbo; Wang, Hua
err分享
err收藏
Impact of Mechanical Thrombectomy on the Organization of the Management of Acute Ischemic Stroke
err2016-01-16
err0
errOAAI
errBenoît Daubail; Frédéric Ricolfi; Pierre Thouant; Charlotte Vogue; Adrien Chavent; Guy-Victor Osseby; Marie Hervieu-Begue; Benoit Delpont; Bruno Mangola; Yannick Bejot; Maurice Giroud
err分享
err收藏
Communication-Aware Scheduling of Serial Tasks for Dispersed Computing
err2019-08-01
err39
errOAAI
errYang, Chien-Sheng; Pedarsani, Ramtin; Avestimehr, A. Salman
err分享
err收藏
Evaluation of Soil Liquefaction by Energy Principles
err1994-09-01
err0
PREAI
errJ. Ludwig Figueroa; Adel. S. Saada; Liqun Liang; Nitin M. Dahisaria
err分享
err收藏
BOAT: A Block-Streaming App Execution Scheme for Lightweight IoT Devices
err2018-06-01
err94
PREAI
errPeng, Xuhong; Ren, Ju; She, Liang; Zhang, Deyu; Li, Jie; Zhang, Yaoxue
err分享
err收藏
err分享
err收藏
学者 查看更多内容