Energy Efficiency and Delay Tradeoff in an MEC-Enabled Mobile IoT Network

被引:52
作者
Hu, Han [1 ,2 ]
Song, Weiwei [1 ,2 ]
Wang, Qun [3 ]
Hu, Rose Qingyang [3 ]
Zhu, Hongbo [1 ,2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Jiangsu Key Lab Wireless Commun, Minist Educ, Nanjing 210003, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Engn Res Ctr Hlth Serv Syst Based Ubiquitous Wire, Minist Educ, Nanjing 210003, Peoples R China
[3] Utah State Univ, Dept Elect & Comp Engn, Logan, UT 84321 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
Energy efficiency (EE); Internet of Things (IoT); Lyapunov optimization; mobile-edge computing (MEC); offloading; submodular; RESOURCE-ALLOCATION; EDGE; OPTIMIZATION; INTERNET; MANAGEMENT; PLACEMENT; RADIO;
D O I
10.1109/JIOT.2022.3153847
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile-edge computing (MEC) has recently emerged as a promising technology in the 5G era. It is deemed an effective paradigm to support computation intensive and delay-critical applications even at energy-constrained and computation-limited Internet of Things (IoT) devices. To effectively exploit the performance benefits enabled by MEC, it is imperative to jointly allocate radio and computational resources by considering nonstationary computation demands, user mobility, and wireless fading channels. This article aims to study the tradeoff between energy efficiency (EE) and service delay for multiuser multiserver MEC-enabled IoT systems when provisioning offloading services in a user mobility scenario. Particularly, we formulate a stochastic optimization problem with the objective of minimizing the long-term average network EE with the constraints of the task queue stability, peak transmit power, maximum CPU-cycle frequency, and maximum user number. To tackle the problem, we propose an online offloading and resource allocation algorithm by transforming the original problem into several individual subproblems in each time slot based on the Lyapunov optimization theory, which are then solved by convex decomposition and submodular methods. Theoretical analysis proves that the proposed algorithm can achieve a [O(1/V), O(V)] tradeoff between EE and service delay. Simulation results verify the theoretical analysis and demonstrate our proposed algorithm can offer much better EE-delay performance in task offloading challenges, compared to several baselines.
引用
收藏
页码:15942 / 15956
页数:15
相关论文
共 44 条
[1]   Deploying Fog Computing in Industrial Internet of Things and Industry 4.0 [J].
Aazam, Mohammad ;
Zeadally, Sherali ;
Harras, Khaled A. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (10) :4674-4682
[2]   A Secure Multiuser Privacy Technique for Wireless IoT Networks Using Stochastic Privacy Optimization [J].
Anajemba, Joseph Henry ;
Yue, Tang ;
Iwendi, Celestine ;
Chatterjee, Pushpita ;
Ngabo, Desire ;
Alnumay, Waleed S. .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (04) :2566-2577
[3]   Optimal Cooperative Offloading Scheme for Energy Efficient Multi-Access Edge Computation [J].
Anajemba, Joseph Henry ;
Yue, Tang ;
Iwendi, Celestine ;
Alenezi, Mamdouh ;
Mittal, Mohit .
IEEE ACCESS, 2020, 8 :53931-53941
[4]  
[Anonymous], 1999, Introduction to Stochastic Networks. Stochastic Modelling and Applied Probability
[5]  
[Anonymous], 2016, UTM INFRASTRUCTURE C
[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]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[8]   Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption [J].
Deng, Ruilong ;
Lu, Rongxing ;
Lai, Chengzhe ;
Luan, Tom H. ;
Liang, Hao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :1171-1181
[9]   Parallel Offloading in Green and Sustainable Mobile Edge Computing for Delay-Constrained IoT System [J].
Deng, Yiqin ;
Chen, Zhigang ;
Yao, Xin ;
Hassan, Shahzad ;
Ibrahim, Ali. M. A. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (12) :12202-12214
[10]  
Dinkelbach W., 1967, Manag. Sci., V13, P492, DOI [DOI 10.1287/MNSC.13.7.492, 10.1287/mnsc.13.7.492]