计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (20): 245-253.DOI: 10.3778/j.issn.1002-8331.2211-0238

• 大数据与云计算 • 上一篇    下一篇

边缘计算中多服务器协同任务缓存策略

马世雄,葛海波,宋兴   

  1. 西安邮电大学 电子工程学院,西安 710121
  • 出版日期:2023-10-15 发布日期:2023-10-15

Multi-Server Collaborative Task Caching Strategy in Edge Computing

MA Shixiong, GE Haibo, SONG Xing   

  1. School of Electronic Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
  • Online:2023-10-15 Published:2023-10-15

摘要: 针对边缘服务器有限的计算、存储资源与大量用户任务请求之间的矛盾,设计了基于多服务器协同的边缘计算任务缓存网络架构,该架构中边缘服务器可以在内存中缓存并执行用户任务,未缓存的任务放在云端执行。结合用户任务请求时变和邻近区域用户更倾向于请求相似任务的特点,提出一种基于改进Soft Actor-Critic的多服务器协同任务缓存算法(MSAC)。该算法以最小化用户平均任务执行时延为目标,为避免反复选择同一动作而收敛于局部最优,引入最大熵模型来鼓励边缘服务器探索最优动作。通过设计经验共享机制,收集并学习本地边缘服务器和相邻服务器的经验以优化任务缓存策略。仿真结果表明,与最高流行度算法、独立SAC算法、DQN算法、遗传算法相比,所提出的MSAC算法在降低用户任务平均执行时延方面的效果最好。

关键词: 边缘计算, 任务缓存, 多服务器协作, 深度强化学习

Abstract: Aiming at the contradiction between the limited computing and storage resources of the edge server and  a large number of user task requests, this paper designs an edge computing task cache network architecture based on multi-server collaboration. In this architecture, the edge server can cache and execute user tasks in memory. The cached tasks are executed on the cloud. Combining the characteristics of time-varying user task requests and users in adjacent areas tending to request similar tasks, a multi-server task caching algorithm(MSAC) based on improved Soft Actor-Critic is proposed. The algorithm aims at minimizing the user’s average task execution delay. In order to avoid repeatedly choosing the same action and converge to a local optimum, a maximum entropy model is introduced to encourage the edge server to explore the optimal action. By designing an experience sharing mechanism, the task caching strategy is optimized by collecting and learning the experience of local edge servers and adjacent servers. Simulation results show that compared with the highest popularity algorithm, independent SAC algorithm, DQN algorithm, and genetic algorithm, the proposed MSAC algorithm has the best effect in reducing the average execution delay of user tasks.

Key words: edge computing, task caching, multi-server collaboration, deep reinforcement learning