DRL-Based Dependent Task Offloading Strategies with Multi-Server Collaboration in Multi-Access Edge Computing

被引:3
|
作者
Peng, Biying [1 ]
Li, Taoshen [1 ,2 ]
Chen, Yan [1 ]
机构
[1] Guangxi Univ, Dept Comp & Elect Informat, Nanning 530004, Peoples R China
[2] Nanning Univ, Dept informat & Engn, Nanning 530001, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 01期
基金
美国国家科学基金会;
关键词
multi-access edge computing; directed acyclic graph; deep reinforcement learning; offloading strategy;
D O I
10.3390/app13010191
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Many applications in Multi-access Edge Computing (MEC) consist of interdependent tasks where the output of some tasks is the input of others. Most of the existing research on computational offloading does not consider the dependency of the task and uses convex relaxation or heuristic algorithms to solve the offloading problem, which lacks adaptability and is not suitable for computational offloading in the dynamic environment of fast fading channels. Therefore, in this paper, the optimization problem is modeled as a Markov Decision Process (MDP) in multi-user and multi-server MEC environments, and the dependent tasks are represented by Directed Acyclic Graph (DAG). Combined with the Soft Actor-Critic (SAC) algorithm in Deep Reinforcement Learning (DRL) theory, an intelligent task offloading scheme is proposed. Under the condition of resource constraint, each task can be offloaded to the corresponding MEC server through centralized control, which greatly reduces the service delay and terminal energy consumption. The experimental results show that the algorithm converges quickly and stably, and its optimization effect is better than existing methods, which verifies the effectiveness of the algorithm.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] A DRL-Based Task Offloading Scheme for Server Decision-Making in Multi-Access Edge Computing
    Lim, Ducsun
    Joe, Inwhee
    [J]. ELECTRONICS, 2023, 12 (18)
  • [2] Multi-Agent DRL-Based Hungarian Algorithm (MADRLHA) for Task Offloading in Multi-Access Edge Computing Internet of Vehicles (IoVs)
    Alam, Md Zahangir
    Jamalipour, Abbas
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (09) : 7641 - 7652
  • [3] DRL-Based Offloading for Computation Delay Minimization in Wireless-Powered Multi-Access Edge Computing
    Zheng, Kechen
    Jiang, Guodong
    Liu, Xiaoying
    Chi, Kaikai
    Yao, Xinwei
    Liu, Jiajia
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (03) : 1755 - 1770
  • [4] Risk-Aware Data Offloading in Multi-Server Multi-Access Edge Computing Environment
    Apostolopoulos, Pavlos Athanasios
    Tsiropoulou, Eirini Eleni
    Papavassiliou, Symeon
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) : 1405 - 1418
  • [5] Green Computation Offloading With DRL in Multi-Access Edge Computing
    Yin, Changkui
    Mao, Yingchi
    Chen, Meng
    Rong, Yi
    Liu, Yinqiu
    He, Xiaoming
    [J]. Transactions on Emerging Telecommunications Technologies, 2024, 35 (11)
  • [6] DRL-Enabled RSMA-Assisted Task Offloading in Multi-Server Edge Computing
    Nguyen, Tri-Hai
    Park, Heejae
    Kim, Mucheol
    Park, Laihyuk
    [J]. 38TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN 2024, 2024, : 295 - 298
  • [7] A Survey on Task Offloading in Multi-access Edge Computing
    Islam, Akhirul
    Debnath, Arindam
    Ghose, Manojit
    Chakraborty, Suchetana
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 118
  • [8] A truthful mechanism for multi-access multi-server multi-task resource allocation in mobile edge computing
    Liu, Xi
    Liu, Jun
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2024, 17 (01) : 532 - 548
  • [9] A truthful mechanism for multi-access multi-server multi-task resource allocation in mobile edge computing
    Xi Liu
    Jun Liu
    [J]. Peer-to-Peer Networking and Applications, 2024, 17 : 532 - 548
  • [10] IMOPSOQ: Offloading Dependent Tasks in Multi-access Edge Computing
    Ma, Shuyue
    Song, Shudian
    Yang, Lingyu
    Zhao, Jingmei
    Yang, Feng
    Zhai, Linbo
    [J]. 19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 360 - 367