CN103793272A - 一种周期性任务调度方法及系统 - Google Patents

Abstract

本发明实施例公开了一种周期性任务调度方法及系统，其中方法包括：任务管理节点先接收任务分配请求，所述任务分配请求包括：周期性任务；再根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；根据参与任务调度的各任务执行节点的当前执行能力，将周期性任务分别分配给各任务执行节点；然后，所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；并控制各任务队列根据执行周期和启动时间顺序，依次执行本队列的每个周期性任务。本发明能够合理分配周期性任务，对任务执行节点的资源进行合理利用。

Description

一种周期性任务调度方法及系统

技术领域

本发明涉及分布式计算技术领域，具体涉及一种周期性任务调度方法及系统。

背景技术

分布式系统（distributed system）是建立在网络之上的软件系统，正是由于软件的特性，所以分布式系统具有高度的内聚性和透明性。内聚性是指每一个数据库分布节点高度自治，有本地的数据库管理系统。透明性是指每一个数据库分布节点对用户的应用来说都是透明的，看不出是本地还是远程。分布式系统可将系统任务分配给相应的执行节点（即处理器），实现不同功能的各个执行节点相互协调，共享系统的外设和软件，这样就加快了系统的处理速度，简化了主机的逻辑结构。

目前，分布式系统通常使用Quartz时钟任务调度开发工具包，或者使用时钟触发器控制任务线程实现对系统任务的调度。这两种方式均是通过时钟进行任务调度，对于大规模的周期性任务而言，若直接使用时钟进行各个周期性任务的调度，会耗费大量资源，极易出现任务之间资源竞争的现象，导致某些时候任务突发无法在周期时间内完成，某些时候又没有任务可执行。因此，现有的任务调度方式既不能合理分配大规模的周期性任务，又不能对任务执行节点的资源进行合理利用。

发明内容

为了解决上述技术问题，本发明实施例提供一种周期性任务调度方法及系统，既能够对系统任务进行合理分配，又能够对任务执行节点的资源进行合理利用。

为此，本发明实施例提供如下技术方案：

一种周期性任务调度方法，包括：

任务管理节点接收任务分配请求，所述任务分配请求包括：周期性任务；

所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；

所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；

所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；

所述参与任务调度的各任务执行节点控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。

本发明还提供一种周期性任务调度系统，所述系统包括：

任务管理节点和任务执行节点；

所述任务管理节点，用于接收任务分配请求，所述任务分配请求包括：周期性任务；根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；

所述任务执行节点，用于根据本任务执行节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。

本发明实施例一种周期性任务调度方法及系统，为了达到既能够实现对系统任务的合理分配，又能够使任务执行节点资源得到合理利用的目的。首先任务管理节点接收任务分配请求，所述任务分配请求包括：周期性任务；所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；上述步骤保证为任务执行节点的资源利用最大化打好技术基础。

然后，所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；上述步骤将周期性任务均衡化的分配给任务执行节点下的各任务队列，从而避免任务分配不合理的问题，也保证每个周期性任务都能够被正常执行。

最后，所述参与任务调度的各任务执行节点控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。由于，考虑到不同任务的周期时间不同以及相同周期时间的任务之间的资源竞争，将任务分配在不同的任务队列中，设置不同任务队列的执行启动时间不同，这样使得周期性任务能够依次有序执行，以使任务执行节点的资源得到均衡化合理利用。由此可见：本发明实施例一种周期性任务调度方法及系统，既能够对系统任务进行合理分配，又能够对任务执行节点的资源进行合理利用。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1是本发明实施例周期性任务调度方法实施例1的流程图；

图2是本发明实施例参与任务调度的任务执行节点的确定方法的流程图；

图3是本发明实施例周期性任务调度方法实施例2的流程图；

图4是本发明实施例周期性任务调度系统实施例1的结构图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。

参阅图1，示出的本发明实施例周期性任务调度方法实施例1的流程图，该方法可包括：

步骤101，任务管理节点接收任务分配请求，所述任务分配请求包括：周期性任务。

在实际应用中，任务管理节点可是一台计算机、笔记本等设备，通过通信接口等方式，接收外部系统发送的任务分配请求，任务分配请求中包括周期性任务；周期性任务可分为多种类型，不同类型的周期性任务所需的执行能力大小可不同。

当然，对于任务管理节点而言，还会接收到的任务取消请求，所述任务取消请求包括需要被取消的任务，如果任务管理节点接收到任务取消请求，则向执行该任务的任务执行节点发送停止处理的信息，以使该任务执行节点及时停止处理该任务。

步骤102，所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点。

对于任务执行节点而言，针对各种类型的任务都具备一定的执行能力，该执行能力通过以下方式衡量，针对K类型任务的基础执行能力值等于任务执行节点在单位时间内执行K类型任务的次数；针对K类型任务的当前执行能力值等于K类型任务的基础执行能力值与可使用能力比例的乘积，所述可使用能力比例等于1减去实际执行K类型任务次数与基础执行能力值的比值，再减去系统冗余比值的差值。而任务执行节点的基础总执行能力等于各个类型任务的基础执行能力的加权平均值。任务执行节点的当前总执行能力等于各个类型任务的当前执行能力的加权平均值。其中，加权系数可根据各类型任务的重要程度进行预设。

当然，对于任务执行节点而言，针对各种类型的任务都具备一定的执行能力，该执行能力还可通过系统可用CPU资源等其他资源量进行衡量。但是，上述执行能力的衡量方式比CPU资源的等其他资源衡量方式更加精确，更符合任务执行节点的实际执行情况。

当任务管理节点接收到多个周期性任务时，首先需要考虑的是，当前已启动的任务执行节点是否能够承载这些周期性任务，如果能够承载，就可以让当前已启动的任务执行节点来执行这些周期性任务；如果不能够承载，就必须再启动至少一个任务执行节点，然后，让所有启动的任务执行节点共同来执行这些周期性任务，这样避免浪费任务执行节点的资源。

因此，本步骤需要确定此次参与任务调度的任务执行节点，本发明实施例提供确定参与任务调度的任务执行节点的实现方式，具体参阅图2，示出的本发明实施例参与任务调度的任务执行节点的确定方法的流程图，该确定方法可包括：

步骤1021，所述任务管理节点判断当前已启动的任务执行节点的当前执行能力是否满足所述周期性任务所需的执行能力需求；当不满足时，执行步骤1022，当满足时，执行步骤1023。

步骤1022，当不满足时，所述任务管理节点再启动至少一个任务执行节点，以使所启动的所有任务执行节点的当前执行能力满足所述周期性任务的需求，确定所启动的所有任务执行节点为参与任务调度的任务执行节点。

步骤1023，当满足时，确定所述当前已启动的任务执行节点为参与任务调度的任务执行节点。

优选的，步骤1021可包括：

所述任务管理节点判断所述周期性任务中各类型任务所需的总执行能力是否大于当前已启动的任务执行节点的当前执行能力之和；

所述任务管理节点判断所述周期性任务中各类型任务所需的执行能力是否大于当前已启动的任务执行节点的对应各类型业务的执行能力之和；任一次判断为大于时，表示判断结果为不满足，否则，表示判断结果为满足。

对于分布式系统而言，在任务执行节点初次加入系统时，需要注册到任务管理节点中，以告知任务管理节点本任务执行节点的各种执行能力。具体实现过程是：任务执行节点在启动之前，首先，根据配置信息执行本任务执行节点所支持的所有类型的任务，并计算各类型任务的基础执行能力值和本任务执行节点的基础总执行能力值；然后，任务执行节点在加入分布式系统时，向任务管理节点注册，即任务执行节点向任务管理节点发送本任务执行节点的注册信息，该注册信息包括：本任务执行节点所支持的各类型任务的基础执行能力值和本任务执行节点的基础总执行能力值。最后，任务管理节点将接收到的每个任务执行节点的注册信息分别对应的保存起来，为后续任务调度做好技术准备。

下面与具体实现方式为例，对上述确定方法进行解释说明。

比如：当任务管理节点接收到任务分配请求时，对当前已启动的任务执行节点与任务分配请求中的周期性任务进行检查，即判断当前已启动的任务执行节点的执行能力是否满足任务分配请求中周期性任务的需求，任务管理节点需要从两个方面进行判断：

第一个方面，对周期性任务所需的总执行能力与当前已启动的任务执行节点的当前总执行能力之间的大小关系进行的判断。

可按照公式：

进行判断，当小于时，表示当前已启动的任务执行节点的当前总执行能力满足周期性任务所需的总执行能力需求。否则，表示当前已启动的任务执行节点的当前总执行能力无法满足周期性任务所需的总执行能力需求。

第二方面，对周期性任务中的各个类型任务所需的执行能力依次与当前启动的任务执行节点的针对各个类型任务的总执行能力之间的大小关系进行判断。

可按照公式：进行判断，在任一种类型下判断出小于时，表明当前已启动的任务执行节点的针对该类型的总执行能力能够满足周期性任务中此类型任务的需求。否则，表示当前已启动的任务执行节点针对该类型任务的总执行能力无法满足周期性任务中此类型任务的需求。

上述公式中的各字母分别具有各自的意义，T_k表示任务管理节点接收到的周期性任务中的k类型任务的总数目；A_k表示k类型任务所需的执行能力值；C^x表示任务执行节点x的基础总执行能力；h^x表示任务执行节点x当前已占用的执行能力与基础总执行能力的比值；r^x表示任务执行节点x的预留执行能力与基础总执行能力的比值。

表示任务执行节点x在k类型任务上的基础执行能力；

表示任务执行节点x在k类型任务上的当前已占用的执行能力与该类型任务的基础执行能力的比值；

表示任务节点x在k类型任务上的冗余执行能力与基础执行能力的比值。

按照上述两个公式进行判断，当两个公式的所有判断都为小于时，才表明当前已启动的任务执行节点的当前执行能力能够满足所述周期性任务所需的执行能力需求；因此，确定当前已启动的任务执行节点为参与任务调度的任务执行节点。也就是说，对于任务管理节点而言，只需要把接收到的周期性任务分配给当前已启动的任务执行节点即可。

当两个公式的任一次判断为大于时，就表明当前已启动的任务执行节点的当前执行能力无法满足所述周期性任务所需的执行能力需求；因此，对于任务管理节点而言，还需要再启动至少一个任务执行节点，以满足周期性任务的执行能力需求。任务管理节点将周期性任务再均衡的分配给所有启动的任务执行节点共同承载周期性任务。比如：当前已启动的是任务执行节点1、2、3，当不满足需求的时候，任务管理节点可以再启动任务执行节点4和5，这样最终使得任务执行节点1、2、3、4和5这5个任务执行节点共同承载周期性任务。

步骤103，所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点。

考虑到参与任务调度的各任务执行节点已经在执行某些任务，因此，任务执行节点的执行能力并不是最大能力值，所以需要考虑这些任务执行节点当前的执行能力；由于，任务执行节点执行不同类型的任务的执行能力大小不同，因此，还需要考虑任务执行节点的针对各类型任务的当前执行能力的大小，为了均衡地将周期性任务分配给参与任务调度的各任务执行节点，以避免某些任务执行节点过度繁忙同时某些任务执行节点过度空闲的情况出现。

基于此技术问题，本发明实施例提供了具体实现方式，优选的，所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点，包括：

步骤1031，所述任务管理节点根据参与任务调度的各任务执行节点针对各类型任务的当前执行能力，计算各任务执行节点上待下发的各类型任务的任务数。

步骤1032，所述任务管理节点根据所计算的任务数，向参与任务调度的各任务执行节点分配对应的周期性任务。

下面以具体是实现方式对上述步骤1031进行解释说明。

比如，按照公式

计算每个任务执行节点，应该分配的各类型任务的任务数；其中，表示k类型任务在任务执行节点x上应该分配的任务数；T_k表示k类型的周期性任务总数量；表示任务执行节点x在k类型任务上的基础执行能力；

表示任务执行节点x在k类型任务上的当前已占用的执行能力与该类型基础执行能力的比值；

表示任务节点x在k类型任务上的冗余执行能力与基础执行能力的比值。

按照公式计算的任务数对每个任务执行节点分配任务，就能够保证周期性任务分配的均衡性，同时，也保证每个任务执行节点的资源利用最合理化，不会出现分配过度或者分配不足的问题。

步骤104，所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列。

对于任务执行节点而言，可根据执行周期预先设置多组任务队列，每组任务队列分别执行不同周期的周期性任务，而每组任务队列包含多个任务队列，设置每个任务队列的执行启动时间不同，这样保证任务均衡处理，避免出现资源利用不均，且过度拥挤的问题。而对于任务队列而言，当个任务队列分别在执行任务时，其执行能力也不同，因此，为了避免出现给任务队列分配任务不均的问题，在分配任务时，需要考虑每个任务队列的当前执行能力，然后再均衡的分配任务。

基于上述考虑，优选的，所述参与任务调度的各任务执行节点根据本任务执行节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列，包括：

所述参与任务调度的各任务执行节点根据本任务执行节点内各任务队列的执行能力，计算各任务队列上待下发的任务数；

所述参与任务调度的各任务执行节点根据所计算的任务数，向本任务执行节点内的各任务执行节点分配对应的周期性任务。

其中，任务队列的当前负载情况是指完成周期性任务的实际时间与任务周期的之间比值，比值越大表示任务队列负载越大，比值越小表示任务队列负载越小。因此任务执行节点可根据各任务队列的负载大小情况，均衡化地为各任务队列分配周期性任务。

步骤105，所述参与任务调度的各任务执行节点控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。

由于任务执行节点内各任务队列都设置了启动时间，因此，当给任务队列分配了周期性任务后，则必须按照顺序依次启动执行周期性任务，这样既保证所有周期性任务有序地被执行，还保证任务执行节点的资源得到有效利用。

本发明实施例周期性任务调度方法，为了达到既能够实现对系统任务的合理分配，又能够使任务执行节点资源得到合理利用的目的。首先任务管理节点接收任务分配请求，所述任务分配请求包括：周期性任务；所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；上述步骤保证为任务执行节点的资源利用最大化打好技术基础。然后，所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；上述步骤将周期性任务均衡化的分配给任务执行节点下的各任务队列，从而避免任务分配不合理的问题，也保证每个周期性任务都能够被正常执行。最后，所述参与任务调度的各任务执行节点控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。由于，考虑到不同任务的周期时间不同以及相同周期时间的任务之间的资源竞争，将任务分配在不同的任务队列中，设置不同任务队列的执行启动时间不同，这样使得周期性任务能够依次有序执行，以使任务执行节点的资源得到均衡化合理利用。由此可见：本发明实施例一种周期性任务调度方法及系统，既能够对系统任务进行合理分配，又能够对任务执行节点的资源进行合理利用。

考虑到不同的周期性任务的重要程度不对，系统对其设定的优先级级别也不同，另外，还考考虑到不同周期性任务的任务执行时间的也可不同，因此，为了更好地调度任务，使得周期性任务能够得到更合理的分配。基于上述问题的考虑，本发明实施例提供优选方案，参阅图2，示出的本发明实施例周期性任务调度方法实施例2的流程图，所述方法可包括：

步骤201，任务管理节点接收任务分配请求，所述任务分配请求包括：周期性任务；

步骤202，所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；

步骤203，所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；

步骤204，所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；

上述步骤201～204与步骤101～104相同，在此不再赘述。

步骤205，所述参与任务调度的各任务执行节点根据各任务队列中周期性任务的优先级和任务执行时间，对各任务队列中的周期性任务进行排序。

比如：首先，将按照优先级由高到低的顺序，对任务队列中的所有周期性任务进行排序；然后，将相同优先级的周期性任务，再按照任务执行时间由小到大的顺序进行排序。这样处理能够使得任务尽可能执行间隔均匀。

步骤206，所述参与任务调度的各任务执行节点根据各任务队列的任务执行情况，对所执行的周期性任务进行任务队列间的重新分配。

比如：当任务队列1执行任务的耗时T1，任务队列2执行任务耗时为T2，且T1与T2大差值大于预设阈值时，则将任务队列1中的周期性任务提取出来，再分配给任务队列2，这样使得两个队列的执行时间均衡。也就是说，当任务执行节点中的任务队列执行任务的耗时差距较大时，对各任务队列中的周期性任务进行调整，使得各任务队列执行时间均衡。

步骤207，所述参与任务调度的各任务执行节点控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。

当然，在实际应用中，也可选择性的只执行步骤205或者只执行步骤206，还可以先执行步骤206再执行步骤205，在此不作具体限定。

利用上述本发明实施例能够在任务执行节点内部进一步分配周期性任务，以保证任务执行节点内的各任务队列所得到的任务均衡。

由于，每个任务执行节点的实际执行情况可能不同，因此，为了更精准地分配任务需要考虑任务执行节点的实际执行情况，再对任务进行重新分配。为此，本发明实施例还提供优选方案，具体可在上述实施例1或者实施例2的基础上，所述方法还可包括：

所述参与任务调度的各任务执行节点在每一次任务执行完毕之后，向所述任务管理节点发送任务执行情况；

所述任务管理节点根据各任务执行节点的任务执行情况，重新分配各任务执行节点所执行的周期性任务。

其中，所述任务执行情况包括任务执行节点针对各类型任务的实际执行能力和任务执行节点总执行能力。任务执行节点总执行能力是各类型任务的实际执行能力的加权均值。

另外，考虑到当有些任务执行节点执行完所有任务之后，仍旧处于启动状态就会浪费一定的资源，基于此，本发明实施例提供优选方案，在上述任一中方案的基础上，所述方法还可包括：

所述任务管理节点向当前不执行任务的任务执行节点发送停止信息，以使该任务执行节点根据接收的停止信息停止工作。

与上述本发明实施例周期性任务调度方法相对应的，本发明实施例提供了周期性任务调度系统，参阅图3，示出的本发明实施例周期性任务调度系统实施例1的结构图，该系统可包括：任务管理节点和任务执行节点，下面结合该系统的工作原理对其内部各单元及内部连接进一步解释说明。

任务管理节点和任务执行节点；

所述任务管理节点，用于接收任务分配请求，所述任务分配请求包括：周期性任务；根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；

所述任务执行节点，用于根据本任务执行节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。

优选的，所述任务管理节点，包括：

判断模块，用于判断当前已启动的任务执行节点的当前执行能力是否满足所述周期性任务所需的执行能力需求；当判断结果是不满足时，触发第一确定模块，当判断结果是满足时，触发第二确定模块；

第一确定模块，用于再启动至少一个任务执行节点，以使所启动的所有任务执行节点的当前执行能力满足所述周期性任务的需求，确定所启动的所有任务执行节点为参与任务调度的任务执行节点；

第二确定模块，用于确定所述当前已启动的任务执行节点为参与任务调度的任务执行节点。

优选的，所述判断模块，包括：

第一判断子模块，用于判断所述周期性任务中各类型任务所需的总执行能力是否大于当前已启动的任务执行节点的当前执行能力之和；

第二判断子模块，用于判断所述周期性任务中各类型任务所需的执行能力是否大于当前已启动的任务执行节点的对应各类型业务的执行能力之和；当第一判断子模块和第二判断子模块中出现任一次判断为大于时，表示判断结果为不满足，否则，表示判断结果为满足。

优选的，所述任务管理节点，包括：

第一计算模块，用于根据参与任务调度的各任务执行节点针对各类型任务的当前执行能力，计算各任务执行节点上待下发的各类型任务的任务数；

第一分配模块，用于根据所计算的任务数，向参与任务调度的各任务执行节点分配对应的周期性任务。

优选的，所述任务执行节点，包括：

第二计算模块，用于根据本任务执行节点内各任务队列的执行能力，计算各任务队列上待下发的任务数；

第二分配模块，用于根据所计算的任务数，向本任务执行节点内的各任务执行节点分配对应的周期性任务。

优选的，所述任务执行节点，还包括：

排序模块，用于根据各任务队列中周期性任务的优先级和任务执行时间，对各任务队列中的周期性任务进行排序；和/或，

第一调整模块，用于根据各任务队列的任务执行情况，对所执行的周期性任务进行任务队列间的重新分配。

优选的，所述任务执行节点，还包括：

发送模块，用于在每一次任务执行完毕之后，向所述任务管理节点发送任务执行情况；

则所述任务管理节点还包括：第二调整模块，用于根据各任务执行节点的任务执行情况，重新分配各任务执行节点所执行的周期性任务。

优选的，所述任务管理节点，还包括：

控制模块，用于向当前不执行任务的任务执行节点发送停止信息，以使该任务执行节点根据接收的停止信息停止工作。

实际应用中，本发明实施例周期性任务调度系统可包括一个任务管理节点和多个任务执行节点，或者该系统还可包括：多个任务管理节点和多个任务执行节点。在此不作具体限定。如图3所示的本发明实施例系统可包括一个任务管理节点和多个任务执行节点，任务管理节点与任务执行节点之间相互通信。

本发明实施例周期性任务调度系统，通过任务管理节点向各任务执行节点均衡化分配任务的方式，以及任务执行节点为各任务队列均衡化分配任务的方式，既能够对系统任务进行合理分配，又能够对任务执行节点的资源进行合理利用。

需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory，ROM）或随机存储记忆体（Random Access Memory，RAM）等。

需要说明的是，在本文中诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上对本发明实施例一种周期性任务调度调度方法和系统进行了详细介绍，本文中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (16)

1.一种周期性任务调度方法，其特征在于，所述方法包括：

任务管理节点接收任务分配请求，所述任务分配请求包括：周期性任务；

所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；

所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；

所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；

所述参与任务调度的各任务执行节点控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。

2.根据权利要求1所述的方法，其特征在于，所述任务管理节点根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点，包括：

所述任务管理节点判断当前已启动的任务执行节点的当前执行能力是否满足所述周期性任务所需的执行能力需求；

当不满足时，所述任务管理节点再启动至少一个任务执行节点，以使所启动的所有任务执行节点的当前执行能力满足所述周期性任务的需求，确定所启动的所有任务执行节点为参与任务调度的任务执行节点；

当满足时，确定所述当前已启动的任务执行节点为参与任务调度的任务执行节点。

3.根据权利要求2所述的方法，其特征在于，所述所述任务管理节点判断当前已启动的任务执行节点的当前执行能力是否满足所述周期性任务所需的执行能力需求，包括：

所述任务管理节点判断所述周期性任务中各类型任务所需的总执行能力是否大于当前已启动的任务执行节点的当前执行能力之和；

所述任务管理节点判断所述周期性任务中各类型任务所需的执行能力是否大于当前已启动的任务执行节点的对应各类型业务的执行能力之和；任一次判断为大于时，表示判断结果为不满足，否则，表示判断结果为满足。

4.根据权利要求1所述的方法，其特征在于，所述任务管理节点根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点，包括：

所述任务管理节点根据参与任务调度的各任务执行节点针对各类型任务的当前执行能力，计算各任务执行节点上待下发的各类型任务的任务数；

所述任务管理节点根据所计算的任务数，向参与任务调度的各任务执行节点分配对应的周期性任务。

5.根据权利要求1所述的方法，其特征在于，所述参与任务调度的各任务执行节点根据各自节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列，包括：

所述参与任务调度的各任务执行节点根据本任务执行节点内各任务队列的执行能力，计算各任务队列上待下发的任务数；

所述参与任务调度的各任务执行节点根据所计算的任务数，向本任务执行节点内的各任务队列分配对应的周期性任务。

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

所述参与任务调度的各任务执行节点根据各任务队列中周期性任务的优先级和任务执行时间，对各任务队列中的周期性任务进行排序；和/或，

所述参与任务调度的各任务执行节点根据各任务队列的任务执行情况，对所执行的周期性任务进行任务队列间的重新分配。

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

所述参与任务调度的各任务执行节点在每一次任务执行完毕之后，向所述任务管理节点发送任务执行情况；

所述任务管理节点根据各任务执行节点的任务执行情况，重新分配各任务执行节点所执行的周期性任务。

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

所述任务管理节点向当前不执行任务的任务执行节点发送停止信息，以使该任务执行节点根据接收的停止信息停止工作。

9.一种周期性任务调度系统，其特征在于，所述系统包括：

任务管理节点和任务执行节点；

所述任务管理节点，用于接收任务分配请求，所述任务分配请求包括：周期性任务；根据所述周期性任务所需的执行能力情况和当前已启动的任务执行节点的当前执行能力情况，确定参与任务调度的任务执行节点；根据参与任务调度的各任务执行节点的当前执行能力，将所述周期性任务分别分配给各任务执行节点；

所述任务执行节点，用于根据本任务执行节点内各任务队列的当前负载情况，将所接收的周期性任务分别分配给各任务队列；控制各任务队列根据执行周期和启动时间顺序，依次执行本队列内的每个周期性任务。

10.根据权利要求9所述的系统，其特征在于，所述任务管理节点，包括：

判断模块，用于判断当前已启动的任务执行节点的当前执行能力是否满足所述周期性任务所需的执行能力需求；当判断结果是不满足时，触发第一确定模块，当判断结果是满足时，触发第二确定模块；

第一确定模块，用于再启动至少一个任务执行节点，以使所启动的所有任务执行节点的当前执行能力满足所述周期性任务的需求，确定所启动的所有任务执行节点为参与任务调度的任务执行节点；

第二确定模块，用于确定所述当前已启动的任务执行节点为参与任务调度的任务执行节点。

11.根据权利要求10所述的系统，其特征在于，所述判断模块，包括：

第一判断子模块，用于判断所述周期性任务中各类型任务所需的总执行能力是否大于当前已启动的任务执行节点的当前执行能力之和；

第二判断子模块，用于判断所述周期性任务中各类型任务所需的执行能力是否大于当前已启动的任务执行节点的对应各类型业务的执行能力之和；当第一判断子模块和第二判断子模块中出现任一次判断为大于时，表示判断结果为不满足，否则，表示判断结果为满足。

12.根据权利要求9所述的系统，其特征在于，所述任务管理节点，包括：

第一计算模块，用于根据参与任务调度的各任务执行节点针对各类型任务的当前执行能力，计算各任务执行节点上待下发的各类型任务的任务数；

第一分配模块，用于根据所计算的任务数，向参与任务调度的各任务执行节点分配对应的周期性任务。

13.根据权利要求9所述的系统，其特征在于，所述任务执行节点，包括：

第二计算模块，用于根据本任务执行节点内各任务队列的执行能力，计算各任务队列上待下发的任务数；

第二分配模块，用于根据所计算的任务数，向本任务执行节点内的各任务队列分配对应的周期性任务。

14.根据权利要求9所述的系统，其特征在于，所述任务执行节点，还包括：

排序模块，用于根据各任务队列中周期性任务的优先级和任务执行时间，对各任务队列中的周期性任务进行排序；和/或，

第一调整模块，用于根据各任务队列的任务执行情况，对所执行的周期性任务进行任务队列间的重新分配。

15.根据权利要求9所述的系统，其特征在于，所述任务执行节点，还包括：

发送模块，用于在每一次任务执行完毕之后，向所述任务管理节点发送任务执行情况；

则所述任务管理节点还包括：第二调整模块，用于根据各任务执行节点的任务执行情况，重新分配各任务执行节点所执行的周期性任务。

16.根据权利要求9所述的系统，其特征在于，所述任务管理节点，还包括：

控制模块，用于向当前不执行任务的任务执行节点发送停止信息，以使该任务执行节点根据接收的停止信息停止工作。

Images