[发明专利]一种任务调度方法、装置及Kubernetes调度器

权利要求书

1.一种任务调度方法，应用于Kubernetes调度器，其特征在于，所述方法包括：

获取当前待作业任务所需的计算资源、当前调度失败次数以及当前各资源节点的当前计算资源；

以所述当前调度失败次数为权重，基于所述当前待作业任务所需的计算资源和所述当前各资源节点的当前计算资源，计算所述当前待作业任务对应的当前资源占比值；

确定所述当前资源占比值所属的目标优先级队列；

按照所述资源占比值与所述目标优先级队列中的其他待作业任务对应的资源占比值的大小关系，确定所述当前待作业任务在所述目标优先级队列的位置，以在对所述目标优先级队列进行任务调度时，按照所述当前待作业任务在所述目标优先级队列的位置对所述当前待作业任务进行任务调度，所述目标优先级队列按照待作业任务资源占比值从大到小的顺序进行位置排序。

2.根据权利要求1所述的方法，其特征在于，所述以所述当前调度失败次数为权重，基于所述当前待作业任务所需的计算资源和所述当前各资源节点的当前计算资源，计算所述当前待作业任务对应的当前资源占比值，包括：

计算所述当前待作业任务所需的计算资源中的每一种计算资源和所述当前各资源节点的当前计算资源中对应的计算资源平均值的占比，得到每一种计算资源对应的占比值；

计算各种计算资源对应的占比值的和，并以所述当前调度失败次数为权重，计算所述当前待作业任务对应的当前资源占比值。

3.根据权利要求1所述的方法，其特征在于，还包括：

按照资源占比值从大到小的顺序划分若干优先级队列；

确定各优先级队列的调度优先级及任务执行时间片，所述任务执行时间片为优先级队列中的待作业任务被调度时规定的任务执行时长，优先级队列对应的资源占比值越大，其对应的调度优先级越高，且高优先级队列的任务执行时间片大于低优先级中每个待作业任务的任务执行时间片；

按照各优先级队列的调度优先级及任务执行时间片依次对各优先级队列中的待作业任务进行任务调度。

4.根据权利要求3所述的方法，其特征在于，所述按照各优先级队列的调度优先级及任务执行时间片依次对各优先级队列中的待作业任务进行任务调度，包括：

按照各优先级队列的调度优先级从高到低的顺序依次判断当前优先级队列是否有待作业任务；

在当前优先级队列有待作业任务时，按照各待作业任务在所述当前优先级队列的位置依次进行任务调度；

在当前优先级队列没有待作业任务时，继续判断下一优先级队列是否有待作业任务，直至所有待作业任务均完成任务调度。

5.根据权利要求4所述的方法，其特征在于，在按照各待作业任务在所述当前优先级队列的位置依次进行任务调度的过程中，所述方法还包括：

在监测到有新的待作业任务加入调度优先级更高的优先级队列时，停止对所述当前优先级队列的待作业任务进行任务调度；

对加入至调度优先级更高的优先级队列的新的待作业任务进行任务调度，直至调度优先级更高的优先级队列为空，恢复对所述当前优先级队列的待作业任务进行任务调度。

6.根据权利要求1所述的方法，其特征在于，所述对所述当前待作业任务进行任务调度，包括：

从当前各资源节点中筛选能够满足所述当前待作业任务所需的计算资源的备选资源节点；

计算各备选资源节点的资源空闲率；

将资源空闲率最大的备选资源节点作为调度节点与所述当前待作业任务进行绑定，以利用所述调度节点完成所述当前待作业任务。

7.根据权利要求6所述的方法，其特征在于，还包括：

在所述调度节点与所述当前待作业任务绑定失败时，对所述当前调度失败次数进行更新，并返回所述获取当前待作业任务所需的计算资源、当前调度失败次数以及当前各资源节点的当前计算资源的步骤。