[发明专利]一种分布式任务调度方法及装置有效
申请号: | 201310223395.7 | 申请日: | 2013-06-06 |
公开(公告)号: | CN104239148B | 公开(公告)日: | 2018-05-18 |
发明(设计)人: | 王才平;朱凯;王宇琴;罗奇 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 赵囡囡 |
地址: | 518044 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 分布式 任务 调度 方法 装置 | ||
1.一种分布式任务调度方法,其特征在于,包括:
接收任务执行装置发送的任务调度请求,其中所述任务调度请求包括任务类型和所述任务执行装置的标识信息;
根据所述任务调度请求,按照下发校验逻辑对至少一个子任务进行校验,获得通过校验的子任务集合,其中所述子任务的属性包括:子任务标识符,子任务类型和所属的任务的标识符,而所述任务的属性包括:任务标识符,任务类型,子任务的子任务类型与所述子任务所属的所述任务的任务类型相同;
从所述子任务集合中选择所述子任务下发到所述任务执行装置;
接收到所述任务执行装置返回的执行结果,依据执行结果修改下发的所述子任务的属性;
其中,所述任务执行装置的标识信息用于校验所述子任务所属的所述任务对所述任务执行装置是否有限制,和/或用于在对至少一个所述子任务进行校验时,获取所述任务执行装置的优先级范围,以判断所述任务的优先级是否在所述任务执行装置的所述优先级范围之内。
2.如权利要求1所述的分布式任务调度方法,其特征在于,所述按照下发校验逻辑对至少一个子任务进行校验包括:按照预设顺序对所述至少一个子任务进行任务校验、子任务校验、执行装置校验和/或依赖关系校验;
其中,所述任务校验包括,根据所述子任务所属任务的属性,判断所述子任务是否满足所述任务调度请求;
所述子任务校验包括,根据所述子任务的属性判断所述子任务是否满足所述任务调度请求;
所述执行装置校验包括,根据发送任务请求的任务执行装置的注册信息,判断所述子任务是否满足所述任务调度请求;
所述依赖关系校验包括,根据所述子任务与其他子任务之间的依赖关系,判断所述子任务是否满足所述任务调度请求。
3.权利要求1或2所述的分布式任务调度方法,其特征在于,所述从所述子任务集合中选择子任务下发到所述任务执行装置包括:对所述子任务集合中的所述子任务按照预设排序规则进行排序,将排名第一的所述子任务下发到所述任务执行装置。
4.如权利要求3所述的分布式任务调度方法,其特征在于,所述对所述子任务集合中的子任务按照预设排序规则进行排序包括,对所述子任务集合中各子任务按照尝试次数倒序排序、按照优先级进行顺序排序、按照周期类型数序进行排序或按照运行时间顺序进行排序。
5.如权利要求1或2所述的分布式任务调度方法,其特征在于,所述任务的属性还包括生效时间和任务周期,所述至少一个子任务是通过对待调度的任务根据所述生效时间和所述任务周期,按照预设任务分解规则进行分解获得。
6.如权利要求2所述的分布式任务调度方法,其特征在于,所述子任务的属性还包括优先级数,所述任务调度请求还包括所述优先级范围,所述执行装置校验还包括判断所述子任务的所述优先级数是否满足所述任务调度请求的所述优先级范围。
7.一种分布式任务调度装置,其特征在于,包括:
调度请求接收单元,用于接收任务执行装置发送的任务调度请求,其中所述任务调度请求包括任务类型和所述任务执行装置的标识信息;
下发校验单元,用于根据所述任务调度请求,按照下发校验逻辑对至少一个子任务进行校验,获得通过校验的子任务集合,其中所述子任务的属性包括:子任务标识符,子任务类型和所属的任务的标识符,而所述任务的属性包括:任务标识符,任务类型,子任务的子任务类型与所述子任务所属的所述任务的任务类型相同;
下发单元,用于从所述子任务集合中选择所述子任务下发到所述任务执行装置;
结果反馈单元,用于接收到所述任务执行装置返回的执行结果,依据执行结果修改下发的所述子任务的属性;
其中,所述任务执行装置的标识信息用于校验所述子任务所属的所述任务对所述任务执行装置是否有限制,和/或用于在对至少一个所述子任务进行校验时,获取所述任务执行装置的优先级范围,以使所述下发校验单元判断所述任务的优先级是否在所述任务执行装置的所述优先级范围之内。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310223395.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种多管式125I粒子同步植入装置
- 下一篇:一种皮肤病人护理用药物喷涂装置