[发明专利]应用的调度方法、装置

权利要求书

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

获取待调度应用的分散调度级别，并获取待调度节点的节点路径；

基于所述分散调度级别，在所述节点路径中选取所述待调度应用的分散调度路径；

若所述分散调度路径能够接收所述待调度应用，则将所述待调度节点作为能够接收所述待调度应用的候选节点；

在所述候选节点中确定接收所述待调度应用的节点。

2.根据权利要求1所述的应用的调度方法，其特征在于，所述基于所述分散调度级别，在所述节点路径中选取所述待调度应用的分散调度路径，包括：

将所述节点路径中处于所述分散调度级别的拓扑域，作为分散调度拓扑域；

选取所述节点路径中最高级拓扑域到所述分散调度拓扑域的路径，作为所述分散调度路径。

3.根据权利要求1所述的应用的调度方法，其特征在于，在若所述分散调度路径能够接收待调度应用，则将所述待调度节点作为候选节点之前，所述方法包括：

获取所述分散调度路径中与所述待调度应用具有相关关系的应用的数量，作为第一数量；

在拓扑网络中除了所述节点路径中的拓扑域以外的其他拓扑域中，获取处于所述分散调度级别的拓扑域，作为比较拓扑域；

获取各个所述比较拓扑域中与所述待调度应用具有相关关系的应用的数量，作为第二数量；

基于所述第一数量和所述第二数量，确定所述分散调度路径是否能够接收所述待调度节点。

4.根据权利要求3所述的应用的调度方法，其特征在于，所述基于所述第一数量和所述第二数量，确定所述分散调度路径是否能够接收所述待调度节点，包括：

获取所述第一数量和所述第二数量中的最小值；

向所述分散调度路径中分散调度一个与所述待调度应用具有相关关系的相关应用，若分散调度后所述分散调度路径的第一数量与所述最小值的差等于一，则所述分散调度路径能够接收所述待调度节点；

若分散调度后所述分散调度路径的第一数量与所述最小值的差大于一，则所述分散调度路径不能接收所述待调度节点。

5.根据权利要求3所述的应用的调度方法，其特征在于，所述获取所述分散调度路径中与所述待调度应用具有相关关系的应用的数量，作为第一数量，包括：

获取所述待调度应用的应用标签；

查找所述分散调度路径中与所述待调度应用具有相同应用标签的应用；

统计所述分散调度路径中与所述待调度应用具有相同应用标签的应用的数量，作为所述第一数量。

6.根据权利要求5所述的应用的调度方法，其特征在于，所述查找所述分散调度路径中与所述待调度应用具有相同应用标签的应用，包括：

获取所述分散调度路径的各个节点中的应用；

在所述分散调度路径的各个节点中的应用中，查找所述分散调度路径中与所述待调度应用具有相同应用标签的应用。

7.根据权利要求3所述的应用的调度方法，其特征在于，所述获取各个所述比较拓扑域中与所述待调度应用具有相关关系的应用的数量，作为第二数量，包括：

获取所述待调度应用的应用标签；

获取各个所述比较拓扑域中与所述待调度应用具有相同应用标签的应用；

统计各个所述比较拓扑域中与所述待调度应用具有相同应用标签的应用的数量，作为所述第二数量。

8.根据权利要求1所述的应用的调度方法，其特征在于，所述获取待调度节点的节点路径，包括：

获取所述待调度节点的节点标签，从所述节点标签中获取所述待调度节点在拓扑网络的各个级别所属的拓扑域标识；

基于所述待调度节点在拓扑网络的各个级别所属的拓扑域标识，确定所述节点路径。

9.根据权利要求1所述的应用的调度方法，其特征在于，所述在所述候选节点中确定接收所述待调度应用的节点，包括：

获取所述候选节点的节点信息；

基于所述节点信息计算所述候选节点的分数；

基于所述分数在所述候选节点中确定接收所述待调度应用的节点。

10.一种应用的调度装置，其特征在于，包括：

获取模块，配置为获取待调度应用的分散调度级别，并获取待调度节点的节点路径；

选取模块，配置为基于所述分散调度级别，在所述节点路径中选取所述待调度应用的分散调度路径；

判断模块，配置为若所述分散调度路径能够接收所述待调度节点，则将所述待调度节点作为能够接收所述待调度应用候选节点；

确定模块，配置为在所述候选节点中确定接收所述待调度应用的节点。