[发明专利]一种虚拟机的部署方法及装置

权利要求书

1.一种虚拟机的部署方法，其特征在于，包括：

获取M个待部署虚拟机中每两个虚拟机之间的网络部署流量，M为大于等于2的正整数；

根据所述M个待部署虚拟机中每两个待部署虚拟机之间的网络部署流量，将所述M个待部署虚拟机划分为N个组，使得所述N个组之间的网络部署流量最小，其中N为大于等于2，小于等于M的正整数；

将所述N个组分别部署在K个物理机上，使得同一个组内的待部署虚拟机部署在同一个物理机上，其中，K为大于等于1，小于等于N的正整数。

2.如权利要求1所述的方法，其特征在于，将所述N个组分别部署在K个物理机上，具体包括：

将所述N个组按照组的单位资源收益值从大到小的顺序，先后部署在K个物理机上；其中，组的单位资源收益值为：

所述组内所有待部署虚拟机的收益参数值之和与所述组内所有待部署虚拟机所需资源对应的资源参数值之和的比值。

3.如权利要求1或2所述的方法，其特征在于，将所述N个组分别部署在K个物理机上，具体包括：

将所述N个组部署在满足指定条件的K个物理机上，其中所述指定条件为用于部署第i组的物理机剩余的资源对应的资源参数值不小于所述第i组内所有待部署虚拟机所需资源对应的资源参数值之和，i为1到N之间的任意正整数。

4.如权利要求3所述的方法，其特征在于，当M大于2时，所述方法还包括：

针对所述N个组中的第i组，当不存在满足指定条件的物理机，且所述第i组有大于1个待部署虚拟机时，将所述第i组内的待部署虚拟机划分为S个组，其中S为大于等于2，小于M-1的正整数；

将所述S个组分别部署在T个物理机上，使得同一个组内的待部署虚拟机部署在同一个物理机上，其中，T为大于等于1，小于等于S的正整数。

5.如权利要求3所述的方法，其特征在于，当M大于2时，所述方法还包括：

针对所述N个组中的第i组，当不存在满足指定条件的物理机，且所述第i组只有1个待部署虚拟机时，选择所述N个组中除所述第i组之外任意一个组中一个已部署的虚拟机；

如果将所述选择的已部署的虚拟机替换为所述第i组内的虚拟机后，所述K个物理机之间的网络部署流量之和与替换前所述K个物理机之间的网络部署流量之和的差值小于设定阈值，且替换后所述K个物理机上部署的虚拟机的收益参数值之和大于替换前所述K个物理机上部署的虚拟机的收益参数值之和时，用所述第i组内的虚拟机替换所述选择的已部署的虚拟机。

6.一种虚拟机的部署装置，其特征在于，包括：

获取模块，用于获取M个待部署虚拟机中每两个虚拟机之间的网络部署流量，M为大于等于2的正整数；

划分模块，用于根据所述获取模块获取的所述M个待部署虚拟机中每两个待部署虚拟机之间的网络部署流量，将所述M个待部署虚拟机划分为N个组，使得所述N个组之间的网络部署流量最小，其中N为大于等于2，小于等于M的正整数；

部署模块，用于将所述划分模块划分的所述N个组分别部署在K个物理机上，使得同一个组内的待部署虚拟机部署在同一个物理机上，其中，K为大于等于1，小于等于N的正整数。

7.如权利要求6所述的装置，其特征在于，所述部署模块具体用于，将所述划分模块划分的所述N个组按照组的单位资源收益值从大到小的顺序，先后部署在K个物理机上；其中，组的单位资源收益值为：所述组内所有待部署虚拟机的收益参数值之和与所述组内所有待部署虚拟机所需资源对应的资源参数值之和的比值。

8.如权利要求6或7所述的装置，其特征在于，所述部署模块具体用于，将所述划分模块划分的所述N个组部署在满足指定条件的K个物理机上，其中所述指定条件为用于部署第i组的物理机剩余的资源对应的资源参数值不小于所述第i组内所有待部署虚拟机所需资源对应的资源参数值之和，i为1到N之间的任意正整数。

9.如权利要求8所述的装置，其特征在于，当M大于2时，所述划分模块还用于，针对所述N个组中的第i组，当不存在满足指定条件的物理机，且所述第i组有大于1个待部署虚拟机时，将所述第i组内的待部署虚拟机划分为S个组，其中S为大于等于2，小于M-1的正整数；

所述部署模块还用于，将所述划分模块划分的所述S个组分别部署在T个物理机上，使得同一个组内的待部署虚拟机部署在同一个物理机上，其中，T为大于等于1，小于等于S的正整数。

10.如权利要求8所述的装置，其特征在于，当M大于2时，所述部署模块还用于，针对所述划分模块划分的所述N个组中的第i组，当不存在满足指定条件的物理机，且所述第i组只有1个待部署虚拟机时，选择所述N个组中除所述第i组之外任意一个组中一个已部署的虚拟机；如果将所述选择的已部署的虚拟机替换为所述第i组内的虚拟机后，所述K个物理机之间的网络部署流量之和与替换前所述K个物理机之间的网络部署流量之和的差值小于设定阈值，且替换后所述K个物理机上部署的虚拟机的收益参数值之和大于替换前所述K个物理机上部署的虚拟机的收益参数值之和时，用所述第i组内的虚拟机替换所述选择的已部署的虚拟机。