[发明专利]一种任务调度方法及系统在审

专利信息
申请号: 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为所述目标任务所依赖的上游任务的依赖关系三元组中的周期差值的绝对值,所述指定周期类型为所述依赖关系三元组中的周期类型;

第一确定模块,用于若所述上游任务的执行周期类型的时长等于所述依赖关系三元组中的周期类型的时长,确定与所述第一任务批次关联的,执行周期的起始时间为所述目标起始时间的所述上游任务的第二任务批次;

第二确定模块,用于若所述上游任务的执行周期类型的时长小于所述依赖关系三元组中的周期类型的时长,利用所述目标起始时间和所述依赖关系三元组中的周期类型与周期差值,确定目标时间段;

第三确定模块,用于确定与所述第一任务批次关联的,执行周期的起始时间处于所述目标时间段内的所述上游任务的第二任务批次。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京搜狐新媒体信息技术有限公司,未经北京搜狐新媒体信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110188831.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top