A Distributed Computation Offloading Strategy for Edge Computing Based on Deep Reinforcement Learning

被引:0
作者
Lai, Hongyang [1 ]
Yang, Zhuocheng [1 ]
Li, Jinhao [1 ]
Wu, Celimuge [2 ]
Bao, Wugedele [3 ]
机构
[1] Univ Elect Sci & Technol China, Chengdu, Peoples R China
[2] Univ Electrocommun, Tokyo, Japan
[3] Hohhot Minzu Coll, Hohhot, Peoples R China
来源
MOBILE NETWORKS AND MANAGEMENT, MONAMI 2021 | 2022年 / 418卷
基金
中国国家自然科学基金;
关键词
Mobile edge computing; Computation offloading; Markov Decision Process; Deep reinforcement learning; CLOUD;
D O I
10.1007/978-3-030-94763-7_6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mobile edge computing (MEC) has emerged as a new key technology to reduce time delay at the edge of wireless networks, which provides a new solution of distributed computing. But due to the heterogeneity and instability of wireless local area networks, how to obtain a generalized computing offloading strategy is still an unsolved problem. In this research, we deploy a real small-scale MEC system with one edge server and several smart mobile devices and propose a task offloading strategy for one subject device on optimizing time and energy consumption. We formulate the long-term offloading problem as an infinite Markov Decision Process (MDP). Then we use deep Q-learning algorithm to help the subject device to find its optimal offloading decision in the MDP model. Compared with a strategy with fixed parameters, our Q-learning agent shows better performance and higher robustness in a scenario with an unstable network condition.
引用
收藏
页码:73 / 86
页数:14
相关论文
共 18 条
[1]  
[Anonymous], 2010, INTERNET MEASUREMENT, DOI DOI 10.1145/1879141.1879143
[2]  
Bochkovskiy A., 2020, PREPRINT
[3]   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
[4]   Adaptive Sequential Offloading Game for Multi-Cell Mobile Edge Computing [J].
Deng, Maofei ;
Tian, Hui ;
Lyu, Xinchen .
2016 23RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2016,
[5]   Learning for Computation Offloading in Mobile Edge Computing [J].
Dinh, Thinh Quang ;
La, Quang Duy ;
Quek, Tony Q. S. ;
Shin, Hyundong .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (12) :6353-6367
[6]  
Guo ST, 2016, IEEE INFOCOM SER
[7]   Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing [J].
Guo, Songtao ;
Liu, Jiadi ;
Yang, Yuanyuan ;
Xiao, Bin ;
Li, Zhetao .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (02) :319-333
[8]  
Hu Y. Ch., 2015, Mobile Edge Computing A key technology towards 5G
[9]   Double Deep Q-Network-Based Energy-Efficient Resource Allocation in Cloud Radio Access Network [J].
Iqbal, Amjad ;
Tham, Mau-Luen ;
Chang, Yoong Choon .
IEEE ACCESS, 2021, 9 :20440-20449
[10]  
Ishfaq A., 2021, Discover Internet of Things, DOI [DOI 10.1007/S43926-021-00007-6, 10.1007/s43926- 021-00007-6]