CooCo: A Collaborative Offloading and Resource Configuration Algorithm in Edge Networks

被引:0
|
作者
Zhao, Xiaoyan [1 ]
Zhang, Jiale [1 ]
Zhang, Junna [1 ]
Yuan, Peiyan [1 ]
Jin, Hu [2 ]
Li, Xiangyang [3 ]
机构
[1] Henan Normal Univ, Sch Comp & Informat Engn, Xinxiang 453007, Peoples R China
[2] Hanyang Univ, Dept Elect & Commun Engn, F-15588 Ansan, France
[3] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230026, Peoples R China
基金
中国国家自然科学基金;
关键词
Collaborative edge computing (EC); distributed alternating direction multiplier method (ADMM); network delay; resource allocation; system energy consumption; LOW-LATENCY; ALLOCATION;
D O I
10.1109/JIOT.2023.3327392
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
When offloading computing tasks of sensory data to the edge network, it is necessary to consider whether the idle resources, such as CPU frequency and memory, meet the task processing requirements. However, even if edge collaboration is used to improve offloading performance, most studies assume homogeneity in hardware configuration across all edge servers, discarding the impact of the differentiated resource allocation among heterogeneous edge servers. Therefore, resource allocation and offloading decisions in a collaborative heterogeneous edge network are comprehensively considered in this study. First, the offloading problem of heterogeneous edge servers is expressed as a joint optimization problem associated with delay and energy consumption constrained by CPU frequency and storage resources. Second, dynamic collaboration clusters are constructed based on distance, position and workload correlation to identify distinct collaboration regions and balance the load within edge servers. And then, a distributed alternating direction multiplier method (ADMM) based on constraint projection and variable splitting is proposed to solve the optimization problem. Additionally, a cooperative path selection algorithm, which takes into account length and throughput of return paths, is proposed to alleviate network congestion and minimize energy consumption loss. Finally, the proposed algorithm for collaborative offloading and resource configuration (CooCo) is demonstrated to be effective and rapidly converging based on a real data set from Shanghai Telecom. The simulation results also show that compared to the distributed resource allocation optimization algorithm, no-cooperation, single-hop, and other state-of-the-art collaborative algorithm, CooCo can significantly reduce the sum of the system costs by 26%, 35%,11% and 8%, respectively.
引用
收藏
页码:10709 / 10721
页数:13
相关论文
共 50 条
  • [41] A Computation Offloading Algorithm Based on Game Theory for Vehicular Edge Networks
    Liu, Yujiong
    Wang, Shangguang
    Huang, Jie
    Yang, Fangchun
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [42] Computation Offloading with Online Matching Algorithm in Mobile Edge Computing Networks
    Su, Chunxia
    Ye, Fang
    Tian, Yuan
    Han, Zhu
    2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [43] Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing
    Wang, Chenmeng
    Liang, Chengchao
    Yu, F. Richard
    Chen, Qianbin
    Tang, Lun
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (08) : 4924 - 4938
  • [44] Cooperative Resource Allocation for Computation Offloading in Mobile-Edge Computing Networks
    Li, Qun
    Shao, Hanqin
    2021 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2021,
  • [45] Resource Configuration for Full-Duplex-Aided Multiple-Access Edge Computation Offloading
    Lee, Hakkeon
    Choi, Jaeyoung
    Hong, Daesik
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (04) : 2799 - 2812
  • [46] A task offloading algorithm for cloud-edge collaborative system based on Lyapunov optimization
    Gao, Jixun
    Chang, Rui
    Yang, Zhipeng
    Huang, Quanzheng
    Zhao, Yuanyuan
    Wu, Yu
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (01): : 337 - 348
  • [47] A task offloading algorithm for cloud-edge collaborative system based on Lyapunov optimization
    Jixun Gao
    Rui Chang
    Zhipeng Yang
    Quanzheng Huang
    Yuanyuan Zhao
    Yu Wu
    Cluster Computing, 2023, 26 : 337 - 348
  • [48] Joint task offloading and resource allocation for multi-user collaborative mobile edge computing
    An X.
    Li Y.
    Chen Y.
    Li T.
    Computer Networks, 2024, 250
  • [49] Dependency-aware task collaborative offloading and resource allocation in UAV enabled edge computing
    Zhenqi Huang
    Zhufang Kuang
    Bin Xu
    Yuanguo Bi
    Anfeng Liu
    Peer-to-Peer Networking and Applications, 2025, 18 (3)
  • [50] Collaborative coalitions-based joint service caching and task offloading for edge networks
    Wang, Zichen
    Du, Hongwei
    THEORETICAL COMPUTER SCIENCE, 2023, 940 : 52 - 65