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

专利信息
申请号: 202210913982.8 申请日: 2022-07-29
公开(公告)号: CN115454589A 公开(公告)日: 2022-12-09
发明(设计)人: 王淑鹏;李伟泽;周济;刘政;张启宁 申请(专利权)人: 天翼云科技有限公司
主分类号: G06F9/48 分类号: G06F9/48;G06F9/50
代理公司: 北京三聚阳光知识产权代理有限公司 11250 代理人: 熊飞雪
地址: 100007 北京市东城区青*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 任务 调度 方法 装置 kubernetes
【说明书】:

发明提供了一种任务调度方法、装置及Kubernetes调度器,该方法包括:获取当前待作业任务所需的计算资源、当前调度失败次数以及当前各资源节点的当前计算资源;以当前调度失败次数为权重,计算当前待作业任务对应的当前资源占比值;确定当前资源占比值所属的目标优先级队列;按照资源占比值与目标优先级队列中的其他待作业任务对应的资源占比值的大小关系,确定当前待作业任务在目标优先级队列的位置,以在对目标优先级队列进行任务调度时,按照当前待作业任务在目标优先级队列的位置进行任务调度。通过考虑作业调度失败次数对于优先级的影响,解决了作业多次调度失败长时间不能调度的问题,保障重复多次调度失败作业的任务执行效率。

技术领域

本发明涉及Kubernetes资源管理技术领域,具体涉及一种任务调度方法、装置及Kubernetes调度器。

背景技术

Kubernetes构建在Docker容器技术之上,为用户提供了一个容器化应用的整体解决方案,它具有强大的容器编排能力,遵循微服务架构理论,现今Kubernetes已成为Docker生态圈应用最为广泛的开源容器集群调度系统。Kubernetes使用Docker对应用程序进行打包、实例化及运行,以集群的方式运行及管理跨主机的容器,解决不同主机之间所运行的容器之间的通信问题。其中,调度器是Kubernetes容器集群管理系统中加载并运行的调度程序,其负责收集、统计分析容器集群管理系统中所有资源节点的资源使用情况,然后以此为依据将新建的作业分配到优先级最高的可用资源节点上运行。

随着Kubernetes项目逐步趋于稳定,越来越多的用户开始把Kubernetes用在规模更大、业务更加复杂的私有集群中。在现有的Kubernetes调度器任务调度算法中,由于是采用先来先服务的调度策略,在作业调度失败后,虽然可以通过添加延迟等方式对调度失败的任务进行了再次调整,但是添加延迟会造成资源的浪费,并且也无法保障重复多次调度失败作业的任务执行效率。因此当前的调度机制已难以满足用户对任务处理效率的需求。

发明内容

有鉴于此,本发明实施例提供了一种任务调度方法、装置及Kubernetes调度器以克服现有技术中Kubernetes调度器的任务调度方式难以保障重复多次调度失败作业的任务执行效率的问题。

根据第一方面,本发明实施例提供了任务调度方法,应用于Kubernetes调度器,所述方法包括:

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

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

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

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

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

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

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

可选地,所述方法还包括:

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

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天翼云科技有限公司,未经天翼云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210913982.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top