Joint Task Scheduling and Energy Management for Heterogeneous Mobile Edge Computing With Hybrid Energy Supply

被引:41
作者
Chen, Ying [1 ]
Zhang, Yongchao [1 ]
Wu, Yuan [2 ]
Qi, Lianyong [3 ]
Chen, Xin [1 ]
Shen, Xuemin [4 ]
机构
[1] Beijing Informat Sci & Technol Univ, Sch Comp Sci, Beijing 100101, Peoples R China
[2] Univ Macau, State Key Lab Internet Things Smart City, Macau, Peoples R China
[3] Qufu Normal Univ, Sch Informat Sci & Engn, Qufu 276826, Shandong, Peoples R China
[4] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
基金
中国国家自然科学基金;
关键词
Task analysis; Energy management; Energy consumption; Optimization; Servers; Stochastic processes; Internet of Things; hybrid energy supply; mobile edge computing (MEC); task scheduling; RESOURCE-ALLOCATION; OPTIMIZATION; CLOUD; NETWORKS; RADIO;
D O I
10.1109/JIOT.2020.2992522
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge computing (MEC) has recently become a promising paradigm to meet the increasing computing requirement of mobile devices, and hybrid energy supply has been considered as an effective approach for saving the energy consumption of the MEC system and making it environmentally friendly. In particular, the joint task scheduling and energy management (TSEM) scheme plays a crucial role in reaping the benefits of MEC with hybrid energy supply. In this article, we focus on jointly optimizing the TSEM decisions to maximize the utility of the MEC system which accounts for both the computation throughput and the fairness among different cells, by formulating a stochastic optimization problem subject to the constraints of queue stability and energy budget. We transform the formulated problem into a deterministic problem and then decouple it into four independent subproblems, which can be solved in a distributed manner without future system statistical information. An online TSEM algorithm is developed to derive the optimal solutions to these subproblems. Mathematical analysis shows that TSEM can achieve a close-to-optimal system utility and realize the utility-queue tradeoff. The experimental results validate the advantages of TSEM in improving the system utility and stabilizing the queue length.
引用
收藏
页码:8419 / 8429
页数:11
相关论文
共 28 条
[11]   Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information [J].
Lyu, Xinchen ;
Ni, Wei ;
Tian, Hui ;
Liu, Ren Ping ;
Wang, Xin ;
Giannakis, Georgios B. ;
Paulraj, Arogyaswami .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (11) :2606-2615
[12]   Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems [J].
Mao, Yuyi ;
Zhang, Jun ;
Song, S. H. ;
Letaief, Khaled B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (09) :5994-6009
[13]   Learning-Based Computation Offloading for IoT Devices With Energy Harvesting [J].
Min, Minghui ;
Xiao, Liang ;
Chen, Ye ;
Cheng, Peng ;
Wu, Di ;
Zhuang, Weihua .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) :1930-1941
[14]  
Neely Michael J, 2010, SYNTHESIS LECT COMMU, V3, P1
[15]   ULOOF: A User Level Online Offloading Framework for Mobile Edge Computing [J].
Neto, Jose Leal D. ;
Yu, Se-Young ;
Macedo, Daniel F. ;
Nogueira, Jose Marcos S. ;
Langar, Rami ;
Secci, Stefano .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (11) :2660-2674
[16]   Code, Cache and Deliver on the Move: A Novel Caching Paradigm in Hyper-Dense Small-Cell Networks [J].
Poularakis, Konstantinos ;
Tassiulas, Leandros .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (03) :675-687
[17]   Optimal ADMM-Based Spectrum and Power Allocation for Heterogeneous Small-Cell Networks with Hybrid Energy Supplies [J].
Qian, Li Ping ;
Wu, Yuan ;
Ji, Bo ;
Shen, Xuemin .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (02) :662-677
[18]   Collaborative Cloud and Edge Computing for Latency Minimization [J].
Ren, Jinke ;
Yu, Guanding ;
He, Yinghui ;
Li, Geoffrey Ye .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (05) :5031-5044
[19]   Edge Computing: Vision and Challenges [J].
Shi, Weisong ;
Cao, Jie ;
Zhang, Quan ;
Li, Youhuizi ;
Xu, Lanyu .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (05) :637-646
[20]   EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense Networks [J].
Sun, Yuxuan ;
Zhou, Sheng ;
Xu, Jie .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (11) :2637-2646