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 条
  • [31] Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks
    Tran, Tuyen X.
    Pompili, Dario
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (01) : 856 - 868
  • [32] Dependent tasks offloading based on particle swarm optimization algorithm in multi-access edge computing
    Ma, Shuyue
    Song, Shudian
    Yang, Lingyu
    Zhao, Jingmei
    Yang, Feng
    Zhai, Linbo
    [J]. APPLIED SOFT COMPUTING, 2021, 112
  • [33] Task Offloading in Terrestrial-Support-Free Multi-Layer Multi-Access Edge Computing
    Peng, Limei
    Ho, Pin-Han
    Zhao, Ke
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2024, 62 (07) : 82 - 87
  • [34] Context-Aware Task Offloading for Multi-Access Edge Computing: Matching with Externalities
    Gu, Bo
    Zhou, Zhenyu
    Mumtaz, Shahid
    Frascolla, Valerio
    Bashir, Ali Kashif
    [J]. 2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [35] Deep-Learning for Joint Server Selection, Offloading, and Handover in Multi-access Edge Computing
    Tai Manh Ho
    Kim-Khoa Nguyen
    [J]. IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [36] Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing
    Ning, Zhaolong
    Yang, Yuxuan
    Wang, Xiaojie
    Guo, Lei
    Gao, Xinbo
    Guo, Song
    Wang, Guoyin
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (05) : 2628 - 2644
  • [37] SMCoEdge: Simultaneous Multi-server Offloading for Collaborative Mobile Edge Computing
    Xu, Changfu
    Li, Yupeng
    Chu, Xiaowen
    Zou, Haodong
    Jia, Weijia
    Wang, Tian
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT V, 2024, 14491 : 73 - 91
  • [38] A Cooperative Community-Based Framework for Service Caching and Task Offloading in Multi-Access Edge Computing
    Liao, Zhuofan
    Yin, Guiying
    Tang, Xiaoyong
    Liu, Penglu
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (03): : 3224 - 3235
  • [39] Collaborative Task Offloading in Vehicular Edge Multi-Access Networks
    Qiao, Guanhua
    Leng, Supeng
    Zhang, Ke
    He, Yejun
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (08) : 48 - 54
  • [40] Multi-server Intelligent Task Caching Strategy for Edge Computing
    Ge, Haibo
    Ma, Shixiong
    Song, Xing
    Li, Shun
    Liu, Linghuan
    Chen, Xutao
    Zhou, Ting
    Gong, Haiwen
    [J]. Proceedings - 2022 4th International Conference on Natural Language Processing, ICNLP 2022, 2022, : 563 - 569