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

被引:198
|
作者
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
相关论文
共 50 条
  • [31] Task and Resource Allocation in Mobile Edge Computing: An Improved Reinforcement Learning Approach
    Wang, Sihua
    Chen, Mingzhe
    Liu, Xuanlin
    Yin, Changchuan
    2019 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2019,
  • [32] Multi-Agent Deep Reinforcement Learning-Based Partial Task Offloading and Resource Allocation in Edge Computing Environment
    Ke, Hongchang
    Wang, Hui
    Sun, Hongbin
    ELECTRONICS, 2022, 11 (15)
  • [33] Deep reinforcement learning-based joint task offloading and bandwidth allocation for multi-user mobile edge computing
    Liang Huang
    Xu Feng
    Cheng Zhang
    Liping Qian
    Yuan Wu
    Digital Communications and Networks, 2019, 5 (01) : 10 - 17
  • [34] Deep reinforcement learning-based joint task offloading and bandwidth allocation for multi-user mobile edge computing
    Huang, Liang
    Feng, Xu
    Zhang, Cheng
    Qian, Liping
    Wu, Yuan
    DIGITAL COMMUNICATIONS AND NETWORKS, 2019, 5 (01) : 10 - 17
  • [35] Task offloading based on deep learning for blockchain in mobile edge computing
    Chung-Hua Chu
    Wireless Networks, 2021, 27 : 117 - 127
  • [36] Task offloading based on deep learning for blockchain in mobile edge computing
    Chu, Chung-Hua
    WIRELESS NETWORKS, 2021, 27 (01) : 117 - 127
  • [37] Mobile-Aware Online Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing Networks
    Li, Yuting
    Liu, Yitong
    Liu, Xingcheng
    Tu, Qiang
    Xie, Yi
    2023 IEEE 34TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PIMRC, 2023,
  • [38] Deep Reinforcement Learning and Markov Decision Problem for Task Offloading in Mobile Edge Computing
    Gao, Xiaohu
    Ang, Mei Choo
    Althubiti, Sara A.
    JOURNAL OF GRID COMPUTING, 2023, 21 (04)
  • [39] Deep reinforcement learning based task offloading and resource allocation strategy across multiple edge servers
    Shi, Bing
    Pan, Yuting
    Huang, Lianzhen
    SERVICE ORIENTED COMPUTING AND APPLICATIONS, 2024,
  • [40] Deep Reinforcement Learning and Markov Decision Problem for Task Offloading in Mobile Edge Computing
    Xiaohu Gao
    Mei Choo Ang
    Sara A. Althubiti
    Journal of Grid Computing, 2023, 21