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

被引:12
作者
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
相关论文
共 45 条
[1]   Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems [J].
Bi, Suzhi ;
Huang, Liang ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) :4947-4963
[2]   ChatGPT: five priorities for research [J].
Bockting, Claudi ;
van Dis, Eva A. M. ;
Bollen, Johan ;
van Rooij, Robert ;
Zuidema, Willem L. .
NATURE, 2023, 614 (7947) :224-226
[3]  
Boyd Stephen., 2004, Convex Optimization, V1st, P727
[4]   Online Optimal Service Selection, Resource Allocation and Task Offloading for Multi-Access Edge Computing: A Utility-Based Approach [J].
Chu, Weibo ;
Yu, Peijie ;
Yu, Zhiwen ;
Lui, John C. S. ;
Lin, Yi .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (07) :4150-4167
[5]   Distributed Artificial Intelligence Empowered by End-Edge-Cloud Computing: A Survey [J].
Duan, Sijing ;
Wang, Dan ;
Ren, Ju ;
Lyu, Feng ;
Zhang, Ye ;
Wu, Huaqing ;
Shen, Xuemin .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2023, 25 (01) :591-624
[6]   Collaborative Service Placement, Task Scheduling, and Resource Allocation for Task Offloading With Edge-Cloud Cooperation [J].
Fan, Wenhao ;
Zhao, Liang ;
Liu, Xun ;
Su, Yi ;
Li, Shenmeng ;
Wu, Fan ;
Liu, Yuan'an .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (01) :238-256
[7]   Joint Task Offloading and Service Caching for Multi-Access Edge Computing in WiFi-Cellular Heterogeneous Networks [J].
Fan, Wenhao ;
Han, Junting ;
Su, Yi ;
Liu, Xun ;
Wu, Fan ;
Tang, Bihua ;
Liu, Yuan'an .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (11) :9653-9667
[8]   Service Placement and Request Scheduling for Data-Intensive Applications in Edge Clouds [J].
Farhadi, Vajiheh ;
Mehmeti, Fidan ;
He, Ting ;
La Porta, Thomas F. ;
Khamfroush, Hana ;
Wang, Shiqiang ;
Chan, Kevin S. ;
Poularakis, Konstantinos .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (02) :779-792
[9]   Intelligence-Empowered Mobile Edge Computing: Framework, Issues, Implementation, and Outlook [J].
Jiang, Kai ;
Sun, Chuan ;
Zhou, Huan ;
Li, Xiuhua ;
Dong, Mianxiong ;
Leung, Victor C. M. .
IEEE NETWORK, 2021, 35 (05) :74-82
[10]   Computation Offloading and Service Caching for Mobile Edge Computing Under Personalized Service Preference [J].
Ko, Seung-Woo ;
Kim, Seong Jin ;
Jung, Haejoon ;
Choi, Sang Won .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (08) :6568-6583