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 条
[11]   Joint Computation Offloading and Service Caching for MEC in Multi-access Networks [J].
Li, Jiawei ;
Zhang, Heli ;
Ji, Hong ;
Li, Xi .
2019 IEEE 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2019, :764-769
[12]   Optimizing AI Service Placement and Computation Offloading in Mobile Edge Intelligence Systems [J].
Lin, Zehong ;
Bi, Suzhi ;
Zhang, Ying-Jun Angela .
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
[13]   Request Scheduling Combined With Load Balancing in Mobile-Edge Computing [J].
Liu, Haojiang ;
Li, Yuanzhe ;
Wang, Shangguang .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (21) :20841-20852
[14]  
Ma X, 2020, IEEE INFOCOM SER, P2076, DOI [10.1109/INFOCOM41043.2020.9155455, 10.1109/infocom41043.2020.9155455]
[15]  
Ming Zhao, 2021, 2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)., P225, DOI 10.1109/ICPADS53394.2021.00034
[16]   A Novel Framework for Mobile-Edge Computing by Optimizing Task Offloading [J].
Naouri, Abdenacer ;
Wu, Hangxing ;
Nouri, Nabil Abdelkader ;
Dhelim, Sahraoui ;
Ning, Huansheng .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16) :13065-13076
[17]   Joint optimization of service chain caching and task offloading in mobile edge computing [J].
Peng, Kai ;
Nie, Jiangtian ;
Kumar, Neeraj ;
Cai, Chao ;
Kang, Jiawen ;
Xiong, Zehui ;
Zhang, Yang .
APPLIED SOFT COMPUTING, 2021, 103
[18]   Service Placement and Request Routing in MEC Networks With Storage, Computation, and Communication Constraints [J].
Poularakis, Konstantinos ;
Llorca, Jaime ;
Tulino, Antonia M. ;
Taylor, Ian ;
Tassiulas, Leandros .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) :1047-1060
[19]  
Poularakis K, 2019, IEEE INFOCOM SER, P10, DOI [10.1109/INFOCOM.2019.8737385, 10.1109/infocom.2019.8737385]
[20]   Adaptive Request Scheduling and Service Caching for MEC-Assisted IoT Networks: An Online Learning Approach [J].
Ren, Dewang ;
Gui, Xiaolin ;
Zhang, Kaiyuan .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (18) :17372-17386