[发明专利]一种节点分级的工作流类定时任务调度方法

权利要求书

1.一种节点分级的工作流类定时任务调度方法，其特征在于，包括以下步骤：

S1：通过工作流技术对定时任务进行建模，将定时任务形成一条标准的工作流；

S2：将图形化的工作流转为可被调度程序识别并调度的数据，将工作流中的所有定时任务节点排列成一个任务节点线性序列以供调度服务进行操控，完成任务节点分级；

S3：通过S2进行了任务节点分级后，定时任务组成具备逻辑关系的线性序列，对该工作流中每一级定时任务节点的调度指标进行计算，调度指标可以用于描述当工作流中存在多个同级任务即多个没有父级定时任务的任务节点时，调度器对于该批次任务调度的优先级；

S4：以S2提出的任务节点线性序列和S3提出的节点调度指标为基础，将对当前不同阶段的任务计算任务调度的优先级，并形成任务调度优先级列表，根据任务调度优先级列表将任务分配到执行处理器上进行定时任务的执行；最终使整体工作流完成时间达到最优；

S5：任务推入多层级时间轮中进行任务调度。

2.根据权利要求1所述的一种节点分级的工作流类定时任务调度方法，其特征在于，所述S1：通过工作流技术对定时任务进行建模，具体如下：

工作流存在多种建模方式，结合本系统的特点，将通过有向无环图DAG对工作流进行建模，其中一个工作流作为一个有向无环图，记为一个二元组G＝T,E，其中T＝{t₁,t₂,...,t_n}是当前工作流中所有定时任务的集合，集合中每一个元素都对应着工作流中的一个任务节点；E是工作流的边集，E中每一个元素都代表着两个定时任务之间存在依赖关系，则表示在工作流中存在一条由点t_i指向点t_j的有向边，定时任务t_i是定时任务t_j的前置依赖，必须执行定时任务t_i完成后才能执行定时任务t_j，称t_i为父级定时任务，t_j为子级定时任务；

用户首先创建多个定时任务，并根据工作流技术对定时任务进行流程编排，形成一张图，图的表示将采用邻接矩阵法进行表示；如果用户自定义的图不为一个标准的DAG工作流，那么在进行后续的定时任务调度的时候则会出现无法调度或重复调度的问题，因此需要对用户自定义的图进行解析。

3.根据权利要求2所述的一种节点分级的工作流类定时任务调度方法，其特征在于，所述对用户自定义的图进行解析分为以下步骤：

步骤A1：遍历邻接矩阵，获取当前图中入度为0的任务节点，该节点作为操作顶点，并对此节点做出标记；

步骤A2：遍历操作顶点的所有邻接顶点，邻接顶点作为下一组操作顶点，并对此组邻接顶点进行标记，如果存在邻接顶点则转向步骤A2，若不存在邻接顶点则转向步骤A3；

步骤A3：如果还有任务节点未被访问到，则证明该图不是一个有效的DAG工作流，以上三个步骤完毕，将得到DAG工作流。

4.根据权利要求3所述的一种节点分级的工作流类定时任务调度方法，其特征在于，所述S2将图形化的工作流转为可被调度程序识别并调度的数据，将工作流中的所有定时任务节点排列成一个任务节点线性序列以供调度服务进行操控，完成任务节点分级，具体如下：

线性序列S＝{t₁,t₂,...,t_n}，其中定时任务t₁出现在定时任务t₂之前，则定时任务t₁为定时任务t₂的父级定时任务，节点分级策略具体步骤如下：

步骤B1：遍历邻接矩阵，找出所有入度为0的定时任务节点，将此组节点作为父级节点；

步骤B2：将此组父级节点从有向无环图中删除，并重新更新图；

步骤B3：重复执行步骤B1和步骤B2，直至当前有向无环图中不存在节点为止；

执行完毕节点分级策略后，会形成线性序列，在策略流程中第n组定时任务节点为线性序列S中第n级节点，线性序列S可以直接被调度模型识别并从前往后进行调度。