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 条
[1]  
[Anonymous], 1992, DATA NETWORKS
[2]  
Chen C., 2019, ARXIV191109316
[3]   Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks [J].
Chen, Lixing ;
Zhou, Sheng ;
Xu, Jie .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (04) :1619-1632
[4]   TOFFEE: Task Offloading and Frequency Scaling for Energy Efficiency of Mobile Devices in Mobile Edge Computing [J].
Chen, Ying ;
Zhang, Ning ;
Zhang, Yongchao ;
Chen, Xin ;
Wu, Wen ;
Shen, Xuemin .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (04) :1634-1644
[5]   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
[6]   Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee [J].
Du, Jianbo ;
Zhao, Liqiang ;
Feng, Jie ;
Chu, Xiaoli .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (04) :1594-1608
[7]   Joint Optimization of Caching and Association in Energy-Harvesting-Powered Small-Cell Networks [J].
Guo, Fengxian ;
Zhang, Heli ;
Li, Xi ;
Ji, Hong ;
Leung, Victor C. M. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (07) :6469-6480
[8]   Network Utility Aware Traffic Load Balancing in Backhaul-Constrained Cache-Enabled Small Cell Networks with Hybrid Power Supplies [J].
Han, Tao ;
Ansari, Nirwan .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (10) :2819-2832
[9]   Optimization of lightweight task offloading strategy for mobile edge computing based on deep reinforcement learning [J].
Lu, Haifeng ;
Gu, Chunhua ;
Luo, Fei ;
Ding, Weichao ;
Liu, Xinping .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 102 :847-861
[10]   Distributed Optimization of Collaborative Regions in Large-Scale Inhomogeneous Fog Computing [J].
Lyu, Xinchen ;
Ren, Chenshan ;
Ni, Wei ;
Tian, Hui ;
Liu, Ren Ping .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :574-586