[发明专利]分布式系统中资源的调度方法以及装置有效
| 申请号: | 201610127655.4 | 申请日: | 2016-03-07 |
| 公开(公告)号: | CN107168777B | 公开(公告)日: | 2021-04-30 |
| 发明(设计)人: | 张杨;冯亦挥;欧阳晋;韩巧焕;汪方 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48 |
| 代理公司: | 北京清源汇知识产权代理事务所(特殊普通合伙) 11644 | 代理人: | 冯德魁 |
| 地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 分布式 系统 资源 调度 方法 以及 装置 | ||
1.一种分布式系统中资源的调度方法,其特征在于,包括:
接收作业方申请资源的申请请求;
读取所述申请请求中包含的所述作业方的资源需求;
根据资源集中各个资源各自预设的状态标识,从所述资源集中查找与所述资源需求匹配的可用资源的资源列表;
将所述资源列表发送至所述作业方,并将所述资源列表发送至所述资源列表中各个资源对应的资源节点;
将所述申请请求插入到所述资源列表中各个资源各自预设的任务队列中;
接收所述资源集中资源的状态标识发生变更的状态变更信息;
结合所述状态变更信息对应的资源在更新前和更新后的状态标识,执行相应的调度动作,包括:若更新前的状态标识为可用状态标识、更新后的状态标识为不可用状态标识,相应的,所述调度动作包括:遍历所述状态变更信息对应资源各自的任务队列;向所述任务队列中各个申请请求对应的作业方发送停止作业的消息通知;根据所述任务队列中申请请求的优先级高低,按照优先级从高到低的顺序依次在所述资源集中为各个申请请求调度相应的资源。
2.根据权利要求1所述的分布式系统中资源的调度方法,其特征在于,所述状态标识包括:
可用状态标识、不可用状态标识和只读状态标识。
3.根据权利要求1所述的分布式系统中资源的调度方法,其特征在于,所述资源需求,包括:
资源的数目和类型。
4.根据权利要求2所述的分布式系统中资源的调度方法,其特征在于,所述可用资源包括:
状态标识为所述可用状态标识的机器;
相应的,所述资源列表中包含与所述资源需求匹配、且状态标识为所述可用状态标识的各个机器。
5.根据权利要求4所述的分布式系统中资源的调度方法,其特征在于,所述从所述资源集中查找与所述资源需求匹配的可用资源的资源列表步骤,采用下述方式:
遍历所述资源集中的机器;
根据所述遍历获得的机器,计算与所述资源需求匹配的可用资源的资源列表。
6.根据权利要求5所述的分布式系统中资源的调度方法,其特征在于,按照下述规则进行所述遍历:
遍历所述资源集中状态标识为所述可用状态标识的机器,或者,遍历所述资源集中状态标识为所述不可用状态标识和所述只读状态标识之外的所有机器。
7.根据权利要求2所述的分布式系统中资源的调度方法,其特征在于,所述将所述资源列表发送至所述作业方,并将所述资源列表发送至所述资源列表中各个资源对应的资源节点步骤执行后,执行下述步骤:
将所述申请请求插入到所述资源列表中各个资源各自预设的任务队列中。
8.根据权利要求1所述的分布式系统中资源的调度方法,其特征在于,还包括:
根据所述状态变更信息,更新所述状态变更信息对应的资源的状态标识。
9.根据权利要求1所述的分布式系统中资源的调度方法,其特征在于,若更新前的状态标识为只读状态标识、更新后的状态标识为所述不可用状态标识,相应的,所述调度动作包括:
遍历所述状态变更信息对应资源各自的任务队列;
向所述任务队列中各个申请请求对应的作业方发送停止作业的消息通知;
根据所述任务队列中申请请求的优先级高低,按照优先级从高到低的顺序依次在所述资源集中依次为各个申请请求调度相应的资源。
10.根据权利要求1所述的分布式系统中资源的调度方法,其特征在于,所述将所述资源列表发送至所述作业方,并将所述申请请求插入到所述资源列表中各个资源各自预设的任务队列中步骤执行后,执行下述步骤:
接收所述作业方针对所述可用资源发送的资源释放请求;
通知所述可用资源对应的资源节点进行资源释放。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610127655.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种悬挂事务自动处理的方法和装置
- 下一篇:一种任务处理方法及任务处理装置





