[发明专利]基于抢占式调度的资源共享使用方法、系统及设备有效
申请号: | 201810659298.5 | 申请日: | 2018-06-25 |
公开(公告)号: | CN108769254B | 公开(公告)日: | 2019-09-20 |
发明(设计)人: | 孙宏健 | 申请(专利权)人: | 星环信息科技(上海)有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L12/24;G06F9/48;G06F9/50 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 孟金喆 |
地址: | 200233 上海*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 物理节点 抢占式调度 系统及设备 目标物理 任务运行 剩余资源 资源共享 移除 队列 服务器创建 绑定信息 任务队列 筛选条件 调度器 移入 预设 服务器 筛选 检测 | ||
1.一种任务调度方法,其特征在于,包括:
调度器从任务调度队列中获取待调度的当前任务,并获取各个物理节点上大于等于所述当前任务指定优先级的任务,形成节点-任务映射表;
所述调度器根据所述映射表以及预设筛选条件确定最符合所述预设筛选条件的目标物理节点;
所述调度器将所述当前任务与所述目标物理节点绑定,并将绑定的信息发送到API服务器。
2.根据权利要求1所述的方法,其特征在于,所述调度器根据所述映射表以及预设筛选条件确定最符合所述预设筛选条件的目标物理节点,包括:
所述调度器从所述映射表筛选出符合第一阶段筛选条件的物理节点,形成节点组;
根据所述映射表以及第二阶段优选条件,对所述节点组的物理节点进行评分,并筛选出分数最高的物理节点作为目标物理节点。
3.根据权利要求1或2所述的方法,其特征在于,所述调度器从任务调度队列中获取待调度的当前任务,并获取各个物理节点上大于等于所述当前任务指定优先级的任务,形成节点-任务映射表,包括:
所述调度器从pod调度队列中获取待调度的当前pod,并获取各个物理节点上大于等于所述当前pod指定优先级的pod,形成节点-pod映射表;
相应的,所述调度器将所述当前任务与所述目标物理节点绑定,并将绑定的信息发送到API服务器,包括:
所述调度器将所述当前pod与所述目标物理节点绑定,并将绑定的信息发送到API服务器。
4.一种基于抢占式调度的资源共享使用方法,其特征在于,包括:
API服务器获取任务的创建请求;
当所述API服务器检测到所述任务所属租户的配额里包含与所述任务的优先级匹配的资源,且匹配资源满足所述任务的创建条件,根据所述创建请求创建所述任务;
调度器获取所述API服务器创建的任务,并形成任务调度队列;
所述调度器从所述任务调度队列获取待调度的当前任务,并获取各个物理节点上大于等于所述当前任务指定优先级的任务,形成节点-任务映射表;
所述调度器根据所述映射表以及预设筛选条件确定最符合所述预设筛选条件的目标物理节点;
所述调度器将所述当前任务与所述目标物理节点绑定,并将绑定的信息发送到API服务器;
物理节点监听所述API服务器中任务与物理节点的绑定信息,基于监听到的所述绑定信息获取对应的任务,并形成任务队列;
当所述物理节点处理所述任务队列中待运行的目标任务时,获取所述物理节点上正在运行的任务列表;
所述物理节点检测其剩余资源是否满足所述目标任务运行所需的资源;
若否,所述物理节点将所述任务列表中的优先级低于所述目标任务的任务,按照优先级从低到高的顺序移入待移除队列,直至所述物理节点执行所述任务列表中的任务所得到的剩余资源满足所述目标任务运行所需的资源,并采用目标任务抢占所述待移除队列中的任务;
所述物理节点调用执行环境,运行所述目标任务。
5.根据权利要求4所述的方法,其特征在于,
API服务器获取任务的创建请求,包括:
API服务器获取pod的创建请求;
相应的,当所述API服务器检测到所述任务所属租户的配额里包含与所述任务的优先级匹配的资源,且匹配资源满足所述任务的创建条件,根据所述创建请求创建所述任务,包括:
当所述API服务器检测到所述pod所属的namespace的quota里包含与所述pod匹配的优先级,且优先级匹配的quota值满足所述pod的创建条件,根据所述创建请求创建pod。
6.根据权利要求4所述的方法,其特征在于,还包括:
所述物理节点每间隔设定时间获取资源使用信息;
所述物理节点若确定所述资源使用信息达到预设限制条件,将所述任务列表中的任务按照优先级由低到高的顺序移入到所述待移除队列,直至所述物理节点执行所述任务列表中的任务时所确定的资源使用信息没有达到预设限制条件,并停止所述待移除队列中的任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于星环信息科技(上海)有限公司,未经星环信息科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810659298.5/1.html,转载请声明来源钻瓜专利网。