[发明专利]工作流调度方法、服务器和介质

权利要求书

1.一种工作流调度方法，其特征在于，包括：

在组成待运行工作流的有向无环图的全部节点中，选择入度数为初始值且状态为待运行的一个或多个节点，作为待运行节点；

将所述待运行节点运行完成，得到运行完成节点；

将所述运行完成节点的下游节点的入度数减少一个预设单位。

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

计算所述待运行工作流的有向无环图的全部节点的入度数。

3.根据权利要求1或2所述的方法，其特征在于，所述全部节点中的根节点的入度数为初始值。

4.根据权利要求2所述的方法，其特征在于，所述计算所述待运行工作流的有向无环图的全部节点的入度数，包括：

确定所述有向无环图中指向某一特定节点的有向边数；

将所述有向变数乘以预设单位再加上所述初始值的结果，作为所述特定节点的入度数。

5.根据权利要求1所述的方法，其特征在于，将所述待运行节点运行完成，得到运行完成节点的过程中，所述方法还包括：

运行过程中，标记节点状态为运行中；

运行完成后，标记节点状态为终态。

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

将所述全部节点的入度数发送至服务器进行保存；

相应地，所述将所述运行完成节点的下游节点的入度数减少一个预设单位，包括：

在所述服务器上将所述运行完成节点的下游节点的入度数减少一个预设单位。

7.一种工作流调度装置，其特征在于，包括：

待运行节点选择单元，用于在组成待运行工作流的有向无环图的全部节点中，选择入度数为初始值且状态为待运行的一个或多个节点，作为待运行节点；

运行单元，用于将所述待运行节点运行完成，得到运行完成节点；

入度数减少单元，用于将所述运行完成节点的下游节点的入度数减少一个预设单位。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

入度数计算单元，用于计算所述待运行工作流的有向无环图的全部节点的入度数。

9.根据权利要求7或8所述的装置，其特征在于，所述全部节点中的根节点的入度数为初始值。

10.根据权利要求8所述的装置，其特征在于，所述入度数计算单元进一步用于：

确定所述有向无环图中指向某一特定节点的有向边数；

将所述有向变数乘以预设单位再加上所述初始值的结果，作为所述特定节点的入度数。

11.根据权利要求7所述的装置，其特征在于，所述运行单元进一步用于：

在运行过程中，标记节点状态为运行中；

在运行完成后，标记节点状态为终态。

12.根据权利要求8所述的装置，其特征在于，所述装置还包括：

发送单元，用于将所述全部节点的入度数发送至服务器进行保存；

相应地，所述入度数减少单元进一步用于：在所述服务器上将所述运行完成节点的下游节点的入度数减少一个预设单位。

13.一种工作流调度服务器，其特征在于，包括：

存储器，用于存储计算机可执行代码；

处理器，用于执行所述存储器存储的计算机可执行代码，以实现根据权利要求1-6中任一个所述的方法。

14.一种计算机存储介质，其特征在于，所述计算机存储介质存储计算机可执行代码，当所述计算机可执行代码被处理器执行时，实现根据权利要求1-6中任一个所述的方法。