Deep Reinforcement Learning and Markov Decision Problem for Task Offloading in Mobile Edge Computing

被引:1
|
作者
Gao, Xiaohu [1 ,2 ]
Ang, Mei Choo [3 ]
Althubiti, Sara A. [4 ]
机构
[1] Jiangsu Vocat Coll Business, Sch Elect & Informat, Nantong 226011, Peoples R China
[2] Jiangsu Vocat Coll Business, Jiangsu Prov Res & Dev Ctr Internet Things & Visua, Nantong 226011, Peoples R China
[3] Univ Kebangsaan Malaysia, Inst Visual Informat, Bangi 43600, Selangor, Malaysia
[4] Majmaah Univ, Coll Comp & Informat Sci, Dept Comp Sci, Al Majmaah 11952, Saudi Arabia
关键词
Deep Reinforcement Learning; Deep Deterministic Policy Gradient; Mobile Edge Computing; Task offloading; Markov decision problem;
D O I
10.1007/s10723-023-09708-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Edge Computing (MEC) offers cloud-like capabilities to mobile users, making it an up-and-coming method for advancing the Internet of Things (IoT). However, current approaches are limited by various factors such as network latency, bandwidth, energy consumption, task characteristics, and edge server overload. To address these limitations, this research propose a novel approach that integrates Deep Reinforcement Learning (DRL) with Deep Deterministic Policy Gradient (DDPG) and Markov Decision Problem for task offloading in MEC. Among DRL algorithms, the ITODDPG algorithm based on the DDPG algorithm and MDP is a popular choice for task offloading in MEC. Firstly, the ITODDPG algorithm formulates the task offloading problem in MEC as an MDP, which enables the agent to learn a policy that maximizes the expected cumulative reward. Secondly, ITODDPG employs a deep neural network to approximate the Q-function, which maps the state-action pairs to their expected cumulative rewards. Finally, the experimental results demonstrate that the ITODDPG algorithm outperforms the baseline algorithms regarding average compensation and convergence speed. In addition to its superior performance, our proposed approach can learn complex non-linear policies using DNN and an information-theoretic objective function to improve the performance of task offloading in MEC. Compared to traditional methods, our approach delivers improved performance, making it highly effective for developing IoT environments. Experimental trials were carried out, and the results indicate that the suggested approach can enhance performance compared to the other three baseline methods. It is highly scalable, capable of handling large and complex environments, and suitable for deployment in real-world scenarios, ensuring its widespread applicability to a diverse range of task offloading and MEC applications.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Deep Reinforcement Learning and Markov Decision Problem for Task Offloading in Mobile Edge Computing
    Xiaohu Gao
    Mei Choo Ang
    Sara A. Althubiti
    [J]. Journal of Grid Computing, 2023, 21
  • [2] Deep Reinforcement Learning for Task Offloading in Mobile Edge Computing Systems
    Tang, Ming
    Wong, Vincent W. S.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (06) : 1985 - 1997
  • [3] Task graph offloading via deep reinforcement learning in mobile edge computing
    Liu, Jiagang
    Mi, Yun
    Zhang, Xinyu
    Li, Xiaocui
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 158 : 545 - 555
  • [4] Research on Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing
    Lu H.
    Gu C.
    Luo F.
    Ding W.
    Yang T.
    Zheng S.
    [J]. Gu, Chunhua (chgu@ecust.edu.cn), 1600, Science Press (57): : 1539 - 1554
  • [5] Task Offloading Optimization in Mobile Edge Computing based on Deep Reinforcement Learning
    Silva, Carlos
    Magaia, Naercio
    Grilo, Antonio
    [J]. PROCEEDINGS OF THE INT'L ACM CONFERENCE ON MODELING, ANALYSIS AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, MSWIM 2023, 2023, : 109 - 118
  • [6] Deep Reinforcement Learning Based Offloading for Mobile Edge Computing with General Task Graph
    Yan, Jia
    Bi, Suzhi
    Huang, Liang
    Zhang, Ying-Jun Angela
    [J]. ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [7] Task Offloading with Power Control for Mobile Edge Computing Using Reinforcement Learning-Based Markov Decision Process
    Zhang, Bingxin
    Zhang, Guopeng
    Sun, Weice
    Yang, Kun
    [J]. MOBILE INFORMATION SYSTEMS, 2020, 2020
  • [8] Deep Reinforcement Learning-Based Offloading Decision Optimization in Mobile Edge Computing
    Zhang, Hao
    Wu, Wenjun
    Wang, Chaoyi
    Li, Meng
    Yang, Ruizhe
    [J]. 2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2019,
  • [9] Secured data offloading using reinforcement learning and Markov decision process in mobile edge computing
    Samriya, Jitendra Kumar
    Kumar, Mohit
    Gill, Sukhpal Singh
    [J]. INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2023, 33 (05)
  • [10] Offline Reinforcement Learning for Asynchronous Task Offloading in Mobile Edge Computing
    Zhang, Bolei
    Xiao, Fu
    Wu, Lifa
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (01): : 939 - 952