Hierarchical Deep Reinforcement Learning for Joint Service Caching and Computation Offloading in Mobile Edge-Cloud Computing

被引:1
|
作者
Sun, Chuan [1 ]
Li, Xiuhua [1 ]
Wang, Chenyang [2 ]
He, Qiang [3 ]
Wang, Xiaofei [2 ]
Leung, Victor C. M. [4 ,5 ]
机构
[1] Chongqing Univ, Sch Big Data & Software Engn, Chongqing 400044, Peoples R China
[2] Tianjin Univ, Coll Intelligence & Comp, Tianjin 301600, Peoples R China
[3] Huazhong Univ Sci & Technol, Serv Comp Technol & Syst Lab, Natl Engn Res Ctr Big Data Technol & Syst, Sch Comp Sci & Technol,Cluster & Grid Comp Lab, Wuhan 430074, Peoples R China
[4] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen 518060, Peoples R China
[5] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T1Z4, Canada
基金
国家重点研发计划;
关键词
Computation offloading; hierarchical deep reinforcement learning; mobile edge-cloud computing; service caching; PLACEMENT; OPTIMIZATION;
D O I
10.1109/TSC.2024.3355937
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge-cloud computing networks can provide distributed, hierarchical, and fine-grained resources, and have become a major goal for future high-performance computing networks. The key is how to jointly optimize service caching and computation offloading. However, the joint service caching and computation offloading problem faces three significant challenges of dynamic tasks, heterogeneous resources, and coupled decisions. In this paper, we investigate the issue of joint service caching and computation offloading in mobile edge-cloud computing networks. Specifically, we formulate the optimization problem as minimizing the long-term average service latency, which is NP-hard. To solve the problem, we conduct in-depth theoretical analyses and decompose it into two sub-problems: service caching processing and computation offloading processing. We are the first to propose a novel hierarchical deep reinforcement learning algorithm to solve the formulated problem, where multiple edge agents and a cloud agent collaboratively determine the caching-action and offloading-action, respectively. The results obtained through trace-driven simulations reveal that the proposed framework outperforms several prevailing algorithms concerning the average service latency across diverse scenarios. In a complex real scenario, our framework achieves an approximately 33% convergence improvement and a remarkable 39% reduction in the average service latency when compared to reinforcement learning-based algorithms.
引用
收藏
页码:1548 / 1564
页数:17
相关论文
共 50 条
  • [41] Binary Computation Offloading in Edge Computing Using Deep Reinforcement Learning
    Rajwar, Dipankar
    Kumar, Dinesh
    [J]. ADVANCED NETWORK TECHNOLOGIES AND INTELLIGENT COMPUTING, ANTIC 2023, PT II, 2024, 2091 : 215 - 227
  • [42] Collaborative Data Caching and Computation Offloading for Multi-Service Mobile Edge Computing
    Feng, Hao
    Guo, Songtao
    Yang, Li
    Yang, Yuanyuan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (09) : 9408 - 9422
  • [43] Dynamic Task Caching and Computation Offloading for Mobile Edge Computing
    Chen, Zhixiong
    Zhou, Zhaokun
    [J]. 2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [44] Computation Offloading With Data Caching Enhancement for Mobile Edge Computing
    Yu, Shuai
    Langar, Rami
    Fu, Xiaoming
    Wang, Li
    Han, Zhu
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (11) : 11098 - 11112
  • [45] Joint Optimization of Multi-user Computing Offloading and Service Caching in Mobile Edge Computing
    Zhang, Zhenyu
    Zhou, Huan
    Li, Dawei
    [J]. 2021 IEEE/ACM 29TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2021,
  • [46] Joint DNN partitioning and task offloading in mobile edge computing via deep reinforcement learning
    Jianbing Zhang
    Shufang Ma
    Zexiao Yan
    Jiwei Huang
    [J]. Journal of Cloud Computing, 12
  • [47] 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):
  • [48] Reinforcement Learning Based Offloading Framework for Computation Service in the Edge Cloud and Core Cloud
    Muslim, Nasif
    Islam, Salekul
    Gregoire, Jean-Charles
    [J]. JOURNAL OF ADVANCES IN INFORMATION TECHNOLOGY, 2022, 13 (02) : 139 - 146
  • [49] Learning for Computation Offloading in Mobile Edge Computing
    Dinh, Thinh Quang
    La, Quang Duy
    Quek, Tony Q. S.
    Shin, Hyundong
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (12) : 6353 - 6367
  • [50] 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