[发明专利]一种任务调度方法和装置

权利要求书

1.一种任务调度方法，其特征在于，包括以下步骤：

根据任务之间的依赖关系，将所有需要执行的任务汇总成任务结构树，所述任务结构树为基于任务关系的有向无环图，每个任务对应所述任务结构树的一个任务节点；

根据每个任务对应的任务实例，将所述任务结构树转换为实例结构树，所述实例结构树用于对任务实例之间的关系进行逻辑关联，每个任务实例对应所述实例结构树的一个实例节点；

基于所述实例结构树，执行各个任务实例。

2.根据权利要求1所述的方法，其特征在于，每个任务用于记录具体的执行内容，包含以下任务信息：所述任务归属的业务系统的信息、由所述业务系统提供的唯一的识别码、任务的调度类型，以及任务优先级；

所述任务实例除包含所述任务信息之外，还包含预计启动时间、依赖关系、是否执行成功，以及是否可以跳过。

3.根据权利要求2所述的方法，其特征在于，所述任务的调度类型包括：跳过、依赖上游任务，或者指定任务执行的时间周期。

4.根据权利要求1所述的方法，其特征在于，所述基于所述实例结构树，执行各个任务实例，具体包括：

按照每个任务实例在所述实例结构树中的顺序，执行各个任务实例，并获取各个任务实例的执行结果。

5.根据权利要求4所述的方法，其特征在于，所述按照每个任务实例在所述实例结构树中的顺序，执行各个任务实例，并获取各个任务实例的执行结果之后，还包括：

对于所述实例结构树中执行失败的实例节点，重置所述实例节点的任务状态，重新执行所述实例节点对应的任务实例；或者，从所述实例节点开始，按顺序依次执行依赖所述实例节点的所有任务实例。

6.一种任务调度装置，其特征在于，包括：

汇总模块，用于根据任务之间的依赖关系，将所有需要执行的任务汇总成任务结构树，所述任务结构树为基于任务关系的有向无环图，每个任务对应所述任务结构树的一个任务节点；

转换模块，用于根据每个任务对应的任务实例，将所述任务结构树转换为实例结构树，所述实例结构树用于对任务实例之间的关系进行逻辑关联，每个任务实例对应所述实例结构树的一个实例节点；

执行模块，用于基于所述实例结构树，执行各个任务实例。

7.根据权利要求6所述的装置，其特征在于，每个任务用于记录具体的执行内容，包含以下任务信息：所述任务归属的业务系统的信息、由所述业务系统提供的唯一的识别码、任务的调度类型，以及任务优先级；

所述任务实例除包含所述任务信息之外，还包含预计启动时间、依赖关系、是否执行成功，以及是否可以跳过。

8.根据权利要求7所述的装置，其特征在于，所述任务的调度类型包括：跳过、依赖上游任务，或者指定任务执行的时间周期。

9.根据权利要求6所述的装置，其特征在于，

所述执行模块，具体用于按照每个任务实例在所述实例结构树中的顺序，执行各个任务实例，并获取各个任务实例的执行结果。

10.根据权利要求9所述的装置，其特征在于，还包括：

重置模块，用于对于所述实例结构树中执行失败的实例节点，重置所述实例节点的任务状态，重新执行所述实例节点对应的任务实例；或者，从所述实例节点开始，按顺序依次执行依赖所述实例节点的所有任务实例。