A Novel Framework for Mobile-Edge Computing by Optimizing Task Offloading

被引:146
作者
Naouri, Abdenacer [1 ,2 ]
Wu, Hangxing [1 ,2 ]
Nouri, Nabil Abdelkader [3 ]
Dhelim, Sahraoui [1 ,2 ]
Ning, Huansheng [1 ,2 ]
机构
[1] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, Beijing 100083, Peoples R China
[2] Beijing Engn Res Ctr Cyberspace Data Anal & Appli, Beijing, Peoples R China
[3] Univ Djelfa, Dept Math & Comp Sci, Djelfa 17000, Algeria
基金
中国国家自然科学基金;
关键词
Task analysis; Cloud computing; Servers; Delays; Internet of Things; Computer architecture; Mobile handsets; cloudlet computing; cluster formation; communication tasks; computation offloading; dynamic mobile cloudlet;
D O I
10.1109/JIOT.2021.3064225
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the emergence of mobile computing offloading paradigms, such as mobile-edge computing (MEC), many Internet of Things applications can take advantage of the computing powers of end devices to perform local tasks without the need to rely on a centralized server. Computation offloading is becoming a promising technique that helps to prolong the device's battery life and reduces the computing tasks' execution time. Many previous works have discussed task offloading to the cloud. However, these schemes do not differentiate between types of application tasks. It is not reasonable to offload all application tasks into the cloud. Some application tasks with low computing and high communication cost are more suitable to be executed on the end devices. On the other hand, most resources on the end devices are idle and can be used to process tasks with low computing and high communication cost. In this article, a three-layer task offloading framework named DCC is proposed, which consists of the device layer, cloudlet layer and cloud layer. In DCC, the tasks with high computing requirement are offloaded to the cloudlet layer and cloud layer. Whereas tasks with low computing and high communication cost are executed on the device layer, hence DCC avoids transmitting large amount of data to the cloud, and can effectively reduce the processing delay. We have introduced a greedy task graph partition offloading algorithm, where the tasks scheduling process is assisted according to the device computing capabilities following a greedy optimization approach to minimize the tasks communication cost. To show the effectiveness of the proposed framework, We have implemented a facial recognition system as usecase scenario. Furthermore, experiment and simulation results show that DCC can achieve high performance when compared to state-of-the-art computational offloading techniques.
引用
收藏
页码:13065 / 13076
页数:12
相关论文
共 30 条
[1]  
Abdel-Jabbar MAH, 2014, IEEE INT CONF CL NET, P438, DOI 10.1109/CloudNet.2014.6969034
[2]  
[Anonymous], 2017, P IEEE GLOB COMM C G
[3]   Moving to the Edge-Cloud-of-Things: Recent Advances and Future Research Directions [J].
Bangui, Hind ;
Rakrak, Said ;
Raghay, Said ;
Buhnova, Barbora .
ELECTRONICS, 2018, 7 (11)
[4]  
Castro-Orgaz O, 2019, SHALLOW WATER HYDRAULICS, P183, DOI 10.1007/978-3-030-13073-2_4
[5]  
Chun BG, 2011, EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, P301
[6]  
Cuervo E., 2010, Proceedings of the 8th international conference on Mobile systems, applications, and services (MobiSys), P49, DOI [10.1145/1814433.1814441, DOI 10.1145/1814433.1814441]
[7]   Computation Offloading for Service Workflow in Mobile Cloud Computing [J].
Deng, Shuiguang ;
Huang, Longtao ;
Taheri, Javid ;
Zomaya, Albert Y. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (12) :3317-3329
[8]   FemtoClouds: Leveraging Mobile Devices to Provide Cloud Service at the Edge [J].
Habak, Karim ;
Ammar, Mostafa ;
Harras, Khaled A. ;
Zegura, Ellen .
2015 IEEE 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, 2015, :9-16
[9]   D2D Communications Meet Mobile Edge Computing for Enhanced Computation Capacity in Cellular Networks [J].
He, Yinghui ;
Ren, Jinke ;
Yu, Guanding ;
Cai, Yunlong .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (03) :1750-1763
[10]  
Inag Y, 2019, 2019 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), P682, DOI 10.1109/UBMK.2019.8907119