[发明专利]一种单元调度的方法和装置

权利要求书

1.一种单元调度的方法，其特征在于，包括：

获取待调度单元，并为所述待调度单元创建调度事务；

通过执行所述调度事务来获取所述待调度单元的待绑定节点，并提交所述调度事务，其中，执行所述调度事务来获取所述待调度单元的待绑定节点包括：在所述调度事务内执行调度流程以获取所述待调度单元对应的候选节点集合；依次对所述候选节点集合中的每个候选节点进行判断，直至获取待绑定节点，其中，所述判断包括判断所述候选节点在所述调度事务的执行过程中是否发生变更，若未发生变更，则将所述候选节点作为待绑定节点；

将所述待调度单元与所述待绑定节点进行绑定以完成单元调度。

2.根据权利要求1所述的方法，其特征在于，判断所述候选节点在所述调度事务的执行过程中是否发生变更包括：

获取所述候选节点的版本号以及所述调度事务的开始标识，所述版本号和所述开始标识为单调递增序列；

若所述候选节点的版本号大于所述调度事务的开始标识，则所述候选节点在所述调度事务的执行过程中已发生变更；

否则，所述候选节点在所述调度事务的执行过程中未发生变更。

3.根据权利要求2所述的方法，其特征在于，提交所述调度事务包括：

使用所述调度事务的提交标识来变更所述候选节点的版本号。

4.根据权利要求3所述的方法，其特征在于，所述候选节点的版本号以及所述调度事务的开始标识和提交标识为通过计数器生成的单调递增的数字序列，或通过时间序列生成器生成的单调递增的时间序列。

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

若获取的候选节点集合为空，则所述单元调度失败；

若对所述候选节点集合中的每个候选节点都进行判断后仍未能获取待绑定节点，则所述单元调度失败。

6.一种单元调度的装置，其特征在于，包括：

事务创建模块，用于获取待调度单元，并为所述待调度单元创建调度事务；

事务处理模块，用于通过执行所述调度事务来获取所述待调度单元的待绑定节点，并提交所述调度事务，其中，执行所述调度事务来获取所述待调度单元的待绑定节点包括：在所述调度事务内执行调度流程以获取所述待调度单元对应的候选节点集合；依次对所述候选节点集合中的每个候选节点进行判断，直至获取待绑定节点，其中，所述判断包括判断所述候选节点在所述调度事务的执行过程中是否发生变更，若未发生变更，则将所述候选节点作为待绑定节点；

调度绑定模块，用于将所述待调度单元与所述待绑定节点进行绑定以完成单元调度。

7.根据权利要求6所述的装置，其特征在于，所述事务处理模块还用于：

获取所述候选节点的版本号以及所述调度事务的开始标识，所述版本号和所述开始标识为单调递增序列；

若所述候选节点的版本号大于所述调度事务的开始标识，则所述候选节点在所述调度事务的执行过程中已发生变更；

否则，所述候选节点在所述调度事务的执行过程中未发生变更。

8.根据权利要求7所述的装置，其特征在于，所述事务处理模块还用于：

使用所述调度事务的提交标识来变更所述候选节点的版本号。

9.根据权利要求8所述的装置，其特征在于，所述候选节点的版本号以及所述调度事务的开始标识和提交标识为通过计数器生成的单调递增的数字序列，或通过时间序列生成器生成的单调递增的时间序列。

10.根据权利要求6所述的装置，其特征在于，还包括调度判定模块，用于：

若获取的候选节点集合为空，则所述单元调度失败；

若对所述候选节点集合中的每个候选节点都进行判断后仍未能获取待绑定节点，则所述单元调度失败。