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 条
  • [1] Joint Service Caching and Computation Offloading to Maximize System Profits in Mobile Edge-Cloud Computing
    Fan, Qingyang
    Lin, Junyu
    Feng, Guangsheng
    Gao, Zihan
    Wang, Huiqiang
    Li, Yafei
    [J]. 2020 16TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING (MSN 2020), 2020, : 244 - 251
  • [2] Energy Efficient Joint Computation Offloading and Service Caching for Mobile Edge Computing: A Deep Reinforcement Learning Approach
    Zhou, Huan
    Zhang, Zhenyu
    Wu, Yuan
    Dong, Mianxiong
    Leung, Victor C. M.
    [J]. IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2023, 7 (02): : 950 - 961
  • [3] Deep Reinforcement Learning-based computation offloading and distributed edge service caching for Mobile Edge Computing
    Xie, Mande
    Ye, Jiefeng
    Zhang, Guoping
    Ni, Xueping
    [J]. COMPUTER NETWORKS, 2024, 250
  • [4] Joint Service Caching and Computation Offloading Scheme Based on Deep Reinforcement Learning in Vehicular Edge Computing Systems
    Xue, Zheng
    Liu, Chang
    Liao, Canliang
    Han, Guojun
    Sheng, Zhengguo
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (05) : 6709 - 6722
  • [5] Federated Deep Reinforcement Learning for Recommendation-Enabled Edge Caching in Mobile Edge-Cloud Computing Networks
    Sun, Chuan
    Li, Xiuhua
    Wen, Junhao
    Wang, Xiaofei
    Han, Zhu
    Leung, Victor C. M.
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2023, 41 (03) : 690 - 705
  • [6] Deep reinforcement learning for computation offloading in mobile edge computing environment
    Chen, Miaojiang
    Wang, Tian
    Zhang, Shaobo
    Liu, Anfeng
    [J]. COMPUTER COMMUNICATIONS, 2021, 175 : 1 - 12
  • [7] Joint Service Caching, Computation Offloading and Resource Allocation in Mobile Edge Computing Systems
    Zhang, Guanglin
    Zhang, Shun
    Zhang, Wenqian
    Shen, Zhirong
    Wang, Lin
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (08) : 5288 - 5300
  • [8] Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems
    Bi, Suzhi
    Huang, Liang
    Zhang, Ying-Jun Angela
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) : 4947 - 4963
  • [9] Lyapunov-guided Deep Reinforcement Learning for service caching and task offloading in Mobile Edge Computing
    Li, Nianxin
    Zhai, Linbo
    Ma, Zeyao
    Zhu, Xiumin
    Li, Yumei
    [J]. COMPUTER NETWORKS, 2024, 250
  • [10] Joint Computation Offloading and Resource Allocation for Edge-Cloud Collaboration in Internet of Vehicles via Deep Reinforcement Learning
    Huang, Jiwei
    Wan, Jiangyuan
    Lv, Bofeng
    Ye, Qiang
    Chen, Ying
    [J]. IEEE SYSTEMS JOURNAL, 2023, 17 (02): : 2500 - 2511