云平台下基于截止时间的自适应调度策略

摘要：

针对在共享集群中进行任务调度时,无法兼顾任务的响应速度与任务完成时间的问题,提出一种基于截止时间的自适应调度算法.该算法以用户提交的截止时间为依据,根据任务的执行进度自适应地分配适当的计算资源.不同于传统调度方式里由用户提交固定资源参数,该算法在资源约束的情况下会对优先级高的任务进行抢占式调度以保证服务质量(QoS),并在抢占过程结束后额外分配资源补偿被抢占的任务.在Spark平台进行的任务调度实验结果显示,与另一种资源协调者(YARN)框架下的调度算法相比,所提算法能严格地控制短任务的响应速度,并使长作业的任务完成时间缩短35％.

关键词：云平台任务调度、服务质量、自适应、任务抢占、Spark

所属期刊栏目：43

分类号：TP311.5(计算技术、计算机技术)

资助基金：天津市研究生科研创新项目2020YJSS008

在线出版日期：2023-02-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：176-184