[发明专利]一种渐进式非阻塞机会资源预留方法及系统有效
| 申请号: | 201810988076.8 | 申请日: | 2018-08-28 |
| 公开(公告)号: | CN109150759B | 公开(公告)日: | 2022-05-03 |
| 发明(设计)人: | 张路桥;滕彩峰;李飞;王娟;石磊 | 申请(专利权)人: | 成都信息工程大学 |
| 主分类号: | H04L47/72 | 分类号: | H04L47/72 |
| 代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 谈杰 |
| 地址: | 610225 四川省成都*** | 国省代码: | 四川;51 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明属于网络信息处理技术领域,公开了一种渐进式非阻塞机会资源预留方法及系统,采用预选节点(Preselection)和优选节点(Priority)相结合的形式,首先选出可以为大任务提供资源预留的节点,再引入Priority策略对过滤后的节点优先级排序,锁定某个节点为当前大任务的资源预留节点,最后采用机会资源分配策略对节点进行资源预留。本发明解决了被预留的节点直到出现满足预留请求之前都不再为其他任务分配资源,这将会导致集群产生大量的资源碎片,集群宕机也变成了一个大概率事件。 | ||
| 搜索关键词: | 一种 渐进 阻塞 机会 资源 预留 方法 系统 | ||
【主权项】:
1.一种渐进式非阻塞机会资源预留方法,其特征在于,所述渐进式非阻塞机会资源预留方法采用预选节点Preselection和优选节点Priority相结合的形式先选择预留节点,再通过机会资源分配策略对选中节点进行资源预留;具体包括:当应用程序向Hadoop Yarn集群进行资源申请而得不到满足时,Yarn对集群中某一节点进行资源预留:首先选出为大任务提供资源预留的节点:对集群所有节点按照Preselection策略过滤掉不能做资源预留的节点;其次引入Priority策略对过滤后的节点权值优先级排序,锁定某个节点为当前大任务的资源预留节点;最后采用非阻塞式资源预留算法结合机会资源分配策略对选中某个权值节点和最大的节点进行资源预留。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都信息工程大学,未经成都信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810988076.8/,转载请声明来源钻瓜专利网。





