[发明专利]一种分布式任务系统的任务调度方法及装置在审
| 申请号： | 201710694826.6 | 申请日： | 2017-08-15 |
| 公开（公告）号： | CN109408204A | 公开（公告）日： | 2019-03-01 |
| 发明（设计）人： | 翁忠杰;曾文秋 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 北京安信方达知识产权代理有限公司 11262 | 代理人： | 栗若木;龙洪 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 开曼群岛;KY |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 任务调度 分布式任务系统 依赖关系 运行节点 申请 调度 检查 | ||
1.一种分布式任务系统的任务调度方法，包括：
当待运行节点的任务实例时，检查待运行的任务实例所依赖的任务实例；其中，所述待运行的任务实例所依赖的任务实例包括：前一个周期运行的任务实例；
如果所述待运行的任务实例所依赖的任务实例已产出，则运行所述待运行的任务实例。
2.如权利要求1所述的任务调度方法，其特征在于，所述前一个周期运行的任务实例包括以下一种或多种：
在前一个周期运行的本节点的任务实例；
在前一个周期运行的其它节点的任务实例。
3.如权利要求2所述的任务调度方法，其特征在于：
如果所述待运行的任务实例是在当前系统周期中本节点的首个任务实例，则所述在前一个周期所运行的本节点的任务实例是指：前一个系统周期中，本节点最后一个任务实例；
如果所述待运行的任务实例不是在当前系统周期中本节点的首个任务实例，则所述在前一个周期所运行的本节点的任务实例是指：同一个系统周期中，前一个任务周期运行的本节点的任务实例；
其中，一个所述系统周期中包含一个或多个任务周期；对于一个节点，在一个任务周期中运行一个任务实例。
4.如权利要求2所述的任务调度方法，其特征在于，所述在前一个周期运行的其它节点的任务实例包括以下一种或多种：
在同一个系统周期的前一个任务周期运行的其它节点的任务实例；
在前一个系统周期运行的其它节点的一个或多个任务实例；
其中，一个所述系统周期中包含一个或多个任务周期；对于一个节点，在一个任务周期中运行一个任务实例。
5.如权利要求4所述的任务调度方法，其特征在于：
如果所述待运行的任务实例所依赖的任务实例包括在前一个周期运行的本节点的任务实例，则仅当所述待运行的任务实例是当前系统周期中本节点的首个任务实例时，所述在前一个周期运行的其它节点的任务实例是指：在前一个系统周期运行的其它节点的任务实例。
6.如权利要求4所述的任务调度方法，其特征在于：
当其它节点的任务实例所依赖的任务实例包括在前一个周期运行的其它节点的任务实例时，所述在前一个系统周期运行的其它节点的一个或多个任务实例包括：在前一个系统周期中其它节点的最后一个任务实例；
当其它节点的任务实例所依赖的任务实例不包括在前一个周期运行的其它节点的任务实例时，所述在前一个系统周期运行的其它节点的一个或多个任务实例包括：在前一个系统周期中其它节点的各任务实例。
7.如权利要求2所述的任务调度方法，其特征在于：
所述本节点为子节点，所述其它节点为父节点；
或者，
所述本节点为父节点，所述其它节点为子节点。
8.一种分布式任务系统的任务调度装置，包括：处理器和存储器；
其特征在于：
所述存储器用于保存用于进行任务调度的程序；所述用于进行任务调度的程序在被所述处理器读取执行时，进行如下操作：
当待运行节点的任务实例时，检查待运行的任务实例所依赖的任务实例；其中，所述待运行的任务实例所依赖的任务实例包括：前一个周期运行的任务实例；
如果所述待运行的任务实例所依赖的任务实例已产出，则运行所述待运行的任务实例。
9.如权利要求8所述的任务调度装置，其特征在于，所述前一个周期运行的任务实例包括以下一种或多种：
在前一个周期运行的本节点的任务实例；
在前一个周期运行的其它节点的任务实例。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201710694826.6/1.html，转载请声明来源钻瓜专利网。
