[发明专利]一种计算任务的预警方法、装置、计算机设备及存储介质

权利要求书

1.一种计算任务的预警方法，其特征在于，所述方法包括如下步骤：

根据基线任务的预估执行时长以及所述基线任务之间的依赖关系计算得到待监控的目标任务的当前预估完成信息，

所述当前预估完成信息包括预估完成时间，所述目标任务包括任一基线任务；

获取当前时间所述目标任务的当前执行状态信息，所述当前执行状态信息包括所述目标任务的实际执行时长以及实际完成信息；

将所述目标任务的预估执行时长以及所述当前预估完成信息与所述当前执行状态信息进行比较，获取比较结果；

根据所述比较结果判断所述目标任务是否存在异常；

其中，所述根据基线任务的预估执行时长以及所述基线任务之间的依赖关系计算得到待监控的目标任务的当前预估完成信息，包括：

根据基线任务之间的依赖关系生成有向无环图，所述有向无环图的节点为所述基线任务，所述有向无环图的每条边对应所述边的后继节点的预估执行时长；

根据所述有向无环图生成所述有向无环图的转置图，并遍历所述转置图，获取以每一所述目标任务为起始节点的最大连通图；

根据所述最大连通图以及所述最大连通图上相应基线任务的预估执行时长确定每一所述目标任务的当前预估完成信息。

2.根据权利要求1所述的计算任务的预警方法，其特征在于，所述方法包括基线任务的预估执行时长的获取过程，包括：

获取每一基线任务的历史执行时长，根据所述历史执行时长以及预设计算规则计算得到每一所述基线任务的预估执行时长。

3.根据权利要求1所述的计算任务的预警方法，其特征在于，所述根据基线任务的预估执行时长以及所述基线任务之间的依赖关系计算得到待监控的目标任务的当前预估完成信息还包括：

查询目标系统中是否存在所述目标任务的历史预估完成信息，若存在，则判断所述当前预估完成信息是否小于所述历史预估完成信息，若不是，则将所述历史预估完成信息作为所述目标任务的当前预估完成信息。

4.根据权利要求1所述的计算任务的预警方法，其特征在于，所述根据所述最大连通图以及所述最大连通图上相应基线任务的预估执行时长确定每一所述目标任务的当前预估完成信息包括：

获取所述目标任务的当前预估开始时间，根据所述当前预估开始时间以及所述最大连通图上相应基线任务的预估执行时长确定每一所述目标任务的当前预估完成信息。

5.根据权利要求1所述的计算任务的预警方法，其特征在于，所述方法还包括获取所述目标任务的当前预估开始时间的过程，包括：

获取所述有向无环图中所有入度为零的基线任务，根据每一所述入度为零的基线任务的预先配置的开始时间以及相应基线任务的预估执行时长计算获取所述目标任务的当前预估开始时间。

6.根据权利要求5所述的计算任务的预警方法，其特征在于，所述获取所述目标任务的当前预估开始时间的过程还包括：

查询目标系统中是否存在所述目标任务的历史预估开始时间，若存在，则判断所述当前预估开始时间是否小于所述历史预估开始时间，若不是，则将所述历史预估开始时间作为所述目标任务的当前预估开始时间。