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

Abstract

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. © 2014 IEEE.