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 条
  • [21] Joint DNN partitioning and task offloading in mobile edge computing via deep reinforcement learning
    Zhang, Jianbing
    Ma, Shufang
    Yan, Zexiao
    Huang, Jiwei
    [J]. JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01):
  • [22] Task Offloading and Resource Allocation for Mobile Edge Computing by Deep Reinforcement Learning Based on SARSA
    Alfakih, Taha
    Hassan, Mohammad Mehedi
    Gumaei, Abdu
    Savaglio, Claudio
    Fortino, Giancarlo
    [J]. IEEE ACCESS, 2020, 8 : 54074 - 54084
  • [23] Dependent Task Offloading for Edge Computing based on Deep Reinforcement Learning
    Wang, Jin
    Hu, Jia
    Min, Geyong
    Zhan, Wenhan
    Zomaya, Albert Y.
    Georgalas, Nektarios
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (10) : 2449 - 2461
  • [24] Deep reinforcement learning for computation offloading in mobile edge computing environment
    Chen, Miaojiang
    Wang, Tian
    Zhang, Shaobo
    Liu, Anfeng
    [J]. COMPUTER COMMUNICATIONS, 2021, 175 (175) : 1 - 12
  • [25] 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
    [J]. 2023 IEEE 34TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PIMRC, 2023,
  • [26] Task offloading based on deep learning for blockchain in mobile edge computing
    Chung-Hua Chu
    [J]. Wireless Networks, 2021, 27 : 117 - 127
  • [27] Task offloading based on deep learning for blockchain in mobile edge computing
    Chu, Chung-Hua
    [J]. WIRELESS NETWORKS, 2021, 27 (01) : 117 - 127
  • [28] Divisible Task Offloading for Multiuser Multiserver Mobile Edge Computing Systems Based on Deep Reinforcement Learning
    Tang, Lin
    Qin, Hang
    [J]. IEEE ACCESS, 2023, 11 : 83507 - 83522
  • [29] 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
    [J]. WIRELESS NETWORKS, 2024, 30 (06) : 5519 - 5531
  • [30] 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
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2023, 20 (03): : 3205 - 3219