Task Offloading and Resource Allocation for Mobile Edge Computing by Deep Reinforcement Learning Based on SARSA

被引:232
作者
Alfakih, Taha [1 ]
Hassan, Mohammad Mehedi [1 ,2 ]
Gumaei, Abdu [1 ]
Savaglio, Claudio [3 ]
Fortino, Giancarlo [3 ]
机构
[1] King Saud Univ, Coll Comp & Informat Sci, Dept Informat Syst, Riyadh 11543, Saudi Arabia
[2] King Saud Univ, Res Chair Smart Technol, Riyadh 11543, Saudi Arabia
[3] Univ Calabria, Dept Informat Modeling Elect & Syst, I-87036 Arcavacata Di Rende, Italy
关键词
Mobile devices; edge computing; mobile edge computing; edge cloud computing; virtual machines; access points;
D O I
10.1109/ACCESS.2020.2981434
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, computation offloading has become an effective way to overcome the constraints of mobile devices (MDs) by offloading delay-sensitive and computation-intensive mobile application tasks to remote cloud-based data centers. Smart cities can benefit from offloading to edge points in the framework of the so-called cyber-physical-social systems (CPSS), as for example in traffic violation tracking cameras. We assume that there are mobile edge computing networks (MECNs) in more than one region, and they consist of multiple access points, multi-edge servers, and N MDs, where each MD has M independent real-time massive tasks. The MDs can connect to a MECN through the access points or the mobile network. Each task be can processed locally by theMDitself or remotely. There are three offloading options: nearest edge server, adjacent edge server, and remote cloud. We propose a reinforcement-learning-based state-action-reward-state-action (RL-SARSA) algorithm to resolve the resource management problem in the edge server, and make the optimal offloading decision for minimizing system cost, including energy consumption and computing time delay. We call this method OD-SARSA (offloading decision-based SARSA). We compared our proposed method with reinforcement learning based Q learning (RL-QL), and it is concluded that the performance of the former is superior to that of the latter.
引用
收藏
页码:54074 / 54084
页数:11
相关论文
共 28 条
[21]   Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices [J].
Mao, Yuyi ;
Zhang, Jun ;
Letaief, Khaled B. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (12) :3590-3605
[22]  
Mazza D., 2016, P IEEE INT C COMM, P1
[23]  
Ranadheera S., 2017, ARXIV171005499
[24]  
Satyanarayanan M., 2011, ACM SIGMOBILE Mobile Computing and Communications Review, V15, P2, DOI [DOI 10.1145/2016598.2016600, https://doi.org/10.1145/2016598.2016600]
[25]   MVR: an Architecture for Computation Offloading in Mobile Edge Computing [J].
Wei, Xiaojuan ;
Wang, Shangguang ;
Zhou, Ao ;
Xu, Jinliang ;
Su, Sen ;
Kumar, Sathish ;
Yang, Fangchun .
2017 IEEE 1ST INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2017, :232-235
[26]   Optimal Offloading Decision Strategies and Their Influence Analysis of Mobile Edge Computing [J].
Xu, Jiuyun ;
Hao, Zhuangyuan ;
Sun, Xiaoting .
SENSORS, 2019, 19 (14)
[27]   Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks [J].
Zhang, Ke ;
Mao, Yuming ;
Leng, Supeng ;
Zhao, Quanxin ;
Li, Longjiang ;
Peng, Xin ;
Pan, Li ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE ACCESS, 2016, 4 :5896-5907
[28]  
Zhao TC, 2015, IEEE GLOBE WORK