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

被引:41
|
作者
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
相关论文
共 50 条
  • [1] Distributed Task Offloading in Mobile-Edge Computing With Virtual Machines
    Lee, Hongju
    Choi, Sung Il
    Lee, Sang Hyun
    Debbah, Merouane
    Lee, Inkyu
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (13): : 24083 - 24097
  • [2] Mobile-Edge Computing Architecture The role of MEC in the Internet of Things
    Sabella, Dario
    Vaillant, Alessandro
    Kuure, Pekka
    Rauschenbach, Uwe
    Giust, Fabio
    [J]. IEEE CONSUMER ELECTRONICS MAGAZINE, 2016, 5 (04) : 84 - 91
  • [3] On the Data Freshness for Industrial Internet of Things With Mobile-Edge Computing
    Li, Jiaping
    Tang, Jianhua
    Liu, Zilong
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (15) : 13542 - 13554
  • [4] Utility Aware Offloading for Mobile-Edge Computing
    Bi, Ran
    Liu, Qian
    Ren, Jiankang
    Tan, Guozhen
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (02) : 239 - 250
  • [5] Cognitive Data Offloading in Mobile Edge Computing for Internet of Things
    Apostolopoulos, Pavlos Athanasios
    Tsiropoulou, Eirini Eleni
    Papavassiliou, Symeon
    [J]. IEEE ACCESS, 2020, 8 : 55736 - 55749
  • [6] Selective Offloading in Mobile Edge Computing for the Green Internet of Things
    Lyu, Xinchen
    Tian, Hui
    Jiang, Li
    Vinel, Alexey
    Maharjan, Sabita
    Gjessing, Stein
    Zhang, Yan
    [J]. IEEE NETWORK, 2018, 32 (01): : 54 - 60
  • [7] Utility Aware Offloading for Mobile-Edge Computing
    Ran Bi
    Qian Liu
    Jiankang Ren
    Guozhen Tan
    [J]. Tsinghua Science and Technology, 2021, 26 (02) : 239 - 250
  • [8] Mobile-Edge Computing and the Internet of Things for Consumers Extending cloud computing and services to the edge of the network
    Corcoran, Peter
    Datta, Soumya Kanti
    [J]. IEEE CONSUMER ELECTRONICS MAGAZINE, 2016, 5 (04) : 73 - 74
  • [9] Distributed Hybrid Task Offloading in Mobile-Edge Computing: A Potential Game Scheme
    Niu, Zhaocheng
    Liu, Hui
    Ge, Yiming
    Du, Junzhao
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (10): : 18698 - 18710
  • [10] Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things
    Chen, Ying
    Zhang, Ning
    Zhang, Yongchao
    Chen, Xin
    Wu, Wen
    Shen, Xuemin
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (03) : 1050 - 1060