arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2310.00560cs.DC
收藏

边缘计算中的联合任务调度与容器镜像缓存

Joint Task Scheduling and Container Image Caching in Edge Computing

Fangyi Mou, Zhiqing Tang, Jiong Lou, Jianxiong Guo, Wenhua Wang, Tian Wang

AI总结:

针对边缘计算中容器镜像下载受带宽限制的问题,提出联合任务调度与镜像缓存的深度强化学习算法及自适应缓存更新方法,实验显示总延迟和等待延迟平均分别降低23%和35%。

摘要:

在边缘计算(EC)中,容器越来越多地被用于部署应用,以向移动用户提供服务。每个容器都必须基于本地存在的容器镜像文件运行。然而,现有工作明显忽视了一点:将有效的任务调度与动态容器镜像缓存相结合,是在边缘节点有限带宽资源下减少容器镜像下载时间的一种有前景的方法。为填补这些空白,本文提出了新颖的联合任务调度与镜像缓存(TSIC)算法,具体包括:1)我们考虑联合任务调度与镜像缓存问题,并将其建模为马尔可夫决策过程(MDP),同时考虑通信延迟、等待延迟和计算延迟;2)为求解该MDP问题,提出了一种基于深度强化学习的TSIC算法,采用定制的状态空间和动作空间,并结合自适应缓存更新算法;3)实现了一个真实容器系统以验证所提算法。实验表明,在总延迟和等待延迟方面,我们的策略分别比现有基线方法平均优23%和35%。

英文摘要:

In Edge Computing (EC), containers have been increasingly used to deploy applications to provide mobile users services. Each container must run based on a container image file that exists locally. However, it has been conspicuously neglected by existing work that effective task scheduling combined with dynamic container image caching is a promising way to reduce the container image download time with the limited bandwidth resource of edge nodes. To fill in such gaps, in this paper, we propose novel joint Task Scheduling and Image Caching (TSIC) algorithms, specifically: 1) We consider the joint task scheduling and image caching problem and formulate it as a Markov Decision Process (MDP), taking the communication delay, waiting delay, and computation delay into consideration; 2) To solve the MDP problem, a TSIC algorithm based on deep reinforcement learning is proposed with the customized state and action spaces and combined with an adaptive caching update algorithm. 3) A real container system is implemented to validate our algorithms. The experiments show that our strategy outperforms the existing baseline approaches by 23\% and 35\% on average in terms of total delay and waiting delay, respectively.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑