[发明专利]一种批量虚拟机的调度方法及装置

权利要求书

1.一种批量虚拟机的调度方法，其特征在于，所述方法包括：

获取用户提交的待部署的批量虚拟机的个数、所述批量虚拟机的配置文件；所述配置文件包括：单个虚拟机所需的内存和硬盘大小；

将所述批量虚拟机的配置文件作为过滤条件，从物理服务器池过滤掉不符合所述过滤条件的物理服务器以得到候选物理服务器集合；

依据所述候选物理服务器集合中各个候选物理服务器的虚拟机调度参数计算所述各个候选物理服务器的初始调度开销值；

依据所述初始调度开销值实现所述批量虚拟机的调度。

2.根据权利要求1所述的方法，其特征在于，所述依据所述初始调度开销值实现所述批量虚拟机的调度，包括：

依据所述初始调度开销值建立与所述候选物理服务器集合对应的初始最小堆；

依据所述初始最小堆的堆顶元素依次对所述批量虚拟机中的各个虚拟机进行调度。

3.根据权利要求2所述的方法，其特征在于，所述依据所述初始最小堆的堆顶元素依次对所述批量虚拟机中的各个虚拟机进行调度，包括：

获取所述批量虚拟机中的任一虚拟机作为当前虚拟机，以所述初始最小堆作为当前最小堆；

依据所述当前虚拟机和所述当前最小堆触发循环调度流程，所述循环调度流程包括：

获取所述当前最小堆的堆顶元素对应的堆顶物理服务器；

将所述堆顶物理服务器的初始可用分配资源减去所述当前虚拟机消耗的分配资源，得到所述堆顶物理服务器在下一个虚拟机调度时的可用分配资源；

判断所述堆顶服务器在下一个虚拟机调度时的可用分配资源是否大于至少一个其他虚拟机需消耗的分配资源，如果否，则将所述堆顶服务器从所述初始最小堆中删除，并依据所述候选物理服务器集合中除了所述堆顶服务器之外的其他候选物理服务器的当前调度开销值更新所述初始最小堆以得到更新的最小堆，并确定所述批量虚拟机中的其他任一未被调度的虚拟机作为当前虚拟机，以及确定所述更新的最小堆作为当前最小堆，触发所述循环调度流程；

如果是，则依据所述堆顶服务器的当前调度开销值更新所述初始最小堆得到更新的最小堆；并确定所述批量虚拟机中的其他任一未被调度的虚拟机作为当前虚拟机，以及确定所述更新的最小堆作为当前最小堆，触发所述循环调度流程。

4.根据权利要求1至3中任何一项所述的方法，其特征在于，所述虚拟机调度参数包括：CPU使用率、内存使用率、磁盘IO字节数、网卡IO字节数和待部署虚拟机个数；则依据所述候选物理服务器集合中各个候选物理服务器的虚拟机调度参数计算所述各个候选物理服务器的初始调度开销值，包括：

获取物理服务器的调度开销值计算公式，所述调度开销值计算公式为：调度开销值＝CPU使用率*第一权重系数+内存使用率*第二权重系数+磁盘IO字节数*第三权重系数+网卡IO字节数*第四权重系数+当前待部署虚拟机个数*第五权重系数；

其中，所述“CPU使用率*第一权重系数”、“内存使用率*第二权重系数”、“磁盘IO字节数*第三权重系数”、“网卡IO字节数*第四权重系数”和“当前待部署虚拟机个数*第五权重系数”的数量级一致；

采用所述调度开销值计算公式计算各个物理服务器的初始调度开销值。

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

获取用户提交的所述批量虚拟机的部署策略，所述部署策略包括：需调整所述第一权重系数的低CPU使用率优先的策略，需调整所述第二权重系数的低内存使用率优先的策略，需调整所述第三权重系数的低磁盘IO字节数优先的策略，需调整所述第四权重系数的低网卡IO字节数优先的策略，或者，需调整所述第五权重系数的部署操作低延迟优先的策略；

则所述依据所述候选物理服务器集合中各个候选物理服务器的虚拟机调度参数计算所述各个候选物理服务器的初始调度开销值，包括：

依据所述部署策略调整所述调度开销值计算公式中的第一权重系数、第二权重系数、第三权重系数、第四权重系数或第五权重系数；

采用调整之后的调度开销值计算公式计算各个物理服务器的初始调度开销值。