首页 / 任务调度方法及任务调度装置

任务调度方法及任务调度装置无效专利 发明

具体技术细节

[0005] 基于此,本发明实施例的目的在于提供一种任务调度方法及一种任务调度装置,其可以提高存在依赖关系的各任务进行调度时的任务执行效率。
[0006] 为达到上述目的,本发明实施例采用以下技术方案:
[0007] 一种任务调度方法,包括步骤:
[0008] 在达到当前任务触发条件时,触发当前任务;
[0009] 根据任务依赖图判断该当前任务是否有依赖的任务,若有,获取所依赖的各任务的任务执行结果状态,所述任务依赖图为各任务之间的依赖关系的有向无环图;
[0010] 根据所依赖的各任务的任务结果执行状态,判断所依赖的各任务是否均执行成功;
[0011] 若是,将所述当前任务下发给任务执行节点执行。
[0012] 一种任务调度装置,包括:
[0013] 任务触发模块,用于判断是否达到任务触发条件,并在达到当前任务触发条件时,触发当前任务;
[0014] 任务依赖性确定模块,用于根据任务依赖图判断所述当前任务是否有依赖的任务,所述任务依赖图为各任务之间的依赖关系的有向无环图;
[0015] 任何可执行性确定模块,用于在所述任务依赖性确定模块的判定结果为是时,获取所依赖的各任务的任务执行结果状态,根据所依赖的各任务的任务结果执行状态,判断所依赖的各任务是否均执行成功;
[0016] 任务处理模块,用于在所述任务依赖性确定模块的判定结果为否时,或者所述任务可执行性确定模块的判定结果为是时,将所述当前任务进行下发给任务执行节点执行。
[0017] 根据如上所述的本发明实施例的方案,其基于任务依赖图来体现数据任务流、计算任务流等任务之间的依赖关系,在达到当前任务的触发条件时,先基于任务依赖图获得该当前任务所依赖的任务,并在所依赖的各任务的任务执行结果状态均为执行成功的情况下,才将该任务下发执行。其无需频繁地进行写文件和读文件的操作,直接基于任务执行结果状态即可确定所依赖的任务是否执行成功,克服了频繁的文件检查操作造成的任务执行效率低和由于文件错误导致的可靠性低的问题,提高了存在依赖关系的各任务进行调度时的任务执行效率。

法律保护范围

涉及权利要求数量16:其中独权2项,从权-2项

1.一种任务调度方法,其特征在于,包括步骤:
在达到当前任务触发条件时,触发当前任务;
根据任务依赖图判断该当前任务是否有依赖的任务,若有,获取所依赖的各任务的任务执行结果状态,所述任务依赖图为各任务之间的依赖关系的有向无环图;
根据所依赖的各任务的任务结果执行状态,判断所依赖的各任务是否均执行成功;
若是,将所述当前任务下发给任务执行节点执行。
2.根据权利要求1所述的任务调度方法,其特征在于,还包括步骤:
在判定当前任务所依赖的各任务中至少有一个未执行成功时,执行等待过程;
在等待时间大于或者等于预设超时时间阈值时,判定所述当前任务执行失败,发出失败告警信息。
3.根据权利要求1所述的任务调度方法,其特征在于,在将当前任务下发后,还包括步骤:
接收所述任务执行节点返回的任务执行返回码;
基于所述任务执行返回码判断所述任务执行节点执行当前任务是否成功;
若是,判定所述当前任务执行成功,并更新所述当前任务的任务结果执行状态。
4.根据权利要求3所述的任务调度方法,其特征在于,在判定所述任务执行节点执行当前任务不成功时,还包括步骤:
判断是否达到任务失败重试结束条件,若否,将所述当前任务发送给另一个任务执行节点执行。
5.根据权利要求4所述的任务调度方法,其特征在于,在判定达到任务失败重试结束条件时,判定所述当前任务执行不成功,并更新所述当前任务的任务结果执行状态。
6.根据权利要求4所述的任务调度方法,其特征在于,在所述当前任务的重试次数达到预定失败重试次数阈值时,判定达到任务失败重试结束条件。
7.根据权利要求3所述的任务调度方法,其特征在于,在所述当前任务执行成功后,还包括步骤:判断所述当前任务是否为故障恢复后的执行任务,若是,根据任务依赖图的顺序,触发所述当前任务的后续任务,直至后续无任务或者后续任务没有到达运行时间。
8.根据权利要求1所述的任务调度方法,其特征在于,在到达当前任务的执行时间时,判定达到当前任务触发条件。
9.一种任务调度装置,其特征在于,包括:
任务触发模块,用于判断是否达到任务触发条件,并在达到当前任务触发条件时,触发当前任务;
任务依赖性确定模块,用于根据任务依赖图判断所述当前任务是否有依赖的任务,所述任务依赖图为各任务之间的依赖关系的有向无环图;
任何可执行性确定模块,用于在所述任务依赖性确定模块的判定结果为是时,获取所依赖的各任务的任务执行结果状态,根据所依赖的各任务的任务结果执行状态,判断所依赖的各任务是否均执行成功;
任务处理模块,用于在所述任务依赖性确定模块的判定结果为否时,或者所述任务可执行性确定模块的判定结果为是时,将所述当前任务进行下发给任务执行节点执行。
10.根据权利要求9所述的任务调度装置,其特征在于:
所述任务可执行性确定模块,还用于判定当前任务所依赖的各任务至少有一个未执行成功时,执行等待过程,并在等待时间大于或者等于预设超时时间阈值时,判定所述当前任务执行失败,发出失败告警信息,并更新所述当前任务的任务结果执行状态。
11.根据权利要求9所述的任务调度装置,其特征在于:
所述任务处理模块,还用于接收所述任务执行节点返回的任务执行返回码,并基于所述任务执行返回码判断所述任务执行节点执行当前任务是否成功,若是,判定所述当前任务执行成功,并更新所述当前任务的任务结果执行状态。
12.根据权利要求11所述的任务调度装置,其特征在于:
所述任务处理模块,还用于在判定所述任务执行节点执行当前任务不成功时,判断是否达到任务失败重试结束条件,若是,将所述当前任务发送给另一个任务执行节点执行。
13.根据权利要求12所述的任务调度装置,其特征在于,所述任务处理模块在当前任务的重试次数达到预定失败重试次数阈值时,判定达到任务失败重试结束条件。
14.根据权利要求12所述的任务调度装置,其特征在于,所述任务处理模块,还用于在判定达到任务失败重试结束条件时,判定所述当前任务执行不成功,并更新所述当前任务的任务结果执行状态。
15.根据权利要求11所述的任务调度装置,其特征在于:
所述任务处理模块,还用于在所述当前任务执行成功后,判断所述当前任务是否为故障恢复后的执行任务;
所述任务触发模块,还用于在所述任务模块判定所述当前任务为故障恢复后的执行任务时,根据任务依赖图的顺序,触发所述当前任务的后续任务,直至后续无任务或者后续任务没有达到触发条件。
16.根据权利要求9所述的任务调度装置,其特征在于,所述任务触发模块在到达当前任务的执行时间时,判定达到当前任务触发条件。

当前第2页 第1页 第2页 第3页
相关技术
方法任务相关技术
调度方法相关技术
宫振飞发明人的其他相关专利技术