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 条
  • [1] Collaborative Service Placement, Task Scheduling, and Resource Allocation for Task Offloading With Edge-Cloud Cooperation
    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
  • [2] Joint Optimization of Service Caching Task Offloading and Resource Allocation in Cloud-Edge Cooperative Network
    Tang, Chaogang
    Ding, Yao
    Xiao, Shuo
    Wu, Huaming
    Li, Ruidong
    ICC 2024 - IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2024, : 4036 - 4041
  • [3] Resource Price-Aware Offloading for Edge-Cloud Collaboration: A Two-Timescale Online Control Approach
    Li, Rui
    Zhou, Zhi
    Chen, Xu
    Ling, Qing
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (01) : 648 - 661
  • [4] Task Offloading and Resource Allocation for Edge-Cloud Collaborative Computing
    Wang, Yaxing
    Hao, Jia
    Xu, Gang
    Huang, Baoqi
    Zhang, Feng
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT V, 2024, 14491 : 361 - 372
  • [5] Joint Task Offloading and Service Placement for Mobile Edge Computing: An Online Two-Timescale Approach
    Li, Xin
    Zhang, Xinglin
    Huang, Tiansheng
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (04) : 3656 - 3671
  • [6] Energy-Efficient Cloud-Edge Collaborative Computing: Joint Task Offloading, Resource Allocation, and Service Caching
    Liang, Yong
    Sun, Haifeng
    Deng, Yunfeng
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT V, ICIC 2024, 2024, 14879 : 285 - 296
  • [7] A Hybrid Genetic Algorithm for Service Caching and Task Offloading in Edge-Cloud Computing
    Li, Li
    Sun, Yusheng
    Wang, Bo
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (11) : 761 - 765
  • [8] Task offloading for vehicular edge computing with edge-cloud cooperation
    Fei Dai
    Guozhi Liu
    Qi Mo
    WeiHeng Xu
    Bi Huang
    World Wide Web, 2022, 25 : 1999 - 2017
  • [9] Task offloading for vehicular edge computing with edge-cloud cooperation
    Dai, Fei
    Liu, Guozhi
    Mo, Qi
    Xu, WeiHeng
    Huang, Bi
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2022, 25 (05): : 1999 - 2017
  • [10] Service Provisioning Based on Edge-Cloud Collaboration: A Two-Timescale Online Scheduling Algorithm
    Qi, Yuxiao
    Pan, Li
    Liu, Shijun
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (19): : 31999 - 32011