Abstract: Aiming at the problem that the response speed and the completion time of the task cannot be taken into account at the same time when scheduling tasks in a shared cluster， an adaptive scheduling algorithm based on deadline was proposed. In the algorithm， based on the deadline submitted by the user， the appropriate computing resources were allocated adaptively according to the execution progress of the tasks. Different from that fixed resource parameters were submitted by users in the traditional scheduling methods， in this algorithm， tasks with high priority would be executed with preemptive scheduling under resource constraints. Preemptive scheduling was used to ensure the Quality of Service （QoS）， and additional resources would be allocated to compensate the preempted tasks after the preemption process. The task scheduling experimental results on the Spark platform show that compared with the scheduling algorithm under Yet Another Resource Negotiator （YARN） framework， the proposed algorithm can control the response speed of short tasks strictly and shorten the task completion time of long jobs by 35%.

Key words: cloud platform task scheduling, Quality of Service (QoS), adaptive, task preemption, Spark

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

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