Distributed Offloading in Overlapping Areas of Mobile-Edge Computing for Internet of Things

被引:49
作者
Huang, Jiwei [1 ]
Wang, Ming [1 ]
Wu, Yuan [2 ,3 ]
Chen, Ying [4 ]
Shen, Xuemin [5 ]
机构
[1] China Univ Petr, Beijing Key Lab Petr Data Min, Beijing 102249, Peoples R China
[2] Univ Macau, State Key Lab Internet Things Smart City, Macau, Peoples R China
[3] Zhuhai UM Sci & Technol Res Inst, Zhuhai 519000, Peoples R China
[4] Beijing Informat Sci & Technol Univ, Comp Sch, Beijing 100101, Peoples R China
[5] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
Task analysis; Internet of Things; Servers; Delays; Cloud computing; Performance evaluation; Optimization; Distributed task offloading; Internet of Things (IoT); mobile-edge computing (MEC); Nash equilibrium; COMPUTATION;
D O I
10.1109/JIOT.2022.3143539
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the maturity of 5G cellular communication systems and mobile-edge computing (MEC), a large number of base stations (BSs) with edge-computing servers are densely deployed. There are extensive overlapping coverage areas among the BSs in which some heavy computational tasks from Internet of Things (IoT) devices can be divided and offloaded to multiple BSs via the coordinated multipoint (CoMP) technique for parallel processing. However, it is a challenging issue about how to make proper task offloading decisions among multiple connected BSs while satisfying delay requirements of multiple devices. To address this challenge, this article presents an efficient multidevice and multi-BSs task offloading scheme with the goal of minimizing the delay for completing the tasks of the devices. By conducting quantitative analysis of local delay and offloading delay, a nonlinear and nonconvex delay optimization offloading problem, which is based on the theory of noncooperative game, is formulated. We prove the existence of Nash equilibrium by analyzing the feature of the proposed offloading problem and further propose a distributed task offloading algorithm called DOLA. Finally, simulation experiments based on real-world data set from the Melbourne CBD area of Australia are conducted to validate the efficacy of our DOLA algorithm. Comparison experiments are also carried out to demonstrate the superiority of DOLA in comparison with some existing schemes.
引用
收藏
页码:13837 / 13847
页数:11
相关论文
共 34 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]   What Will 5G Be? [J].
Andrews, Jeffrey G. ;
Buzzi, Stefano ;
Choi, Wan ;
Hanly, Stephen V. ;
Lozano, Angel ;
Soong, Anthony C. K. ;
Zhang, Jianzhong Charlie .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (06) :1065-1082
[3]   Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing [J].
Cao, Xiaowen ;
Wang, Feng ;
Xu, Jie ;
Zhang, Rui ;
Cui, Shuguang .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4188-4200
[4]   Dynamic Resource Allocation and Computation Offloading for IoT Fog Computing System [J].
Chang, Zheng ;
Liu, Liqing ;
Guo, Xijuan ;
Sheng, Quan .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) :3348-3357
[5]  
Chen MH, 2015, IEEE INT WORK SIGN P, P186, DOI 10.1109/SPAWC.2015.7227025
[6]   Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning [J].
Chen, Xianfu ;
Zhang, Honggang ;
Wu, Celimuge ;
Mao, Shiwen ;
Ji, Yusheng ;
Bennis, Mehdi .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4005-4018
[7]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[8]   Decentralized Computation Offloading Game for Mobile Cloud Computing [J].
Chen, Xu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :974-983
[9]   An Energy-Efficient Edge Offloading Scheme for UAV-Assisted Internet of Things [J].
Dai, Minghui ;
Su, Zhou ;
Li, Jiliang ;
Zhou, Jian .
2020 IEEE 40TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2020, :1293-1297