ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (6): 1318-1339.doi: 10.7544/issn1000-1239.2021.20201088

Special Issue: 2021云网融合专题

Previous Articles     Next Articles

Online Joint Optimization Mechanism of Task Offloading and Service Caching for Multi-Edge Device Collaboration

Zhang Qiuping, Sun Sheng, Liu Min, Li Zhongcheng, Zhang Zengqi   

  1. (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190) (University of Chinese Academy of Sciences, Beijing 100049)
  • Online:2021-06-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61732017, 61872028, 62072436, 62002346).

Abstract: By deploying communication, computing and storage resources on the edge devices, mobile edge computing (MEC) can effectively overcome the problems of long transmission distance and high response delay of traditional cloud computing. Therefore, MEC can satisfy the service requirements of emerging computation-intensive and delay-sensitive applications. Nevertheless, the resources of edge devices are limited and the workload among multiple edge devices is unbalanced in MEC. In order to address the above problems, multi-edge device collaboration becomes an inevitable trend. However, multi-edge device collaboration faces two challenges. First, task offloading and service caching are mutually coupled. Second, the workload and resource state of the edge devices have the characteristics of spatial-temporal change. The two challenges significantly increase the difficulty of solving this issue. In response to the above challenges, this paper proposes the online joint optimizing mechanism of task offloading and service caching for multi-edge device collaboration. And we decouple the joint optimizing problem into two sub-problems of service caching and task offloading in this paper. For the service caching sub-problem, a collaborative service caching algorithm based on contextual combinatorial multi-armed bandit is proposed. For the task offloading sub-problem, a preference-based double-side matching algorithm is designed. Simulation results demonstrate that the proposed algorithm in this paper can efficiently reduce the overall execution delay of tasks, and realize workload balancing among edge devices.

Key words: mobile edge computing, task offloading, service caching, collaborative computing, joint optimization

CLC Number: