(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210913982.8 (22)申请日 2022.07.29 (71)申请人 天翼云科技有限公司 地址 100007 北京市东城区青龙胡同甲1 号、 3号2幢2层20 5-32室 (72)发明人 王淑鹏　李伟泽　周济　刘政　 张启宁　 (74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 专利代理师 熊飞雪 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 一种任务调度方法、 装置及Kubernetes调度 器 (57)摘要 本发明提供了一种任务调度方法、 装置及 Kubernetes调度器， 该方法包括： 获取当前待作 业任务所需的计算资源、 当前调度失败次数以及 当前各资源节 点的当前计算资源； 以当前调度失 败次数为权重， 计算当前待作业任务对应的当前 资源占比值； 确定当前资源占比值所属的目标优 先级队列； 按照资源占比值与目标优 先级队列中 的其他待作业任务对应的资源占比值的大小关 系， 确定当前待作业任务在目标优 先级队列的位 置， 以在对目标优先级队列进行任务调度时， 按 照当前待作业任务在目标优先级队列的位置进 行任务调度。 通过考虑作业调度失败次数对于优 先级的影 响， 解决了作业多次调度失败长时间不 能调度的问题， 保障重复多次调度失败作业的任 务执行效率。 权利要求书2页 说明书9页 附图3页 CN 115454589 A 2022.12.09 CN 115454589 A 1.一种任务调度方法， 应用于Kubernetes调度器， 其特 征在于， 所述方法包括： 获取当前待作业任务所需的计算资源、 当前调度失败次数以及当前各资源节点的当前 计算资源； 以所述当前调度失败次数为权重， 基于所述当前待作业任务所需的计算资源和所述当 前各资源节点的当前计算资源， 计算所述当前待作业任务对应的当前资源占比值； 确定所述当前资源占比值所属的目标优先级队列； 按照所述资源占比值与所述目标优先级队列中的其他待作业任务对应的资源占比值 的大小关系， 确定所述当前待作业任务在所述 目标优先级队列的位置， 以在对所述 目标优 先级队列进行任务调度时， 按照所述当前待作业任务在所述目标优先级队列的位置对所述 当前待作业任务进行任务调 度， 所述目标优先级队列按照待作业任务资源占比值从大到小 的顺序进行位置排序。 2.根据权利要求1所述的方法， 其特征在于， 所述以所述当前调度失败次数为权重， 基 于所述当前待作业任务所需的计算资源和所述当前各资源节点的当前计算资源， 计算所述 当前待作业任务对应的当前资源占比值， 包括： 计算所述当前待作业任务所需的计算资源中的每一种计算资源和所述当前各资源节 点的当前计算资源中对应的计算资源平均值的占比， 得到每一种计算资源 对应的占比值； 计算各种计算资源对应的占比值的和， 并以所述当前调度失败次数为权重， 计算所述 当前待作业任务对应的当前资源占比值。 3.根据权利要求1所述的方法， 其特 征在于， 还 包括： 按照资源占比值从大到小的顺序划分若干优先级队列； 确定各优先级队列的调度优先级及任务执行时间片， 所述任务执行时间片为优先级队 列中的待作业任务被调度时规定的任务执行时长， 优先级队列对应的资源占比值越大， 其 对应的调度优先级越高， 且高优先级队列的任务执行时间片大于低优先级中每个待作业任 务的任务执 行时间片； 按照各优先级队列的调度优先级及任务执行时间片依次对各优先级队列中的待作业 任务进行任务调度。 4.根据权利要求3所述的方法， 其特征在于， 所述按照各优先级队列的调度优先级及任 务执行时间片依次对各优先级队列中的待作业任务进行任务调度， 包括： 按照各优先级队列的调度优先级从高到低的顺序依次判断当前优先级队列是否有待 作业任务； 在当前优先级队列有待作业任务 时， 按照各待作业任务在所述当前优先级队列的位置 依次进行任务调度； 在当前优先级队列没有待作业任务时， 继续判断下一优先级队列是否有待作业任务， 直至所有 待作业任务均完成任务调度。 5.根据权利要求4所述的方法， 其特征在于， 在按照各待作业任务在所述当前优先级队 列的位置依次进行任务调度的过程中， 所述方法还 包括： 在监测到有新的待作业任务加入调度优先级更高的优先级队列时， 停止对所述当前优 先级队列的待作业任务进行任务调度； 对加入至调度优先级更高的优先级队列的新的待作业任务进行任务调度， 直至调度优权　利　要　求　书 1/2 页 2 CN 115454589 A 2先级更高的优先级队列为空， 恢复对所述当前优先级队列的待作业任务进行任务调度。 6.根据权利要求1所述的方法， 其特征在于， 所述对所述当前待作业任务进行任务调 度， 包括： 从当前各资源节点中筛选能够满足所述当前待作业任务所需的计算资源的备选资源 节点； 计算各备选资源节点的资源空 闲率； 将资源空闲率最大的备选资源节点作为调度节点与所述当前待作业任务进行绑定， 以 利用所述调度节点完成所述当前待作业任务。 7.根据权利要求6所述的方法， 其特 征在于， 还 包括： 在所述调度节点与 所述当前待作业任务绑定失败时， 对所述当前调度失败次数进行更 新， 并返回所述获取当前待作业任务所需的计算资源、 当前调度失败次数以及当前各资源 节点的当前计算资源的步骤。 8.一种任务调度装置， 应用于Kubernetes调度器， 其特 征在于， 所述装置包括： 获取模块， 用于获取当前待作业任务所需的计算资源、 当前调度失败次数以及当前各 资源节点的当前计算资源； 第一处理模块， 用于以所述当前调度失败次数为权重， 基于所述当前待作业任务所需 的计算资源和所述当前各资源节点的当前计算资源， 计算所述当前待作业任务对应的当前 资源占比值； 第二处理模块， 用于确定所述当前资源占比值所属的目标优先级队列； 第三处理模块， 用于按照所述资源占比值与所述目标优先级队列中的其他待作业任务 对应的资源占比值的大小关系， 确定所述当前待作业任务在所述 目标优先级队列的位置， 以在对所述目标优先级队列进 行任务调 度时， 按照所述当前待作业任务在所述目标优先级 队列的位置对所述当前待作业任务进 行任务调 度， 所述目标优先级队列按照待作业任务资 源占比值从大到小的顺序进行位置排序。 9.一种Kubernetes调度器， 其特 征在于， 包括： 存储器和 处理器， 所述存储器和所述处理器之间互相通信连接， 所述存储器中存储有 计算机指令， 所述处理器通过执行所述计算机指令， 从而执行如权利要求1－7任一项所述 的方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指令用于使计算机执 行如权利要求1－7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115454589 A 3