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 条
  • [41] Task offloading mechanism based on federated reinforcement learning in mobile edge computing
    Li, Jie
    Yang, Zhiping
    Wang, Xingwei
    Xia, Yichao
    Ni, Shijian
    DIGITAL COMMUNICATIONS AND NETWORKS, 2023, 9 (02) : 492 - 504
  • [42] Task offloading mechanism based on federated reinforcement learning in mobile edge computing
    Jie Li
    Zhiping Yang
    Xingwei Wang
    Yichao Xia
    Shijian Ni
    Digital Communications and Networks, 2023, 9 (02) : 492 - 504
  • [43] Task Offloading and Resource Allocation in Mobile-Edge Computing System
    Kan, Te-Yi
    Chiang, Yao
    Wei, Hung-Yu
    2018 27TH WIRELESS AND OPTICAL COMMUNICATION CONFERENCE (WOCC), 2018, : 129 - 132
  • [44] Toward Optimal Resource Allocation for Task Offloading in Mobile Edge Computing
    Li, Wenzao
    Pan, Yuwen
    Wang, Fangxing
    Zhang, Lei
    Liu, Jiangchuan
    QUALITY, RELIABILITY, SECURITY AND ROBUSTNESS IN HETEROGENEOUS SYSTEMS, 2020, 300 : 50 - 62
  • [45] Bayesian Optimization for Task Offloading and Resource Allocation in Mobile Edge Computing
    Yan, Jia
    Lu, Qin
    Giannakis, Georgios B.
    2022 56TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2022, : 1086 - 1090
  • [46] Deep Reinforcement Learning based Reliability-aware Resource Placement and Task Offloading in Edge Computing
    Liang, Jingyu
    Feng, Zihan
    Gao, Han
    Chen, Ying
    Huang, Jiwei
    Truong, Hong-Linh
    2024 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, ICWS 2024, 2024, : 697 - 706
  • [47] Divisible Task Offloading for Multiuser Multiserver Mobile Edge Computing Systems Based on Deep Reinforcement Learning
    Tang, Lin
    Qin, Hang
    IEEE ACCESS, 2023, 11 : 83507 - 83522
  • [48] Cooperative Task Offloading for Mobile Edge Computing Based on Multi-Agent Deep Reinforcement Learning
    Yang, Jian
    Yuan, Qifeng
    Chen, Shuangwu
    He, Huasen
    Jiang, Xiaofeng
    Tan, Xiaobin
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2023, 20 (03): : 3205 - 3219
  • [49] Dependency-aware task offloading based on deep reinforcement learning in mobile edge computing networks
    Li, Junnan
    Yang, Zhengyi
    Chen, Kai
    Ming, Zhao
    Li, Xiuhua
    Fan, Qilin
    Hao, Jinlong
    Cheng, Luxi
    WIRELESS NETWORKS, 2024, 30 (06) : 5519 - 5531
  • [50] Mobile edge computing task distribution and offloading algorithm based on deep reinforcement learning in internet of vehicles
    Wang, Jianxi
    Wang, Liutao
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021,