[发明专利]一种面向海量工作节点的抢占式任务调度方法及系统在审
| 申请号： | 201810500086.2 | 申请日： | 2018-05-23 |
| 公开（公告）号： | CN108762903A | 公开（公告）日： | 2018-11-06 |
| 发明（设计）人： | 王衡 | 申请（专利权）人： | 四川斐讯信息技术有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50;G06F9/54 |
| 代理公司： | 上海硕力知识产权代理事务所(普通合伙) 31251 | 代理人： | 郭桂峰 |
| 地址： | 610100 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向海量工作节点的抢占式任务调度方法，包括：从当前最高优先级待分配任务队列中获取一个待分配任务；判断当前空闲工作节点池中是否存有空闲工作节点；若是，将待分配任务分配给从空闲工作节点池中选取的工作节点；否则，从繁忙工作节点池中选取一个目的繁忙工作节点；该目的繁忙工作节点执行的任务中，至少有一个任务的优先级低于待分配任务的优先级；回收目的繁忙工作节点的一个低于待分配任务优先级的任务，将待分配任务分配给目的繁忙工作节点；将回收的任务的优先级增加一个等级，并将其放入对应的优先级待分配任务队列。通过本发明，实现了海量工作节点及任务优先级的调度，降低了调度的复杂度，提升了调度的工作效率。 | ||
| 搜索关键词： | 工作节点 分配 空闲 任务调度 任务队列 任务分配 抢占式 调度 工作效率 复杂度 回收 放入 | ||
【主权项】：
1.一种面向海量工作节点的抢占式任务调度方法，其特征在于，包括：从当前最高优先级待分配任务队列中获取一个待分配任务；判断当前空闲工作节点池中是否存有空闲工作节点；当当前空闲工作节点池中存在空闲工作节点时，将所述待分配任务分配给从所述空闲工作节点池中选取的工作节点；当当前空闲工作节点池中不存在空闲工作节点时，从繁忙工作节点池中选取一个目的繁忙工作节点；所述目的繁忙工作节点执行的任务中，至少有一个任务的优先级低于所述待分配任务的优先级；回收所述目的繁忙工作节点的一个低于所述待分配任务优先级的任务，将所述待分配任务分配给所述目的繁忙工作节点；将所述回收的任务的优先级增加一个等级，并将其放入对应的优先级待分配任务队列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川斐讯信息技术有限公司，未经四川斐讯信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810500086.2/，转载请声明来源钻瓜专利网。
