Two-timescale joint service caching and resource allocation for task offloading with edge-cloud cooperation

被引:2
|
作者
Li, Yafei [1 ]
Wang, Huiqiang [1 ,2 ]
Sun, Jiayu [1 ]
Lv, Hongwu [1 ]
Zheng, Wenqi [1 ]
Feng, Guangsheng [1 ]
机构
[1] Harbin Engn Univ, Coll Comp Sci & Technol, Harbin 150001, Heilongjiang, Peoples R China
[2] Peng Cheng Lab, Shenzhen 518000, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Two-timescale; Edge-cloud cooperation; Service caching; Task offloading; Computing resource allocation;
D O I
10.1016/j.comnet.2024.110771
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Task offloading with edge-cloud cooperation has emerged as a pivotal solution for meeting the intricate array of application coupled with dynamically evolving business demand in 6G business scenarios, such as traffic sensing, environmental monitoring, and video surveillance in smart cities. Nonetheless, effectively leveraging heterogeneous edge-cloud network resources for effective task offloading presents substantial challenges. Additionally, the inherent differences in system decision cycles escalate the complexity of the task offloading problem to a new dimension. In this study, we delve into a two-timescale joint service caching and resource allocation optimization for task offloading within edge-cloud cooperation aiming to maximize longterm network performance while adhering to energy constraints. We propose a novel edge-cloud cooperation task offloading scheme that supports both edge-cloud and edge-edge cooperation to effectively balance the edge-cloud and edge-edge loads, promoting the efficient co-utilization of all edge-cloud system resources. Furthermore, we devise an online two-timescale Lyapunov-based joint optimization framework for service caching, task offloading, and computing resource allocation. Our two-timescale decision-making framework can flexibly accommodate the inherent differences in the sensitive decision optimization periods, thereby mitigating the degradation of task offloading performance caused by frequent service caching updates. Finally, theoretical analysis confirms that our proposed algorithm can converge to an approximate optimal solution in polynomial time, and the superiority of our scheme is validated by extensive simulation experiments.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] Joint Service Caching, Computation Offloading and Resource Allocation in Mobile Edge Computing Systems
    Zhang, Guanglin
    Zhang, Shun
    Zhang, Wenqian
    Shen, Zhirong
    Wang, Lin
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (08) : 5288 - 5300
  • [22] Online Management for Edge-Cloud Collaborative Continuous Learning: A Two-Timescale Approach
    Lin, Shaohui
    Zhang, Xiaoxi
    Li, Yupeng
    Joe-Wong, Carlee
    Duan, Jingpu
    Yu, Dongxiao
    Wu, Yu
    Chen, Xu
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (12) : 14561 - 14574
  • [23] Joint Optimization of Service Migration and Resource Allocation in Mobile Edge-Cloud Computing
    He, Zhenli
    Li, Liheng
    Lin, Ziqi
    Dong, Yunyun
    Qin, Jianglong
    Li, Keqin
    ALGORITHMS, 2024, 17 (08)
  • [24] Hierarchical Deep Reinforcement Learning for Joint Service Caching and Computation Offloading in Mobile Edge-Cloud Computing
    Sun, Chuan
    Li, Xiuhua
    Wang, Chenyang
    He, Qiang
    Wang, Xiaofei
    Leung, Victor C. M.
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (04) : 1548 - 1564
  • [25] Joint Service Deployment and Task Scheduling for Satellite Edge Computing: A Two-Timescale Hierarchical Approach
    Tang, Qinqin
    Xie, Renchao
    Fang, Zeru
    Huang, Tao
    Chen, Tianjiao
    Zhang, Ran
    Yu, F. Richard
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2024, 42 (05) : 1063 - 1079
  • [26] Energy-efficient Edge-cloud Collaborative Intelligent Computing: A Two-timescale Approach
    Wang, Tao
    Jiang, Yuru
    Zhao, Kailan
    Liu, Xiulei
    2022 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (IEEE SCC 2022), 2022, : 249 - 258
  • [27] Game Theory-Based Task Offloading and Resource Allocation for Vehicular Networks in Edge-Cloud Computing
    Jiang, Qinting
    Xu, Xiaolong
    He, Qiang
    Zhang, Xuyun
    Dai, Fei
    Qi, Lianyong
    Dou, Wanchun
    2021 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, ICWS 2021, 2021, : 341 - 346
  • [28] A Near-Optimal Approach for Online Task Offloading and Resource Allocation in Edge-Cloud Orchestrated Computing
    Liu, Tong
    Fang, Lu
    Zhu, Yanmin
    Tong, Weiqin
    Yang, Yuanyuan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (08) : 2687 - 2700
  • [29] Joint caching and computing resource allocation for task offloading in vehicular networks
    Wang, Zhi
    Hou, Ronghui
    IET COMMUNICATIONS, 2020, 14 (21) : 3820 - 3827
  • [30] Joint Task Offloading and Resource Allocation in Heterogeneous Edge Environments
    Liu, Yu
    Mao, Yingling
    Liu, Zhenhua
    Ye, Fan
    Yang, Yuanyuan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (06) : 7318 - 7334