[发明专利]一种虚拟机迁移方法、集群控制系统和控制装置

权利要求书

1.一种虚拟机迁移方法，包括以下的虚拟机迁移处理过程：

根据已投入运行的集群的资源信息，确定所述集群内虚拟机在物理机上的新放置方式，其中，所述资源信息包括所述集群的虚拟机资源信息、物理机资源信息及虚拟机在物理机上的原放置方式，所述新放置方式下所述集群的资源碎片少于原放置方式下所述集群的资源碎片；

根据所述新放置方式，在不同物理机之间进行虚拟机迁移。

2.如权利要求1所述的方法，其特征在于：

根据已投入运行的集群的资源信息，确定所述集群内虚拟机在物理机上的新放置方式，包括：

根据所述资源信息确定对所述集群内虚拟机在物理机上的放置方式的约束条件，结合所述新放置方式下所述集群的资源碎片少于原放置方式下所述集群的资源碎片的要求，从满足所述约束条件的放置方式中选择出一种放置方式，作为所述新放置方式。

3.如权利要求2所述的方法，其特征在于：

从满足所述约束条件的放置方式中选择一种放置方式，作为所述新放置方式，包括：

采用组合优化算法求解，所述组合优化算法的一个解代表所述集群内虚拟机在物理机上的一种放置方式，求解时，将所述约束条件作为所述组合优化算法的解的约束，根据使所述集群资源碎片最少的要求确定所述组合优化算法的目标函数，求出的最优解并作为所述新放置方式。

4.如权利要求2或3所述的方法，其特征在于：

对放置方式的所述约束条件包括以下一种或多种条件：

该放置方式下，对每一种物理资源，每一物理机分配给虚拟机使用的该物理资源不大于该物理机的该物理资源的上限；

该放置方式不同于所述原放置方式时，需要迁移的每一虚拟机的镜像类别均支持迁移；

该放置方式不同于所述原放置方式时，需要迁移的每一虚拟机的源物理机的CPU型号和目标物理机的CPU型号一致；

该放置方式下，对需要创建的任一规格的虚拟机，可在所述集群中创建的该规格虚拟机的最大数目不小于相应设定的最小数目门限。

5.如权利要求3所述的方法，其特征在于：

所述目标函数用一组值的方差表示，所述最优解是使得该方差最大的解，其中，所述一组值由所述集群内各个物理机的已分配物理资源的值组成，所述已分配物理资源的值为单一物理资源的值，或者为对多种物理资源的值做归一化处理后得到的值。

6.如权利要求3所述的方法，其特征在于：

所述采用组合优化算法求解，包括：求解时，将所述原放置方式作为所述组合优化算法的初始解。

7.如权利要求1-3、5-6中任一所述的方法，其特征在于：

所述虚拟机迁移处理过程之前，还包括：

对需要创建的任一规格的虚拟机，根据所述资源信息和该规格虚拟机的资源需求，确定还可在所述集群中创建的该规格虚拟机的最大数目，如所述最大数目小于相应设定的最小数目门限，触发所述虚拟机迁移处理。

8.如权利要求1-3、5-6中任一所述的方法，其特征在于：

所述在不同物理机之间进行虚拟机迁移，包括：

确定要执行的迁移任务，每一迁移任务包括需迁移的虚拟机、源物理机和目标物理机；

确定所述迁移任务的执行顺序，其中，一迁移任务的源物理机为另一迁移任务的目标物理机时，该迁移任务先于该另一迁移任务执行；

根据所述执行顺序执行所述迁移任务。

9.如权利要求8所述的方法，其特征在于：

所述虚拟机迁移采用在线迁移的方式；

确定所述迁移任务的执行顺序时，还遵循以下一种或多种规则：多个迁移任务的源物理机相同时，依次执行所述多个迁移任务；多个迁移任务的目标物理机相同时，依次执行所述多个迁移任务。