计算机应用

作者：吴仁彪, 张振驰, 贾云飞, 乔晗

单位：天津市智能信号与图像处理重点实验室（中国民航大学），天津 300300

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

基金：天津市研究生科研创新项目（2020YJSS008）。

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

来源：2023年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第1期