[发明专利]一种任务调度方法及系统在审
申请号: | 202110188831.6 | 申请日: | 2021-02-19 |
公开(公告)号: | CN112559161A | 公开(公告)日: | 2021-03-26 |
发明(设计)人: | 鲁成祥 | 申请(专利权)人: | 北京搜狐新媒体信息技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 陈志海 |
地址: | 100190 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 调度 方法 系统 | ||
1.一种任务调度方法,其特征在于,所述方法包括:
周期性获取目标任务的第一任务批次,所述第一任务批次在所述目标任务的执行周期的起始时间生成;
根据预设的所述目标任务所依赖的上游任务的依赖关系三元组,结合所述第一任务批次对应的起始时间和所述上游任务的执行周期类型,确定与所述第一任务批次关联的所述上游任务的第二任务批次,所述第二任务批次在所述上游任务的执行周期的起始时间生成,所述依赖关系三元组由任务信息、周期类型和周期差值构成;
若确定所述第二任务批次执行完成,执行所述第一任务批次。
2.根据权利要求1所述的方法,其特征在于,所述根据预设的所述目标任务所依赖的上游任务的依赖关系三元组,结合所述第一任务批次对应的起始时间和所述上游任务的执行周期类型,确定与所述第一任务批次关联的所述上游任务的第二任务批次,包括:
将所述第一任务批次对应的起始时间后退K个指定周期类型的周期,得到目标起始时间,K为所述目标任务所依赖的上游任务的依赖关系三元组中的周期差值的绝对值,所述指定周期类型为所述依赖关系三元组中的周期类型;
若所述上游任务的执行周期类型的时长等于所述依赖关系三元组中的周期类型的时长,确定与所述第一任务批次关联的,执行周期的起始时间为所述目标起始时间的所述上游任务的第二任务批次;
若所述上游任务的执行周期类型的时长小于所述依赖关系三元组中的周期类型的时长,利用所述目标起始时间和所述依赖关系三元组中的周期类型与周期差值,确定目标时间段;
确定与所述第一任务批次关联的,执行周期的起始时间处于所述目标时间段内的所述上游任务的第二任务批次。
3.根据权利要求1所述的方法,其特征在于,所述若确定所述第二任务批次执行完成,执行所述第一任务批次,包括:
若确定所述第二任务批次执行完成,确定满足预设条件的执行器,所述预设条件根据所述目标任务的配置信息确定;
将所述第一任务批次发送至所述执行器,使所述执行器执行所述第一任务批次。
4.根据权利要求1所述的方法,其特征在于,执行所述第一任务批次之后,还包括:
接收所述第一任务批次的执行状况信息。
5.根据权利要求1所述的方法,其特征在于,所述周期性获取目标任务的第一任务批次之前,还包括:
接收用于触发目标任务的运行指令。
6.一种任务调度系统,其特征在于,所述系统包括:
获取单元,用于周期性获取目标任务的第一任务批次,所述第一任务批次在所述目标任务的执行周期的起始时间生成;
处理单元,用于根据预设的所述目标任务所依赖的上游任务的依赖关系三元组,结合所述第一任务批次对应的起始时间和所述上游任务的执行周期类型,确定与所述第一任务批次关联的所述上游任务的第二任务批次,所述第二任务批次在所述上游任务的执行周期的起始时间生成,所述依赖关系三元组由任务信息、周期类型和周期差值构成;
执行单元,用于若确定所述第二任务批次执行完成,执行所述第一任务批次。
7.根据权利要求6所述的系统,其特征在于,所述处理单元包括:
处理模块,用于将所述第一任务批次对应的起始时间后退K个指定周期类型的周期,得到目标起始时间,K为所述目标任务所依赖的上游任务的依赖关系三元组中的周期差值的绝对值,所述指定周期类型为所述依赖关系三元组中的周期类型;
第一确定模块,用于若所述上游任务的执行周期类型的时长等于所述依赖关系三元组中的周期类型的时长,确定与所述第一任务批次关联的,执行周期的起始时间为所述目标起始时间的所述上游任务的第二任务批次;
第二确定模块,用于若所述上游任务的执行周期类型的时长小于所述依赖关系三元组中的周期类型的时长,利用所述目标起始时间和所述依赖关系三元组中的周期类型与周期差值,确定目标时间段;
第三确定模块,用于确定与所述第一任务批次关联的,执行周期的起始时间处于所述目标时间段内的所述上游任务的第二任务批次。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京搜狐新媒体信息技术有限公司,未经北京搜狐新媒体信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110188831.6/1.html,转载请声明来源钻瓜专利网。