[发明专利]跨集群任务的执行方法、装置、计算机设备和存储介质

权利要求书

1.一种跨集群任务的执行方法，其特征在于，所述方法包括：

获取至少两个集群中各任务之间的依赖关系和最底层的子级任务的启动时间，对各任务之间的所述依赖关系进行拓扑排序，得到依赖关系结构数据；

根据所述启动时间触发最底层的子级任务，根据所述依赖关系结构数据检查最底层的子级任务对应的父级任务执行状态；若存在父级任务未执行，则根据所述依赖关系结构数据中对应的子级任务触发其父级任务；并在所有父级任务执行成功后，预提交子级任务；

利用本地调度服务和远程调度服务，对预提交的子级任务所依赖任务的执行状态进行检查；在本地的父级任务和/或远程的父级任务执行成功后，提交当前的子级任务进行执行。

2.根据权利要求1所述的方法，其特征在于，所述获取至少两个集群中各任务之间的依赖关系和最底层的子级任务的启动时间，对各任务之间的所述依赖关系进行拓扑排序，得到依赖关系结构数据包括：

获取至少两个集群中各任务之间的依赖关系和最底层的子级任务的启动时间，并将所述依赖关系和启动时间加载进内存，在内存中对各任务之间的所述依赖关系进行拓扑排序，得到依赖关系结构数据。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

本地调度服务利用父子依赖检查线程，远程调度服务利用远程依赖检查线程。

4.根据权利要求1至3任意一项所述的方法，其特征在于，所述方法还包括：

在预提交子级任务之前，对各任务的执行状态进行定时检查，并在所有父级任务执行成功后，预提交子级任务。

5.根据权利要求4所述的方法，其特征在于，所述利用本地调度服务和远程调度服务，对预提交的子级任务所依赖任务的执行状态进行检查，包括：

根据所述依赖关系结构数据，判断当前任务的依赖对象；

若当前任务依赖于本地任务，则启动父子依赖检查线程，将当前任务放入本地待检查队列，对本地待检查队列中当前任务的父级任务的执行状态进行检查；

若当前任务依赖于远程任务，则启动远程依赖检查线程，将当前任务放入远程依赖检查队列，对远程依赖检查队列中当前任务的父级任务的执行状态进行检查。

6.根据权利要求5所述的方法，其特征在于，所述对本地待检查队列中当前任务的父级任务的执行状态进行检查，包括：

遍历本地待检查队列，对每个当前任务的父级任务的执行状态进行检查；

若该任务的所有父级任务都执行成功，提交当前的子级任务进行执行，并从本地待检查队列中移除该任务；

若当前任务的父级任务存在未执行或者执行失败，则反馈错误信息。

7.根据权利要求5所述的方法，其特征在于，所述对远程依赖检查队列中当前任务的父级任务的执行状态进行检查，包括：

定时读取远程待检查队列中的任务信息；所述任务信息包括远程服务地址和远程服务中的任务名；并根据所述任务名和远程服务地址请求远程服务API，获取远程服务中当前任务的所有父级任务的执行状态；

若所有父级任务执行成功，提交当前的子级任务进行执行，并从远程待检查队列中移除该任务；

若当前任务的父级任务存在未执行或者执行失败，则反馈错误信息。

8.一种跨集群任务的执行装置，其特征在于，所述装置包括获取模块、预提交模块以及执行模块；

所述获取模块，用于获取至少两个集群中各任务之间的依赖关系和最底层的子级任务的启动时间，对各任务所述依赖关系进行拓扑排序，得到依赖关系结构数据；

所述预提交模块，用于根据所述启动时间触发最底层的子级任务，根据所述依赖关系结构数据检查最底层的子级任务对应的父级任务执行状态；若存在父级任务未执行，则根据所述依赖关系结构数据中对应的子级任务触发其父级任务；并在所有父级任务执行成功后，预提交子级任务；

所述执行模块，用于利用本地调度服务和远程调度服务，对预提交的子级任务所依赖任务的执行状态进行检查；在本地的父级任务和/或远程的父级任务执行成功后，提交当前的子级任务进行执行。