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 条
  • [41] A Survey and Taxonomy on Task Offloading for Edge-Cloud Computing
    Wang, Bo
    Wang, Changhai
    Huang, Wanwei
    Song, Ying
    Qin, Xiaoyun
    IEEE ACCESS, 2020, 8 : 186080 - 186101
  • [42] Joint optimization of service chain caching and task offloading in mobile edge computing
    Peng, Kai
    Nie, Jiangtian
    Kumar, Neeraj
    Cai, Chao
    Kang, Jiawen
    Xiong, Zehui
    Zhang, Yang
    APPLIED SOFT COMPUTING, 2021, 103
  • [43] Joint Optimization of Task Offloading and Resource Allocation in Heterogeneous Edge Networks
    Mei, Zhixin
    Du, Hebing
    He, Pan
    Dong, Aofei
    Feng, Kuiyuan
    Xu, Jinkun
    2024 6TH INTERNATIONAL CONFERENCE ON DATA-DRIVEN OPTIMIZATION OF COMPLEX SYSTEMS, DOCS 2024, 2024, : 601 - 606
  • [44] A Joint Resource Allocation and Task Offloading Algorithm in Satellite Edge Computing
    Chen, Zhuoer
    Zhang, Deyu
    Cai, Weijun
    Luo, Wei
    Tang, Yin
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT III, 2024, 14489 : 358 - 377
  • [45] Joint DNN Partition and Resource Allocation for Task Offloading in Edge-Cloud-Assisted IoT Environments
    Fan, Wenhao
    Gao, Li
    Su, Yi
    Wu, Fan
    Liu, Yuan'an
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (12) : 10146 - 10159
  • [46] Multi-Task Resource Allocation and Task Offloading via Multi-Agent Deep Reinforcement Learning in Edge-Cloud system
    Tian, Guoqing
    Wang, Xilong
    Li, Xin
    Qin, Xiaolin
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKS AND INTERNET OF THINGS, CNIOT 2024, 2024, : 370 - 377
  • [47] A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing
    Chen, Xiaoqian
    Gao, Tieliang
    Gao, Hui
    Liu, Baoju
    Chen, Ming
    Wang, Bo
    PEERJ COMPUTER SCIENCE, 2022, 8
  • [48] A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing
    Chen, Xiaoqian
    Gao, Tieliang
    Gao, Hui
    Liu, Baoju
    Chen, Ming
    Wang, Bo
    PeerJ Computer Science, 2022, 8
  • [49] Optimized resource allocation in edge-cloud environment
    Randriamasinoro, Njakarison Menja
    Nguyen, Kim Khoa
    Cheriet, Mohamed
    12TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON2018), 2018, : 816 - 823
  • [50] Joint Task Offloading and Resource Allocation for IoT Edge Computing With Sequential Task Dependency
    An, Xuming
    Fan, Rongfei
    Hu, Han
    Zhang, Ning
    Atapattu, Saman
    Tsiftsis, Theodoros A.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (17) : 16546 - 16561