CN107479962B - 一种用于任务下发的方法与设备 - Google Patents

Abstract

本申请的目的是提供了一种用于任务下发的方法与设备，通过依序执行主任务；若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务，以使所述子任务通过所述分发线程分发下去，以待其他所述设备并发执行所述子任务，从而提高所述子任务的执行效率；进一步地，所述方法还包括：调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态，以保证所述主任务对应的所有子任务均处于完成状态，从而能够进入到下一所述主任务的执行。

Description

一种用于任务下发的方法与设备

技术领域

本申请涉及计算机领域，尤其涉及一种用于任务下发的技术。

背景技术

随着计算机技术和网络技术的快速发展，在弹性计算服务中的控制节点设备需要下发各种路由和配置信息，包括：虚拟机基本配置、网络配置、路由配置等，其中，每个需要被下发的任务有可能包含子任务，例如网络配置任务需要下发给指定集群环境中的所有物理机，此时则将所述网络配置任务拆分成多个子任务。由于指定集群环境非常大的时候，对应需要下发给指定集群环境中的目标物理机对应亦非常多，造成控制节点设备不能及时将所有的任务及其对应子任务的快速分发并执行完成。

现有技术中，在弹性计算服务中，控制节点设备采用工作流工具来实现一组任务的按序执行和重试。例如，用户在自己的集群环境中添加一台虚拟机，即创建虚拟机操作，其中创建虚拟机操作需要以下一组按序执行的任务：下发网络任务、下发磁盘任务、下发路由任务和下发镜像任务；此时，控制节点设备需要将下发路由任务分解成多个子任务，并将与任务相关的配置下发到虚拟机节点设备以及虚拟机所在的集群环境中的其他虚拟机上，此时若集群环境有成千上万台虚拟机，对用户来说必须所有创建虚拟机相关配置下发的子任务全部完成才算用户创建虚拟机操作完成。当主任务对应有很多的子任务的场景时，因为上述采用工作流工具进行任务的执行的模型是阻塞调用，即必须等待下发路由任务对应的所有的子任务全部完成后才会执行下一下发镜像任务，造成主进程中的资源消耗；又由于主任务对应很多的子任务的场景时，所有的子任务不可能线性处理，若对所有的子任务进行并发异步处理后，导致未能对执行未完成的子任务进行重试，从而使得子任务的执行效率低，造成子任务对应的主任务无法操作完成并进入到下一个主任务的执行。

因此，现有技术采用工作流工具来实现一组任务的按序执行和重试，造成主进程中的资源消耗，同时，导致未能对执行未完成的子任务进行重试，从而使得子任务的执行效率低，造成子任务对应的主任务无法操作完成并进入到下一个主任务的执行。

发明内容

本申请的目的是提供一种用于任务下发的方法与设备，以解决现有技术中采用工作流工具来实现一组任务的按序执行和重试，造成主进程中的资源消耗，同时，导致未能对执行未完成的子任务进行重试，从而使得子任务的执行效率低，造成子任务对应的主任务无法操作完成并进入到下一个主任务的执行的问题。

根据本申请的一个方面，提供了一种用于任务下发的方法，包括：

依序执行主任务；

若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务。

进一步地，所述若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务还包括：

由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

进一步地，所述方法还包括：

调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态。

根据本申请的另一方面，还提供了一种用于任务下发的设备，包括：

执行装置，用于依序执行主任务；

调度分发装置，用于若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务。

进一步地，所述调度分发装置还包括：

扫描重发单元，用于由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

进一步地，所述调度检测装置，用于调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态。

进一步地，所述设备还包括：

调度检测装置，用于调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态。

与现有技术相比，本申请提供了一种用于任务下发的方法与设备，通过依序执行主任务；若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务，以使所述子任务通过所述分发线程分发下去，以待其他所述设备并发执行所述子任务，从而提高所述子任务的执行效率；进一步地，若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务还包括：由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态，使得所述主任务对应的所有子任务能够快速地分发以待调度执行，从而实现主任务快速执行，及其对应的子任务的快速分发，并达到处于未执行成功和/或未执行状态下的所述子任务的快速重新分发；进一步地，所述方法还包括：调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态，以保证所述主任务对应的所有子任务均处于完成状态，从而能够进入到下一所述主任务的执行。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出根据本申请一个方面的一种用于任务下发的设备的结构示意图；

图2示出根据本申请一个方面的一个优选实施例中的一种用于任务下发的设备的结构示意图；

图3示出根据本申请一个方面的一种用于任务下发的方法流程示意图；

图4示出根据本申请一个方面的一个优选实施例中的一种用于任务下发的方法流程示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本申请作进一步详细描述。

图1示出根据本申请一个方面的一种用于任务下发的设备的结构示意图。该设备1包括执行装置11和调度分发装置12，其中，所述执行装置11用于依序执行主任务；所述调度分发装置12用于若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务。

在此，所述设备1包括但不限于客户设备、网络设备以及客户设备与网络设备通过网络相集成所构成的设备。所述网络设备包括一种能够按照事先设定或存储的指令，自动进行数值计算和信息处理的电子设备，其硬件包括但不限于微处理器、专用集成电路(ASIC)、可编程门阵列(FPGA)、数字处理器(DSP)、嵌入式设备等。所述网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。优选地，所述设备1还可以是运行于所述用户设备与网络设备通过网络相集成所构成的设备上的脚本程序。当然，本领域技术人员应能理解上述设备1仅为举例，其他现有的或今后可能出现的所述设备1如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

上述各装置之间是持续不断工作的，在此，本领域技术人员应理解“持续”是指上述各装置分别实时地或者按照设定的或实时调整的工作模式要求。

在本申请的以下实施例中，优选所述设备1为分布式系统中的控制节点设备，当然，本领域技术人员应能理解上述控制节点设备仅为本申请的实施例中的一个优选实施例，其他现有的或今后可能出现的所述设备1如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

在本申请的实施例中，所述控制节点设备通过上述依序执行所述主任务，并在所述主任务包含多个所述子任务时，调度分发线程，以由所述分发线程分发所述子任务，以使所述子任务通过所述分发线程分发下去，以待其他所述设备并发执行所述子任务，不仅实现了对所述主任务的按序执行，还通过所述分发线程将所述子任务分发下去，从而降低对执行所述主任务的主流程的资源消耗，利用所述分发线程实现了所述子任务的快速分发后，以待其他所述控制节点设备的并发执行线程实现了对所述子任务的快速调度并执行，从而也提高了所述子任务的执行效率。

在本申请的实施例中，当控制节点设备M1需要对一组有执行顺序的任务进行执行的话，则依序执行主任务A-B-C-D；若所述主任务C包含多个子任务，则调度分发线程，由所述分发线程分发所述子任务，以待分布在不同区域的不同的控制节点设备争抢并执行所述子任务，实现了对所述子任务的快速响应，使得所述子任务的执行线程与所述子任务的分发线程不在同一线程，从而提高了所述子任务的执行效率。

进一步地，所述执行装置11包括：获取单元(未示出)、确定单元(未示出)和执行单元(未示出)，其中，所述获取单元(未示出)用于获取业务相关数据信息；所述确定单元(未示出)用于基于所述业务相关数据信息，确定所述主任务及其对应的任务执行序号；所述执行单元(未示出)用于基于所述任务执行序号，依序执行所述主任务。

接着本申请的上述实施例，若控制节点设备M1中的所述获取单元(未示出)获取业务相关数据信息为在集群环境中添加一台虚拟机，即创建虚拟机操作；所述确定单元(未示出)基于与创建虚拟机操作的业务相关数据信息，确定创建虚拟机操作对应的一组按序执行的主任务及其各所述主任务对应的任务执行序号，即下发网络任务A-下发磁盘任务B-下发路由任务C-下发镜像任务D；所述执行单元(未示出)根据所述主任务对应的任务执行序号A-B-C-D，依序执行所述主任务，以保证所述创建虚拟机操作对应的所述主任务的执行顺序并有效执行。

进一步地，所述调度分发装置12包括：信息获取单元(未示出)、拆分单元(未示出)和调度分发单元(未示出)，其中，所述信息获取单元(未示出)用于若所述主任务包含多个并行任务，则获取所述主任务对应的业务相关数据信息和配置信息；所述拆分单元(未示出)用于基于所述业务相关数据信息和所述配置信息，将所述主任务拆分为多个所述子任务；所述调度分发单元(未示出)用于调度分发线程，以由所述分发线程分发所述子任务。

需要说明的是，所述配置信息可以是包括但不限于包括信息资源配置信息和设备配置信息，其中，所述信息资源配置信息包括信息资源的区域配置信息及信息资源的行业配置信息等，所述设备配置信息包括下发各种路由信息和相关配置信息，其中，所述相关配置信息包括虚拟机基本配置信息、网络配置信息及路由配置信息等。当然，其他现有的或今后可能出现的所述配置信息如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，由于控制节点设备M1创建虚拟机操作对应的下发路由任务C包含多个并行任务，则所述信息获取单元(未示出)获取所述下发路由任务C对应的业务相关数据信息和配置信息；在所述拆分单元(未示出)基于所述下发路由任务C对应的业务相关数据信息和配置信息，将所述主任务下发路由任务C拆分为多个所述子任务，例如，所述主任务下发路由任务C被拆分为n个子任务，其中，所述n个子任务分别为C1、C2、C3……Cn；接着在所述调度分发单元(未示出)中，调度分发线程，以由控制节点设备M1中的所述分发线程分发所述子任务C1、C2、C3……Cn至持久化数据库中，以待分布在不同区域的不同控制节点设备M1、M2及M3来争抢并执行n个所述子任务，在执行完所述子任务后，更新所述持久化数据库中的所述子任务的执行状态，实现了对所述主任务对应的所述子任务的快速响应和调度，使得所述子任务的分发线程与执行线程不在同一线程上，并由分布在不同区域的不同控制节点设备来执行所述子任务，从而提高了所述子任务的执行效率，以确保所述主任务下发路由任务C对应的所有所在子任务能够快速被分发、调度并最终一致地执行完成，从而保证所述子任务对应的所述主任务能快速执行完成并能够进入到下一所述主任务下发镜像任务D的执行过程。

进一步地，所述调度分发装置12还包括：扫描重发单元(未示出)，用于由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

需要说明的是，所述处于未执行成功状态的子任务可以是包括但不限于包括执行超时的子任务、执行异常的子任务和执行失败的子任务等。当然，其他现有的或今后可能出现的所述处于未完成状态的子任务如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，所述控制节点设备M1的分发线程不仅对所述主任务对应的所述子任务进行分布式分发外，还通过扫描重发单元(未示出)周期性地扫描所述持久化数据库中的所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务；例如，所述主任务下发路由任务C对应的子任务C1、C2、C3……Cn中的子任务C2、C67和C89处于未执行成功状态以及处于未执行状态的子任务C33，则所述扫描重发单元(未示出)周期性地扫面处于未执行成功和/或未执行状态的所述子任务，并不是笼统地周期性扫描所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn的执行状态，实现了对所述子任务的快速扫描，并将所述子任务C2、C67、C89和C33重新分发出去，直至所述子任务C2、C67、C89和C33处于已完成状态，从而确保所述主任务对应的所有子任务最终均已处于已完成状态，即所述主任务下发路由任务C的任务状态为已完成状态，使得能够进入到下一所述主任务的执行。

进一步地，所述扫描重发单元(未示出)包括：第一周期确定子单元(未示出)、扫描子单元(未示出)和重发子单元(未示出)，其中，第一周期确定子单元(未示出)，用于获取所述子任务的新增执行频率，基于所述新增执行频率确定第一周期；扫描子单元(未示出)，用于基于所述第一周期扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务；重发子单元(未示出)，用于重新分发所有处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

需要说明的是，所述新增执行频率可以是包括但不限于是所述子任务从生成至执行完成的期望执行时间及历史完成所述子任务的执行频率等。当然，其他现有的或今后可能出现的所述新增执行频率如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，所述第一周期确定子单元(未示出)根据业务要求所述子任务从生成到执行完成所能够容忍或期望的执行时间，例如，将下发路由任务C拆分为n个所述子任务：C1、C2、C3……Cn，对应的业务要求在正常情况下所述C1、C2、C3……Cn这n个所述子任务需要再2秒内完成，则确定周期性扫描的所述第一周期T1设置为1秒；或，若所有类型的所述子任务对对应的业务都不敏感，则根据历史执行频率，例如，历史1小时内能出现60个所述子任务，则根据执行完成上述60个所述子任务之间的最小间隔时间，则将所述最小间隔时间确定为所述第一周期T1；接着在所述扫描子单元(未示出)中，基于所述第一周期T1扫描所述主任务对应的所有处于未执行成功状态的所述子任务C2、C67和C89以及处于未执行状态的所述子任务C33；接着在所述重发子单元(未示出)中，将所述处于未执行成功和/或未执行状态的所述子任务C2、C67、C89和C33重新分发出去，直至所述子任务C2、C67、C89和C33处于已完成状态，保证处于未执行成功和/或未执行状态的所述子任务重试分发并执行完成，使得所述主任务下发路由任务C对应的所有所述子任务均处于已完成状态，以保证所述主任务下发路由任务C执行完成，从而能够进入到下一所述主任务的执行。

进一步地，所述设备1还包括调度检测装置13，如图2所示，图2示出根据本申请一个方面的一个优选实施例中的一种用于任务下发的设备的结构示意图；其中，所述调度检测装置13用于：调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态。

接着本申请的上述实施例，在所述主任务下发路由任务C中的所有所述子任务C1、C2、C3……Cn分发完成后，将调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于以完成状态，若是，则将所述主任务下发路由任务C的任务状态更新为已完成状态。

进一步地，所述调度检测装置13包括：第二周期确定单元(未示出)、调度检测单元(未示出)和更新单元(未示出)，其中，所述第二周期确定单元(未示出)，用于获取所述子任务的历史执行频率，基于所述历史执行频率确定第二周期；所述调度检测单元(未示出)，用于调度检测线程，基于所述第二周期通过所述检测线程判断所述主任务对应的所有所述子任务是否均处于已完成状态；所述更新单元(未示出)，用于若是，则将所述主任务的任务状态更新为已完成状态。

接着本申请的上述实施例，所述第二周期确定单元(未示出)获取所述历史执行频率，并基于所述历史执行频率确定第二周期；例如，所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn全部执行完成需要5分钟时间，则基于全部执行完成所述子任务需要的历史执行频率确定第二周期T2为3分钟；接着所述调度检测单元(未示出)调度检测线程，基于所述第二周期T2通过所述检测线程判断所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn是否均处于已完成状态；若是，则所述更新单元(未示出)将所述主任务下发路由任务C的任务状态更新为已完成状态，从而使得控制节点设备1中的依序执行所述主任务流程能够进入到下一所述主任务的执行。

进一步地，所述第二周期确定单元(未示出)包括：历史信息获取子单元(未示出)，用于获取所述主任务的历史执行时长及其对应的子任务数；历史信息确定子单元(未示出)，用于基于所述历史执行时长和所述子任务数，确定所述子任务的所述历史执行频率。

接着本申请的上述实施例，历史信息获取子单元(未示出)根据所述主任务下发路由任务C的历史执行时长5分钟及其对应出现的所述子任务数n个，所述历史信息确定子单元(未示出)基于所述历史执行时长5分钟和所述子任务数n个，确定出所述子任务的所述历史执行频率为每分钟执行n/5个所述子任务，基于每分钟执行的所述子任务的所述历史执行频率以确定周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，以使所述检测线程从依序执行所述主任务的主流程中分开，以提升依序执行所述主任务的效率，同时有效地提高对所述主任务对应的所有所述子任务的执行状态的检测效率。

进一步地，所述调度检测装置13还包括：再次检测单元(未示出)，用于若至少有一个所述子任务处于未完成状态，则基于所述第二周期再次判断处于未完成状态的所述子任务是否处于已完成状态，直至所述子任务处于已完成状态。

需要说明的是，所述处于未完成状态的子任务可以是包括但不限于包括未执行状态的子任务、未执行成功的子任务和执行中的子任务等。当然，其他现有的或今后可能出现的所述处于未完成状态的子任务如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，若所述主任务下发路由任务C中对应有至少一个处于未完成状态的所述子任务，例如，所述主任务下发路由任务C对应处于未执行成功状态的所述子任务有C2、C67和C89以及处于未执行状态的所述子任务C33，则所述再次检测单元(未示出)基于所述第二周期T2，再次判断处于未完成状态的所述子任务C2、C67、C89和C33是否处于已完成状态，直至所述子任务C2、C67、C89和C33处于已完成状态，以确保所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn均执行完成并处于已完成状态，从而使得控制节点设备1中的依序执行所述主任务流程能够进入到下一所述主任务的执行。

进一步地，所述设备1还包括触发装置14，如图2所示；其中，所述触发装置14用于：若当前所述主任务处于已完成状态，则触发下一所述主任务。

接着本申请的上述实施例，所述触发装置14用于在当前所述主任务下发路由任务C对应的所有所述子任务均处于已完成状态时，即所述主任务下发路由任务C处于已完成状态时，则触发下一所述主任务下发镜像任务D。

图3示出根据本申请一个方面的一种用于任务下发的方法流程示意图。该方法包括步骤S11和步骤S12，其中，所述步骤S11包括：依序执行主任务；所述步骤S12包括：若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务。

在本申请的实施例中，所述控制节点设备通过上述依序执行所述主任务，并在所述主任务包含多个所述子任务时，调度分发线程，以由所述分发线程分发所述子任务，以使所述子任务通过所述分发线程分发下去，以待其他所述设备并发执行所述子任务，不仅实现了对所述主任务的按序执行，还通过所述分发线程将所述子任务分发下去，从而降低对执行所述主任务的主流程的资源消耗，利用所述分发线程实现了所述子任务的快速分发后，以待其他所述控制节点设备的并发执行线程实现了对所述子任务的快速调度并执行，从而也提高了所述子任务的执行效率。

在本申请的实施例中，在步骤S11中，当控制节点设备M1需要对一组有执行顺序的任务进行执行的话，则依序执行主任务A-B-C-D；在所述步骤S12中，若所述主任务C包含多个子任务，则调度分发线程，由所述分发线程分发所述子任务，以待分布在不同区域的不同的控制节点设备争抢并执行所述子任务，实现了对所述子任务的快速响应，使得所述子任务的执行线程与所述子任务的分发线程不在同一线程，从而提高了所述子任务的执行效率。

进一步地，所述步骤S11包括依序执行主任务；具体地，所述步骤S11包括：获取业务相关数据信息；基于所述业务相关数据信息，确定所述主任务及其对应的任务执行序号；基于所述任务执行序号，依序执行所述主任务。

接着本申请的上述实施例，在所述步骤S11中，若控制节点设备M1中获取业务相关数据信息为在集群环境中添加一台虚拟机，即创建虚拟机操作；在所述步骤S11中，所述控制节点设备M1基于与创建虚拟机操作的业务相关数据信息，确定创建虚拟机操作对应的一组按序执行的主任务及其各所述主任务对应的任务执行序号，即下发网络任务A-下发磁盘任务B-下发路由任务C-下发镜像任务D；所述步骤S11根据所述主任务对应的任务执行序号A-B-C-D，依序执行所述主任务，以保证所述创建虚拟机操作对应的所述主任务的执行顺序并有效执行。

进一步地，所述步骤S12包括：若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务；具体地，所述步骤S12包括：若所述主任务包含多个并行任务，则获取所述主任务对应的业务相关数据信息和配置信息；基于所述业务相关数据信息和所述配置信息，将所述主任务拆分为多个所述子任务；调度分发线程，以由所述分发线程分发所述子任务。

需要说明的是，所述配置信息可以是包括但不限于包括信息资源配置信息和设备配置信息，其中，所述信息资源配置信息包括信息资源的区域配置信息及信息资源的行业配置信息等，所述设备配置信息包括下发各种路由信息和相关配置信息，其中，所述相关配置信息包括虚拟机基本配置信息、网络配置信息及路由配置信息等。当然，其他现有的或今后可能出现的所述配置信息如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，由于控制节点设备M1创建虚拟机操作对应的下发路由任务C包含多个并行任务，则所述步骤S12获取所述下发路由任务C对应的业务相关数据信息和配置信息；并基于所述下发路由任务C对应的业务相关数据信息和配置信息，将所述主任务下发路由任务C拆分为多个所述子任务，例如，所述主任务下发路由任务C被拆分为n个子任务，其中，所述n个子任务分别为C1、C2、C3……Cn；接着在所述步骤S12中，调度分发线程，以由控制节点设备M1中的所述分发线程分发所述子任务C1、C2、C3……Cn至持久化数据库中，以待分布在不同区域的不同控制节点设备M1、M2及M3来争抢并执行n个所述子任务，在执行完所述子任务后，更新所述持久化数据库中的所述子任务的执行状态，实现了对所述主任务对应的所述子任务的快速响应和调度，使得所述子任务的分发线程与执行线程不在同一线程上，并由分布在不同区域的不同控制节点设备来执行所述子任务，从而提高了所述子任务的执行效率，以确保所述主任务下发路由任务C对应的所有所在子任务能够快速被分发、调度并最终一致地执行完成，从而保证所述子任务对应的所述主任务能快速执行完成并能够进入到下一所述主任务下发镜像任务D的执行过程。

进一步地，所述步骤S12若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务还包括：

由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

需要说明的是，所述处于未执行成功状态的子任务可以是包括但不限于包括执行超时的子任务、执行异常的子任务和执行失败的子任务等。当然，其他现有的或今后可能出现的所述处于未完成状态的子任务如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，所述分发线程不仅对所述主任务对应的所述子任务进行分布式分发外，还周期性地扫描所述持久化数据库中的所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务；例如，所述主任务下发路由任务C对应的子任务C1、C2、C3……Cn中的子任务C2、C67和C89处于未执行成功状态以及处于未执行状态的子任务C33，则所述分发线程周期性地扫面处于未执行成功和/或未执行状态的所述子任务，并不是笼统地周期性扫描所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn的执行状态，实现了对所述子任务的快速扫描，并将所述子任务C2、C67、C89和C33重新分发出去，直至所述子任务C2、C67、C89和C33处于已完成状态，从而确保所述主任务对应的所有子任务最终均已处于已完成状态，即所述主任务下发路由任务C的任务状态为已完成状态，使得能够进入到下一所述主任务的执行。

进一步地，所述步骤S12中的所述由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态包括：获取所述子任务的新增执行频率，基于所述新增执行频率确定第一周期；基于所述第一周期扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务；重新分发所有处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

需要说明的是，所述新增执行频率可以是包括但不限于是所述子任务从生成至执行完成的期望执行时间及历史完成所述子任务的执行频率等。当然，其他现有的或今后可能出现的所述新增执行频率如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，在所述步骤S12中根据业务要求所述子任务从生成到执行完成所能够容忍或期望的执行时间，例如，将下发路由任务C拆分为n个所述子任务：C1、C2、C3……Cn，对应的业务要求在正常情况下所述C1、C2、C3……Cn这n个所述子任务需要再2秒内完成，则确定周期性扫描的所述第一周期T1设置为1秒；或，若所有类型的所述子任务对对应的业务都不敏感，则根据历史执行频率，例如，历史1小时内能出现60个所述子任务，则根据执行完成上述60个所述子任务之间的最小间隔时间，则将所述最小间隔时间确定为所述第一周期T1；接着基于所述第一周期T1扫描所述主任务对应的所有处于未执行成功状态的所述子任务C2、C67和C89以及处于未执行状态的所述子任务C33；接着将所述处于未执行成功和/或未执行状态的所述子任务C2、C67、C89和C33重新分发出去，直至所述子任务C2、C67、C89和C33处于已完成状态，保证处于未执行成功和/或未执行状态的所述子任务重试分发并执行完成，使得所述主任务下发路由任务C对应的所有所述子任务均处于已完成状态，以保证所述主任务下发路由任务C执行完成，从而能够进入到下一所述主任务的执行。

进一步地，所述方法还包括步骤S13，如图4所示，图4示出根据本申请一个方面的一个优选实施例中的一种用于任务下发的方法流程示意图；其中，所述步骤S13包括：调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态。

接着本申请的上述实施例，在所述步骤S13中，所述主任务下发路由任务C中的所有所述子任务C1、C2、C3……Cn分发完成后，将调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于以完成状态，若是，则将所述主任务下发路由任务C的任务状态更新为已完成状态。

进一步地，所述步骤S13包括：调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态；具体地，所述步骤S13包括：获取所述子任务的历史执行频率，基于所述历史执行频率确定第二周期；调度检测线程，基于所述第二周期通过所述检测线程判断所述主任务对应的所有所述子任务是否均处于已完成状态；若是，则将所述主任务的任务状态更新为已完成状态。

接着本申请的上述实施例，在所述步骤S13中首先获取所述历史执行频率，并基于所述历史执行频率确定第二周期；例如，所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn全部执行完成需要5分钟时间，则基于全部执行完成所述子任务需要的历史执行频率确定第二周期T2为3分钟；接着调度检测线程，基于所述第二周期T2通过所述检测线程判断所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn是否均处于已完成状态；若是，则将所述主任务下发路由任务C的任务状态更新为已完成状态，从而使得控制节点设备1中的依序执行所述主任务流程能够进入到下一所述主任务的执行。

进一步地，所述步骤S13中的所述获取所述子任务的历史执行频率，基于所述历史执行频率确定第二周期包括：获取所述主任务的历史执行时长及其对应的子任务数；基于所述历史执行时长和所述子任务数，确定所述子任务的所述历史执行频率。

接着本申请的上述实施例，在所述步骤S12中，根据所述主任务下发路由任务C的历史执行时长5分钟及其对应出现的所述子任务数n个，接着，基于所述历史执行时长5分钟和所述子任务数n个，确定出所述子任务的所述历史执行频率为每分钟执行n/5个所述子任务，基于每分钟执行的所述子任务的所述历史执行频率以确定周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，以使所述检测线程从依序执行所述主任务的主流程中分开，以提升依序执行所述主任务的效率，同时有效地提高对所述主任务对应的所有所述子任务的执行状态的检测效率。

进一步地，所述步骤S13之后还包括：若至少有一个所述子任务处于未完成状态，则基于所述第二周期再次判断处于未完成状态的所述子任务是否处于已完成状态，直至所述子任务处于已完成状态。

需要说明的是，所述处于未完成状态的子任务可以是包括但不限于包括未执行状态的子任务、未执行成功的子任务和执行中的子任务等。当然，其他现有的或今后可能出现的所述处于未完成状态的子任务如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

接着本申请的上述实施例，在所述步骤S13调度检测线程进行周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态之后，若所述主任务下发路由任务C中对应有至少一个处于未完成状态的所述子任务，例如，所述主任务下发路由任务C对应处于未执行成功状态的所述子任务有C2、C67和C89以及处于未执行状态的所述子任务C33，则所述再次检测单元(未示出)基于所述第二周期T2，再次判断处于未完成状态的所述子任务C2、C67、C89和C33是否处于已完成状态，直至所述子任务C2、C67、C89和C33处于已完成状态，以确保所述主任务下发路由任务C对应的所有所述子任务C1、C2、C3……Cn均执行完成并处于已完成状态，从而使得控制节点设备1中的依序执行所述主任务流程能够进入到下一所述主任务的执行。

进一步地，所述犯法还包括步骤S14，如图4所示；其中，所述步骤S14包括：若当前所述主任务处于已完成状态，则触发下一所述主任务。

接着本申请的上述实施例，所述触发装置14用于在当前所述主任务下发路由任务C对应的所有所述子任务均处于已完成状态时，即所述主任务下发路由任务C处于已完成状态时，则触发下一所述主任务下发镜像任务D。

与现有技术相比，本申请提供了一种任务下发的方法与设备，通过依序执行主任务；若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务，以使所述子任务通过所述分发线程分发下去，以待其他所述设备并发执行所述子任务，从而提高所述子任务的执行效率；进一步地，若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务还包括：由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态，使得所述主任务对应的所有子任务能够快速地分发以待调度执行，从而实现主任务快速执行，及其对应的子任务的快速分发，并达到处于未执行成功和/或未执行状态下的所述子任务的快速重新分发；进一步地，所述方法还包括：调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态，以保证所述主任务对应的所有子任务均处于完成状态，从而能够进入到下一所述主任务的执行。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (16)

1.一种用于任务下发的方法，其中，所述方法包括：

依序执行主任务；

若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务，以待分布在不同区域的不同的控制节点设备争抢并执行所述子任务；

获取所述子任务的新增执行频率，基于所述新增执行频率确定第一周期；新增执行频率包括所述子任务从生成至执行完成的期望执行时间、历史完成所述子任务的执行频率；

基于所述第一周期扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务；

重新分发所有处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

2.根据权利要求1所述的方法，其中，所述依序执行主任务包括：

获取业务相关数据信息；

基于所述业务相关数据信息，确定所述主任务及其对应的任务执行序号；

基于所述任务执行序号，依序执行所述主任务。

3.根据权利要求1所述的方法，其中，若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务包括：

若所述主任务包含多个并行任务，则获取所述主任务对应的业务相关数据信息和配置信息；

基于所述业务相关数据信息和所述配置信息，将所述主任务拆分为多个所述子任务；

调度分发线程，以由所述分发线程分发所述子任务。

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

调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态。

5.根据权利要求4所述的方法，其中，所述调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态包括：

获取所述子任务的历史执行频率，基于所述历史执行频率确定第二周期；

调度检测线程，基于所述第二周期通过所述检测线程判断所述主任务对应的所有所述子任务是否均处于已完成状态；

若是，则将所述主任务的任务状态更新为已完成状态。

6.根据权利要求5所述的方法，其中，所述获取所述子任务的历史执行频率，基于所述历史执行频率确定第二周期包括：

获取所述主任务的历史执行时长及其对应的子任务数；

基于所述历史执行时长和所述子任务数，确定所述子任务的所述历史执行频率。

7.根据权利要求5所述的方法，其中，所述调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态还包括：

若至少有一个所述子任务处于未完成状态，则基于所述第二周期再次判断处于未完成状态的所述子任务是否处于已完成状态，直至所述子任务处于已完成状态。

8.根据权利要求1至7中任一项所述的方法，其中，所述方法还包括：

若当前所述主任务处于已完成状态，则触发下一所述主任务。

9.一种用于任务下发的设备，其中，所述设备包括：

执行装置，用于依序执行主任务；

调度分发装置，用于若所述主任务包含多个子任务，则调度分发线程，以由所述分发线程分发所述子任务，以待分布在不同区域的不同的控制节点设备争抢并执行所述子任务；

所述调度分发装置还包括：

扫描重发单元，用于由所述分发线程周期性扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务，并重新分发处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态；

其中，所述扫描重发单元包括：

第一周期确定子单元，用于获取所述子任务的新增执行频率，基于所述新增执行频率确定第一周期；新增执行频率包括所述子任务从生成至执行完成的期望执行时间、历史完成所述子任务的执行频率；

扫描子单元，用于基于所述第一周期扫描所述主任务对应的所有处于未执行成功和/或未执行状态的所述子任务；

重发子单元，用于重新分发所有处于未执行成功和/或未执行状态的所述子任务，直至所述子任务处于已完成状态。

10.根据权利要求9所述的设备，其中，所述执行装置包括：

获取单元，用于获取业务相关数据信息；

确定单元，用于基于所述业务相关数据信息，确定所述主任务及其对应的任务执行序号；

执行单元，用于基于所述任务执行序号，依序执行所述主任务。

11.根据权利要求9所述的设备，其中，所述调度分发装置包括：

信息获取单元，用于若所述主任务包含多个并行任务，则获取所述主任务对应的业务相关数据信息和配置信息；

拆分单元，用于基于所述业务相关数据信息和所述配置信息，将所述主任务拆分为多个所述子任务；

调度分发单元，用于调度分发线程，以由所述分发线程分发所述子任务。

12.根据权利要求9所述的设备，其中，所述设备还包括：

调度检测装置，用于调度检测线程，以由所述检测线程周期性判断所述主任务对应的所有所述子任务是否均处于已完成状态，若是，则将所述主任务的任务状态更新为已完成状态。

13.根据权利要求12所述的设备，其中，所述调度检测装置包括：

第二周期确定单元，用于获取所述子任务的历史执行频率，基于所述历史执行频率确定第二周期；

调度检测单元，用于调度检测线程，基于所述第二周期通过所述检测线程判断所述主任务对应的所有所述子任务是否均处于已完成状态；

更新单元，用于若是，则将所述主任务的任务状态更新为已完成状态。

14.根据权利要求13所述的设备，其中，所述第二周期确定单元包括：

历史信息获取子单元，用于获取所述主任务的历史执行时长及其对应的子任务数；

历史信息确定子单元，用于基于所述历史执行时长和所述子任务数，确定所述子任务的所述历史执行频率。

15.根据权利要求13所述的设备，其中，所述调度检测装置还包括：

再次检测单元，用于若至少有一个所述子任务处于未完成状态，则基于所述第二周期再次判断处于未完成状态的所述子任务是否处于已完成状态，直至所述子任务处于已完成状态。

16.根据权利要求9至12中任一项所述的设备，其中，所述设备还包括：

触发装置，用于若当前所述主任务处于已完成状态，则触发下一所述主任务。

Images