[发明专利]一种虚拟机部署位置的调整方法、装置及系统

权利要求书

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

根据虚拟机所在网络的拓扑结构，以及根据所述网络中任意两个虚拟机节点i和j所属的物理服务器情况确定所述节点i和j之间的通信代价C_ij(i≠j)，其中，在i和j不属于同一物理服务器的情况下，C_ij为i和j之间的交换机数量，在i和j属于同一物理服务器的情况下，C_ij为预设的数值，i的取值包括不大于N的所有自然数，j的取值包括不大于N的所有自然数，N为所述网络中虚拟机节点的个数；

对所述C_ij使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值C_ij’；

获得所述两个虚拟机节点i和j之间在预设历史时段的流量统计值D_ij；

根据所述C_ij’和D_ij，计算所述两个虚拟机节点i和j之间的修正邻接度A_ij’；

对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，每个集合包含至少一个虚拟机节点，其中，所述修正邻接度图中的不同的顶点分别对应一个不同的虚拟机节点、且所述两个虚拟机节点i和j所对应的两个顶点之间存在一条以A_ij’为权重值的边；

根据所述至少两个集合，对所述网络中的虚拟机节点的部署位置进行调整，以使得对于任意虚拟机节点x，若存在虚拟机节点y与x属于相同的集合、虚拟机节点z与x属于不同的集合，则x与y之间的通信代价不大于x与z之间的通信代价。

2.根据权利要求1所述的方法，其特征在于，所述对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，包括：

对包含N个虚拟机节点的修正邻接度图使用K阶最小割算法，得到K个集合，其中，K为预设的数值且K为不小于2的自然数。

3.根据权利要求1所述的方法，其特征在于，对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，包括：

根据预设的聚类规则，对N个虚拟机节点进行聚类，得到至少一个类簇，在同一个类簇中，对于任意一个节点P，存在至少另一个节点P’，使得P’与P之间的修正邻接度不小于预设的阈值；

根据预定义的物理邻接域划分规则，确定所述网络中每个物理邻接域所能容纳的虚拟机节点数量M，对各个类簇对应的修正邻接度图分别迭代使用2阶最小割算法，得到对应于各个类簇的分割结果；其中，每组分割结果中包含至少一个集合，且每个集合中的虚拟机节点数量不大于M。

4.根据权利要求3所述的方法，其特征在于，所述物理邻接域划分规则包括：将每台物理服务器划分为一个物理邻接域。

5.根据权利要求1所述的方法，其特征在于，所述对所述C_ij使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值C_ij’包括：

利用C_ij’＝C_ij*P_ij+C_E*(1-P_ij)，计算所述两个虚拟机节点i和j之间的通信代价的修正值，其中，P_ij为C_ij在所述网络中所有C_ij取值中的统计概率，C_E为所有C_ij的算术平均值。

6.根据权利要求1所述的方法，其特征在于，所述对所述C_ij使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值C_ij’，包括：

利用C_ij’＝a*C_ij+C_E，计算所述两个虚拟机节点i和j之间的通信代价的修正值，其中，a为预设的修正系数，a∈(0，1)，C_E为所有C_ij的算术平均值。