[发明专利]作业调度方法、装置、调度平台及存储介质

权利要求书

1.一种作业调度方法，其特征在于，所述方法包括：

获取第一工作流的运行流水，所述运行流水包括所述第一工作流的作业依赖关系图的快照和所述第一工作流的至少一个节点中每个节点的状态；所述节点的类型分为开始节点、结束节点、运算符节点、分隔节点、断点节点、作业节点、工作流节点；在所述第一工作流嵌套有第二工作流时，所述第二工作流的状态是采用图状态更新算法，以根据所述第二工作流的作业依赖关系图的快照和所述第二工作流的至少一个节点中每个节点的状态计算得到的；

根据所述运行流水确定所述第一工作流的满足运行条件的第一节点；

将所述第一节点的状态更新为运行状态，并针对所述第一节点生成调度指令；

根据所述调度指令调度目标作业集群执行第一节点对应的作业，并获取调度结果；

利用所述调度结果再次对所述第一节点进行状态更新。

2.根据权利要求1所述的方法，其特征在于，所述根据所述运行流水确定所述第一工作流的满足运行条件的第一节点，包括：

根据所述第一工作流的至少一个节点中每个节点的状态，从所述至少一个节点中筛选出目标节点集合，所述目标节点集合中各节点的状态为目标状态；

根据所述作业依赖关系图的快照确定所述目标节点集合中各节点的目标前置节点，并根据所述目标节点集合中各节点的目标前置节点的状态，从所述目标节点集合中确定出满足运行条件的第一节点。

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

确定目标节点的上一级节点的类型，所述目标节点为以下任一项：为所述第一工作流的结束节点、为所述第一工作流嵌套的第二工作流的结束节点、为所述第一工作流的为目标状态的节点；

在所述目标节点的上一级节点的类型为断点节点时，判断所述目标节点的上一级节点的状态是否为跳过或暂停；在所述目标节点的上一级节点的状态为跳过的情况下，追溯至所述目标节点的上一级节点的父节点；在所述目标节点的上一级节点的父节点有状态时，获取所述目标节点的上一级节点的父节点的状态作为状态运算结果，在所述目标节点的上一级节点的父节点无状态时，从所述目标节点的上一级节点的父节点往上的每一个分支追溯到有状态的节点为止，根据每一个分支追溯到的有状态的节点确定状态运算结果；在所述目标节点的上一级节点的状态为暂停的情况下，将暂停确定为状态运算结果；和/或，

在所述目标节点的上一级节点的类型不为断点节点时，判断所述目标节点的上一级节点的类型是否为运算符节点；在所述目标节点的上一级节点的类型为运算符节点时，若能取到所述目标节点的上一级节点的所有上一级节点的状态，则根据所有上一级节点的状态以及目标节点的上一级节点指示的运算符，确定状态运算结果；若未取到所述目标节点的上一级节点的部分或全部上一级节点的状态，则从未取到状态的部分或全部上一级节点往上的每一个分支追溯到有状态的节点为止，并根据追溯到的有状态的节点确定状态运算结果；和/或，

在所述目标节点的上一级节点的类型不为运算符节点时，判断所述目标节点的上一级节点的类型是否为作业节点；若所述目标节点的上一级节点的类型为作业节点，则判断所述目标节点的上一级节点是否有状态；若所述目标节点的上一级节点有状态，则获取所述目标节点的上一级节点的状态作为状态运算结果；若所述目标节点的上一级节点没有状态，则追溯至所述目标节点的上一级节点的父节点；在所述目标节点的上一级节点的父节点有状态时，获取所述目标节点的上一级节点的父节点的状态作为状态运算结果；在所述目标节点的上一级节点的父节点无状态时，从所述目标节点的上一级节点的父节点往上的每一个分支追溯到有状态的节点为止，根据每一个分支追溯到的有状态的节点确定状态运算结果；和/或，

在所述目标节点的上一级节点的类型不为作业节点时，判断所述目标节点的上一级节点的类型是否为工作流节点，若是，则获取所述目标节点的上一级节点的状态，将所述目标节点的上一级节点的状态作为状态运算结果，若否，则确定所述目标节点的上一级节点为分隔节点，追溯所述目标节点的上一级节点的父节点，并在所述目标节点的上一级节点的父节点有状态时，获取所述目标节点的上一级节点的父节点的状态作为状态运算结果，在所述目标节点的上一级节点的父节点无状态时，从所述目标节点的上一级节点的父节点往上的每一个分支遍历到有状态的节点为止，根据每一个分支追溯到的有状态的节点确定状态运算结果；

在所述目标节点为所述第一工作流的结束节点时，所述状态运算结果为所述第一工作流的状态；

在所述目标节点为所述第二工作流的结束节点时，所述状态运算结果为所述第二工作流的状态。