一种任务调度方法、装置及服务器、存储介质与流程

文档序号:23628422发布日期:2021-01-12 10:41阅读:来源:国知局

技术特征:

1.一种任务调度方法,其特征在于,所述方法包括:

调用调度器对预构建的有向无环图运行图进行拓扑排序,以从所述有向无环图运行图包括的至少一个任务节点中确定出待执行任务节点,所述有向无环图运行图是基于有向无环图描述信息构建的;

若所述待执行任务节点不为终止节点,则通过调用处理接口执行所述待执行任务节点对应的目标业务中的业务子流程;

当接收到所述处理接口返回的业务子流程执行结果时,触发所述调度器执行所述对预构建的有向无环图运行图进行拓扑排序,以从所述有向无环图运行图包括的至少一个任务节点中确定出待执行任务节点的步骤。

2.根据权利要求1所述的方法,其特征在于,所述调用调度器对预构建的有向无环图有向无环图运行图进行拓扑排序之前,所述方法还包括:

获取有向无环图描述信息,所述有向无环图描述信息表征了所述目标业务中的各业务子流程之间的依赖关系;

基于所述有向无环图描述信息构建所述目标业务对应的有向无环图运行图,所述有向无环图运行图包括至少一个任务节点,所述至少一个任务节点中的每一个任务节点对应所述目标业务中的一个业务子流程。

3.根据权利要求2所述的方法,其特征在于,所述基于所述有向无环图描述信息构建所述目标业务对应的有向无环图运行图之后,所述方法还包括:

输出所述目标业务对应的有向无环图运行图,所述有向无环图运行图用于指示所述目标业务的各个业务子流程的执行关系。

4.根据权利要求2所述的方法,其特征在于,所述基于所述有向无环图描述信息构建所述目标业务对应的有向无环图运行图之后,所述通过调用处理接口执行所述待执行任务节点对应的目标业务中的业务子流程之前,所述方法还包括:

建立所述至少一个任务节点中各个任务节点与所述目标业务中的各个业务子流程的对应关系;

基于所述对应关系将所述各个任务节点与所述各个业务子流程关联存储;

其中,所述通过调用处理接口执行所述待执行任务节点对应的目标业务中的业务子流程,包括:

基于所述对应关系确定出与所述待执行任务节点关联存储的目标业务子流程,并通过调用处理接口执行所述目标业务子流程。

5.根据权利要求1所述的方法,其特征在于,所述待执行任务节点包括至少两个任务节点,所述通过调用处理接口执行所述待执行任务节点对应的目标业务中的业务子流程,包括:

获取所述至少两个任务节点中每个任务节点各自对应的目标业务中的业务子流程;

通过调用处理接口并发执行所述每个任务节点各自对应的目标业务中的业务子流程。

6.根据权利要求1所述的方法,其特征在于,所述方法还包括:

若所述待执行任务节点为终止节点,则通过调用处理接口执行所述终止节点对应的终止流程;

当接收到所述处理接口返回的终止流程执行结果时,输出执行所述目标业务对应的统计信息,所述统计信息包括以下至少一种:所述业务子流程执行结果、执行所述目标业务对应的耗时统计信息和执行所述待执行任务节点对应业务子流程的执行次数。

7.根据权利要求1所述的方法,其特征在于,所述方法还包括:

对所述至少一个任务节点中的目标任务节点配置对应的控制策略,所述控制策略包括流量控制策略、超时控制策略和重试控制策略中的至少一种,所述目标任务节点为所述至少一个任务节点中的任意一个;

其中,所述通过调用处理接口执行所述待执行任务节点对应的目标业务中的业务子流程,包括:

若所述待执行任务节点为所述目标任务节点,则获取所述目标任务节点对应的控制策略;

基于所述目标任务节点对应的控制策略调用处理接口执行所述待执行任务节点对应的目标业务中的业务子流程。

8.一种任务调度装置,其特征在于,所述装置包括:

排序模块,用于调用调度器对预构建的有向无环图运行图进行拓扑排序,以从所述有向无环图运行图包括的至少一个任务节点中确定出待执行任务节点,所述有向无环图运行图是基于有向无环图描述信息构建的;

处理模块,用于若检测到所述待执行任务节点不为终止节点,则通过调用处理接口执行所述待执行任务节点对应的目标业务中的业务子流程;

所述排序模块,还用于当接收到所述处理接口返回的业务子流程执行结果时,触发所述调度器执行所述对预构建的有向无环图运行图进行拓扑排序,以从所述有向无环图运行图包括的至少一个任务节点中确定出待执行任务节点的步骤。

9.一种服务器,其特征在于,包括处理器和存储装置,所述处理器和存储装置相互连接,其中,所述存储装置用于存储计算机程序,所述计算机程序包括程序指令,所述处理器被配置用于调用所述程序指令,执行如权利要求1-7任一项所述的方法。

10.一种计算机存储介质,其特征在于,该计算机存储介质中存储有程序指令,该程序指令被执行时,用于实现如权利要求1-7任一项所述的方法。


技术总结
本发明实施例公开了一种任务调度方法、装置及服务器、存储介质,其中所述方法包括:调用调度器对预构建的有向无环图运行图进行拓扑排序,以从有向无环图运行图包括的至少一个任务节点中确定出待执行任务节点;若待执行任务节点不为终止节点,则通过调用处理接口执行待执行任务节点对应的目标业务中的业务子流程,当接收到处理接口返回的业务子流程执行结果时,触发该调度器执行对预构建的有向无环图运行图进行拓扑排序,以从有向无环图运行图包括的至少一个任务节点中确定出待执行任务节点的步骤。采用本发明实施例,不仅可以提高对资源的利用率,还可以直观了解各业务子流程之间的执行关系,有利于降低任务调度的维护成本。

技术研发人员:林佳涛;吕远方
受保护的技术使用者:腾讯科技(深圳)有限公司
技术研发日:2019.07.11
技术公布日:2021.01.12
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1