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 条
[1]  
[Anonymous], P IEEE S SER COMP IN
[2]  
[Anonymous], THESIS
[3]  
[Anonymous], P INT C INT SEC DEP
[4]  
[Anonymous], 2014, ARXIV14108620
[5]  
[Anonymous], 2017, P IEEE GLOB COMM C G
[6]  
Bonomi F, 2012, P 1 ED MCC WORKSH MO, P13, DOI DOI 10.1145/2342509.2342513
[7]   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
[8]  
Di Valerio V, 2014, IEEE WIREL COMMUNN, P7, DOI 10.1109/WCNCW.2014.6934852
[9]  
Dolezal J., 2016, IEEE Conference on Standards for Communications and Networking (CSCN), P1, DOI DOI 10.3386/W22469
[10]   Energy and Performance Efficient Computation Offloading for Deep Neural Networks in a Mobile Cloud Computing Environment [J].
Eshratifar, Amir Erfan ;
Pedram, Massoud .
PROCEEDINGS OF THE 2018 GREAT LAKES SYMPOSIUM ON VLSI (GLSVLSI'18), 2018, :111-116