ARLO: An asynchronous update reinforcement learning-based offloading algorithm for mobile edge computing

被引:0
|
作者
Liu, Zhibin [1 ]
Liu, Yuhan [1 ]
Lei, Yuxia [1 ]
Zhou, Zhenyou [1 ]
Wang, Xinshui [1 ]
机构
[1] Qufu Normal Univ, Sch Comp Sci, Rizhao, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Asynchronous reinforcement learning; Mobile edge computing; Deep reinforcement learning; Online computing offloading; DECISION-MAKING;
D O I
10.1007/s12083-023-01490-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The processing of large volumes of data sets unprecedented demands on the computing power of devices, and it is evident that resource-constrained mobile devices struggle to satisfy the need. As a distributed computing paradigm, edge computing can release mobile devices from computation-intensive tasks, reducing the strain and improving processing efficiency. Traditional offloading methods are less adaptable and do not work in some harsh settings. We simplify the problem to binary offloading decisions in this research and offer a new Asynchronous Update Reinforcement Learning-based Offloading (ARLO) algorithm. The method employs a distributed learning strategy, with five sub-networks and a central public network. Each sub-network has the same structure, as they interact with their environment to learn and update the public network. The sub-network pulls the parameters of the central public network every once in a while. Each sub-network has an experienced pool that minimizes data correlation and is particularly successful in preventing situations where the model falls into a local optimum solution. The main reason for using asynchronous multithreading is that it allows multiple threads to learn the strategy simultaneously, making the learning process faster. At the same time, when the model is trained, five threads can run simultaneously and can handle tasks from different users. The results of simulations show that the algorithm is adaptive and can make optimized offloading decisions on time, even in a time-varying Internet environment, with a significant increase in computational efficiency compared to traditional methods and other reinforcement learning methods.
引用
下载
收藏
页码:1468 / 1480
页数:13
相关论文
共 50 条
  • [21] Distributed Deep Learning-based Offloading for Mobile Edge Computing Networks
    Huang, Liang
    Feng, Xu
    Feng, Anqi
    Huang, Yupin
    Qian, Li Ping
    MOBILE NETWORKS & APPLICATIONS, 2022, 27 (03): : 1123 - 1130
  • [22] A Multi-update Deep Reinforcement Learning Algorithm for Edge Computing Service Offloading
    Hao, Hao
    Xu, Changqiao
    Zhong, Lujie
    Muntean, Gabriel-Miro
    MM '20: PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA, 2020, : 3256 - 3264
  • [23] A meta reinforcement learning-based virtual machine placement algorithm in mobile edge computing
    Hao Xu
    Chengfeng Jian
    Cluster Computing, 2024, 27 : 1883 - 1896
  • [24] A meta reinforcement learning-based virtual machine placement algorithm in mobile edge computing
    Xu, Hao
    Jian, Chengfeng
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (02): : 1883 - 1896
  • [25] 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,
  • [26] Graph Reinforcement Learning-based CNN Inference Offloading in Dynamic Edge Computing
    Li, Nan
    Iosifidis, Alexandros
    Zhang, Qi
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 982 - 987
  • [27] Multi-step reinforcement learning-based offloading for vehicle edge computing
    Han Shaodong
    Chen Yingqun
    Chen Guihong
    Yin, Jiao
    Hang, Hua
    Cao, Jinli
    2023 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE, ICACI, 2023,
  • [28] Reinforcement learning-based computation offloading in edge computing: Principles, methods, challenges
    Luo, Zhongqiang
    Dai, Xiang
    ALEXANDRIA ENGINEERING JOURNAL, 2024, 108 : 89 - 107
  • [29] 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
  • [30] Multiple Workflows Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing
    Gao, Yongqiang
    Wang, Yanping
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT I, 2022, 13155 : 476 - 493