[发明专利]一种资源调度方法、系统及主节点有效
申请号: | 201510822793.X | 申请日: | 2015-11-24 |
公开(公告)号: | CN106790332B | 公开(公告)日: | 2020-01-17 |
发明(设计)人: | 马轶慧 | 申请(专利权)人: | 中国移动通信集团公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 11270 北京派特恩知识产权代理有限公司 | 代理人: | 江宇;姚开丽 |
地址: | 100032 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 资源 调度 方法 系统 节点 | ||
1.一种资源调度方法,其特征在于,所述方法包括:
主节点获得所有从节点的剩余资源量,基于所述剩余资源量将对应的从节点信息划分至对应的资源子集中;其中,预设的资源集合包括多个资源子集,所述资源子集对应预设资源量范围;相邻两个资源子集的资源量范围连续分布;所述资源集合中的多个资源子集按资源量范围由小到大排序;
所述主节点接收第一计算框架Framework的资源需求信息,基于所述资源需求信息在所述资源集合中获得满足所述资源需求信息的第K资源子集;K为正整数;
确定所述第K资源子集中包含从节点信息时,所述第K资源子集的资源调度器从所述第K资源子集中选择满足预设条件的第一从节点信息;
所述主节点获得所述第一从节点信息,基于所述第一从节点信息将所述第一从节点的资源分配给所述第一Framework。
2.根据权利要求1所述的方法,其特征在于,所述第K资源子集不包含从节点信息时,所述方法包括:所述主节点从所述资源集合的第K+1资源子集开始至第N资源子集为止进行查找匹配,获得包含从节点信息的第L资源子集;其中,N和L均为正整数,且L大于K+1且小于等于N;
所述第L资源子集的资源调度器从所述第L资源子集中选择满足预设条件的第二从节点信息;
所述主节点获得所述第二从节点信息,基于所述第二从节点信息将所述第二从节点的资源分配给所述第一Framework。
3.根据权利要求2所述的方法,其特征在于,从第K+1资源子集开始至第N资源子集为止进行查找匹配,所有资源子集中均不包含从节点信息时,所述方法还包括:
所述主节点从所述资源集合的第M资源子集开始按照资源量范围由大到小进行查找匹配,获得包含从节点信息的第P资源子集;其中,所述第M资源子集在所述资源集合中的资源量范围最大;M和P均为正整数,且P小于等于M;
所述第P资源子集的资源调度器从所述第P资源子集中选择满足预设条件的第三从节点信息;
所述主节点获得所述第三从节点信息,基于所述第三从节点信息将所述第三从节点的资源分配给所述第一Framework。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述满足预设条件,包括:
资源子集中从节点的剩余资源量与所述资源需求信息相差最小的从节点确认为满足预设条件。
5.根据权利要求1所述的方法,其特征在于,所述基于所述第一从节点信息将所述第一从节点的资源分配给所述第一Framework,包括:
所述主节点将所述第一从节点的剩余资源量生成空闲资源信息发送至所述第一Framework,以使所述第一Framework基于所述剩余资源量在所述第一从节点运行任务。
6.一种主节点,其特征在于,所述主节点包括:通讯单元和资源管理单元;其中,
所述通讯单元,用于获得所有从节点的剩余资源量,将所述剩余资源量发送至所述资源管理单元;还用于接收第一计算框架Framework的资源需求信息,将所述资源需求信息发送至所述资源管理单元;还用于从第K资源子集的资源调度器获得第一从节点信息,基于所述第一从节点信息将所述第一从节点的资源分配给所述第一Framework;
所述资源管理单元,用于基于所述剩余资源量将对应的从节点信息划分至对应的资源子集中;其中,预设的资源集合包括多个资源子集,所述资源子集对应预设资源量范围;相邻两个资源子集的资源量范围连续分布;所述资源集合中的多个资源子集按资源量范围由小到大排序;还用于基于所述资源需求信息在所述资源集合中获得满足所述资源需求信息的第K资源子集;K为正整数;确定所述第K资源子集中包含从节点信息时,使能所述第K资源子集的资源调度器从所述第K资源子集中选择满足预设条件的第一从节点信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司,未经中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510822793.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种产品定位夹持机构
- 下一篇:一种快速装夹的开口式引伸计夹具