[发明专利]调度方法、调度装置和调度系统

权利要求书

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

并行多个第一类调度器，每个第一类调度器根据调度算法为待调度容器进行预调度，根据预调度结果生成第一列表；

采用一个第二类调度器，所述第二类调度器基于多个第一列表为待调度容器分配节点。

2.根据权利要求1所述的调度方法，其特征在于，每个第一类调度器包括以下步骤：

获取一个待调度容器和当前的节点信息；以及

根据当前节点信息为所述待调度容器获得初选节点列表作为所述第一列表；

3.根据权利要求2所述的调度方法，其特征在于，每个第一类调度器还包括：

对所述初选节点列表中的节点进行打分获得所述第一列表。

4.根据权利要求1所述的调度方法，其特征在于，所述第二类调度器包括以下步骤：

获取最新的节点信息；

判断最新的节点信息和所述第一列表包含的节点信息是否一致，并将信息一致的节点信息放在第二列表中，消息不一致的节点信息放在第三列表中；

对所述第三列表中的节点信息进行初选，得到第四列表；

根据所述第二列表和所述第四列表进行节点分配。

5.根据权利要求4所述的调度方法，其特征在于，所述根据所述第二列表和所述第四列表进行节点分配包括：

对所述第四列表中的节点进行打分，并将打分结果记录在所述第四列表中；

将所述第二列表和所述第四列表根据打分结果进行排序；以及

根据排序结果进行节点分配。

6.根据权利要求5所述的调度方法，其特征在于，所述第二类调度器获取多个第一列表，针对每个第一列表，重复执行从所述获取最新的节点信息到所述根据排序结果进行节点分配的步骤。

7.根据权利要求1所述的调度方法，其特征在于，还包括：全局存储节点信息。

8.根据权利要求7所述的调度方法，其特征在于，每个节点的信息包括节点ID、节点版本和节点资源使用情况。

9.根据权利要求4或5所述的调度方法，其特征在于，所述第二类调度器还包括：进行节点分配之后，更新相应节点的节点信息。

10.根据权利要求9所述的调度方法，其特征在于，所述更新相应节点的节点信息包括：

将相应节点信息的节点版本增加1。

11.根据权利要求10所述的调度方法，其特征在于，所述判断最新的节点信息和所述第一列表包含的节点信息是否一致包括：

通过判断相应节点的节点信息中的节点版本是否变化从而判断最新的节点信息和所述第一列表包含的节点信息是否一致。

12.一种调度装置，其特征在于，包括：

多个第一类调度器，每个第一类调度器根据调度算法为待调度容器执行预调度，根据预调度结果生成第一列表；

一个第二类调度器，所述第二类调度器基于多个第一列表为待调度容器分配节点。

13.根据权利要求12所述的调度装置，其特征在于，每个第一类调度器包括以下步骤：

获取一个待调度容器和当前的节点信息；

根据当前节点信息为所述待调度容器获得初选节点列表；

对所述初选节点列表中的节点进行打分获得所述第一列表，所述第一列表包括当前的节点信息。