[发明专利]任务调度方法和装置有效
| 申请号： | 201610074460.8 | 申请日： | 2016-02-02 |
| 公开（公告）号： | CN105786600B | 公开（公告）日： | 2019-05-03 |
| 发明（设计）人： | 赵勇 | 申请（专利权）人： | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人： | 王达佐;马晓亚 |
| 地址： | 100080 北京市海淀区杏石口路6*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了任务调度方法和装置。所述方法的一具体实施方式包括：获取任务和所有执行机的执行机信息；根据所述所有执行机的执行机任务信息将所述所有执行机的工作状态标记为空闲或非空闲；在工作状态为空闲或非空闲的执行机中选定最优执行机；将所述任务调度给所述最优执行机。该实施方式解决了分布式任务调度中各执行机负载不均衡的问题。 | ||
| 搜索关键词： | 任务 调度 方法 装置 | ||
【主权项】：
1.一种任务调度方法，其特征在于，所述方法包括：获取任务和所有执行机的执行机信息，其中，所述执行机信息包括：工作状态、任务信息、访问状态和使用率，所述执行机工作状态包括：空闲和非空闲，所述执行机任务信息包括：未启动任务数、正在执行任务数和排队任务数，正在执行任务数与排队任务数之和为启动任务数，未启动任务数与启动任务数之和为总任务数；根据所述所有执行机的任务信息将所述所有执行机的工作状态标记为空闲或非空闲；如果存在工作状态为空闲的执行机，则：获取所有工作状态为空闲的执行机的任务信息；计算各工作状态为空闲的执行机总任务数与所述各工作状态为空闲的执行机最大并发量比值并排序，选取比值最小的工作状态为空闲的执行机为最优执行机，其中，所述执行机最大并发量为所述执行机并行执行任务数的最大值；如果不存在工作状态为空闲的执行机，则：获取所述所有工作状态为非空闲的执行机的任务信息；计算各工作状态为非空闲的执行机的启动任务数与所述各工作状态为非空闲的执行机最大并发量比值并排序，选取比值最小的工作状态为非空闲的执行机为最优执行机；将所述任务调度给所述最优执行机。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司，未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610074460.8/，转载请声明来源钻瓜专利网。
