[发明专利]确定任务调度时间的方法、确定任务执行时间的方法和设备

权利要求书

1.一种用于确定任务调度时间的方法，包括：

判断第一任务与第二任务之间的依赖关系；

当在所述判断依赖关系的步骤中确定第一任务依赖于第二任务时：

判断所述第一任务与第二任务的调度时间粒度的关系；以及

当所述第一任务的调度时间粒度不等于所述第二任务的调度时间粒度时，以所述第一任务与第二任务中调度时间粒度较粗者的调度时间调度所述第一任务；

当所述第一任务的调度时间粒度等于所述第二任务的调度时间粒度时：

判断所述第一任务与第二任务的首次调度时间的关系；以及

以所述第一任务与第二任务中首次调度时间较晚者的调度时间调度所述第一任务。

2.根据权利要求1所述的方法，还包括：

在调度所述第一任务前，判断所述第二任务是否执行成功的步骤。

3.根据权利要求1所述的方法，其中：

所述调度时间粒度根据任务以年、月、日、小时或分钟为任务调度时间粒度的计算单位，仅以第一和第二任务中存在的最粗粒度的计算单位上的任务调度次数作为该任务的调度时间粒度。

4.一种用于确定任务执行时间的方法，包括：

根据本任务的调度时间和当前时间计算本任务的首次执行时间；

获取本任务所直接或间接依赖的其他任务各自的首次执行时间和该其他任务各自的调度时间粒度；

判断所述本任务的调度时间粒度与所述其他任务各自的调度时间粒度的关系，以及判断所述本任务的首次执行时间与其他任务的各自的首次执行时间的关系，以调度时间粒度最粗的任务中首次执行时间最晚的任务的首次执行时间作为所述本任务的执行时间。

5.根据权利要求4所述的方法，其中：

所述获取本任务所依赖的其他任务的各首次执行时间的步骤包括根据所述其他任务各自的调度时间和当前时间计算其他任务的各自的首次执行时间。

6.根据权利要求4所述的方法，还包括：

在执行本任务前，判断所述本任务所依赖的其他任务是否分别执行成功的步骤。

7.根据权利要求4所述的方法，其中：

所述调度时间粒度根据任务以年、月、日、小时或分钟为任务调度时间粒度的计算单位，仅以该任务中存在的最粗粒度的计算单位上的任务调度次数作为该任务的调度时间粒度。

8.根据权利要求4所述的方法，还包括：

将所计算的本任务的首次执行时间和本任务的调度时间粒度通知给依赖于本任务的其他任务的步骤。

9.一种为在网络中的每个任务确定任务执行时间的方法，在所述网络中包括多个任务流水线，每个任务流水线包括起始节点任务和依赖于所述起始节点任务的一个或多个其他任务，所述任务流水线内的任务具有相同的调度时间和调度时间粒度，包括：

用于确定各个流水线内的任务之间的依赖关系，以及流水线之间的任务的依赖关系的步骤；

用于根据各流水线内任务的调度时间和当前时间计算流水线内任务的首次执行时间的步骤；

用于将所确定的流水线内任务的首次执行时间和流水线内任务的调度时间粒度分别逐级发送给直接或间接依赖于流水线内各个任务的其他流水线中的任务的步骤；

用于为每个任务，判断该任务的调度时间粒度和所获取的任务的调度时间粒度之间的关系、以及判断该任务的首次执行时间与所获取的任务的首次执行时间的关系的步骤；以及

用于以调度时间粒度最粗的任务中首次执行时间最晚的任务的首次执行时间作为所述该任务的执行时间的步骤。

10.根据权利要求9所述的方法，其中：

所述调度时间粒度根据任务以年、月、日、小时或分钟为任务调度时间粒度的计算单位，仅以该任务中存在的最粗粒度的计算单位上的任务调度次数作为该任务的调度时间粒度。