可仅仅包含实现本发明实施例所必须的器件，而不必包含图9中所示的全部器件。
[0213]图9所示的硬件结构以及上述描述适用于本发明实施例所提供的各种虚拟机部署位置调整装置。
[0214]通过调用存储器904存储的程序或指令，收发器908能够获得虚拟机所在网络的拓扑结构；
[0215]处理器902能够根据虚拟机所在网络的拓扑结构，确定所述网络中任意两个虚拟机节点i和j之间的通信代价cu α φ j);并对cu使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值Ci/ ;
[0216]收发器908进一步获得两个虚拟机节点i和j之间在预设历史时段的流量统计值Dij;
[0217]进一步地，处理器902根据Ci/和Dij,计算所述两个虚拟机节点i和j之间的修正邻接度Ai/;并对对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，然后根据这些集合，对网络中的虚拟机节点的部署位置进行调整，以使得对于任意虚拟机节点X，若存在虚拟机节点y与X属于相同的集合、虚拟机节点z与X属于不同的集合，则X与I之间的通信代价不大于X与z之间的通信代价。
[0218]通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如R0M/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
[0219]本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
[0220]以上所述仅是本发明的【具体实施方式】，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。
【主权项】
1.一种虚拟机部署位置的调整方法，其特征在于，该方法包括: 根据虚拟机所在网络的拓扑结构，以及根据所述网络中任意两个虚拟机节点i和j所述属的物理服务器情况确定所述节点i和j之间的通信代价CijQ ^ j)，其中，在i和j不属于同一物理服务器的情况下，Cij为i和j之间的交换机数量，在i和j属于同一物理服务器的情况下，(^为预设的数值，i的取值包括不大于N的所有自然数，j的取值包括不大于N的所有自然数，N为所述网络中虚拟机节点的个数； 对所述Cu使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值 Ci/ ; 获得所述两个虚拟机节点i和j之间在预设历史时段的流量统计值Dij; 根据所述Ci/和Du，计算所述两个虚拟机节点i和j之间的修正邻接度Ai/ ; 对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，每个集合包含至少一个虚拟机节点，其中，所述修正邻接度图中的不同的顶点分别对应一个不同的虚拟机节点、且所述两个虚拟机节点i和j所对应的两个顶点之间存在一条以Ai/为权重值的边； 根据所述至少两个集合，对所述网络中的虚拟机节点的部署位置进行调整，以使得对于任意虚拟机节点X，若存在虚拟机节点y与X属于相同的集合、虚拟机节点z与X属于不同的集合，则X与I之间的通信代价不大于X与z之间的通信代价。
2.根据权利要求1所述的方法，其特征在于，所述对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，包括: 对包含N个虚拟机节点的修正邻接度图使用K阶最小割算法，得到K个集合，其中，K为预设的数值且K为不小于2的自然数。
3.根据权利要求1所述的方法，其特征在于，对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，包括: 根据预设的聚类规则，对N个虚拟机节点进行聚类，得到至少一个类簇，在同一个类簇中，对于任意一个节点P，存在至少另一个节点P’，使得P’与P之间的修正邻接度不小于预设的阈值； 根据预定义的物理邻接域划分规则，确定所述网络中每个物理邻接域所能容纳的虚拟机节点数量M，对各个类簇对应的修正邻接度图分别迭代使用2阶最小割算法，得到对应于各个类簇的分割结果；其中，每组分割结果中包含至少一个集合，且每个集合中的虚拟机节点数量不大于M。
4.根据权利要求3所述的方法，其特征在于，所述物理邻接域划分规则包括:将每台物理服务器划分为一个物理邻接域。
5.根据权利要求1所述的方法，其特征在于，所述对所述Cu使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值Ci/包括: 利用Ci/ = Cij^Pij+CE* (1-Pij)，计算所述两个虚拟机节点i和j之间的通信代价的修正值，其中，PuS C u在所述网络中所有C u取值中的统计概率，C E为所有C ^的算术平均值。
6.根据权利要求1所述的方法，其特征在于，所述对所述Cu使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值Ci/,包括: 利用Ci/ =，计算所述两个虚拟机节点i和j之间的通信代价的修正值，其中，a为预设的修正系数，a e (O，I)，Ce为所有C ^的算术平均值。
7.根据权利要求1所述的方法，其特征在于，所述根据所述C,/和Du，计算所述两个虚拟机节点i和j之间的修正邻接度Ai/,包括: 利用Ai/ = Ci/ *DU，计算所述两个虚拟机节点i和j之间的修正邻接度Ai/。
8.—种虚拟机部署位置调整装置，其特征在于，该装置包括: 通信代价确定模块，用于根据虚拟机所在网络的拓扑结构，以及根据所述网络中任意两个虚拟机节点i和j所述属的物理服务器情况确定所述节点i和j之间的通信代价Cij (i ^ j)，其中，在i和j不属于同一物理服务器的情况下，Cij为i和j之间的交换机数量，在i和j属于同一物理服务器的情况下，Cij为预设的数值，i的取值包括不大于N的所有自然数，j的取值包括不大于N的所有自然数，N为所述网络中虚拟机节点的个数； 数据平滑模块，用于对所述通信代价确定模块得到的Cu使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值Ci/ ; 流量统计值获得模块，用于获得所述两个虚拟机节点i和j之间在预设历史时段的流量统计值Dij; 修正邻接度计算模块，用于根据所述数据平滑模块得到的Ci/和所述流量统计值获得模块获得的Du，计算所述两个虚拟机节点i和j之间的修正邻接度Ai/ ; 最小割计算模块，用于对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，每个集合包含至少一个虚拟机节点，其中，所述修正邻接度图中的不同的顶点分别对应一个不同的虚拟机节点、且所述两个虚拟机节点i和j所对应的两个顶点之间存在一条以所述修正邻接度计算模块计算得到的Ai/为权重值的边； 调整模块，用于根据所述最小割计算模块得到的至少两个集合，对所述网络中的虚拟机节点的部署位置进行调整，以使得对于任意虚拟机节点X，若存在虚拟机节点y与X属于相同的集合、虚拟机节点z与X属于不同的集合，则X与y之间的通信代价不大于X与z之间的通信代价。
9.根据权利要求8所述的装置，其特征在于，所述最小割计算模块，具体用对包含N个虚拟机节点的修正邻接度图使用K阶最小割算法，得到K个集合，其中κ，κ为预设的数值且为不小于2的自然数。
10.根据权利要求8所述的装置，其特征在于，所述最小割计算模块，包括: 聚类子模块，用于根据预设的聚类规则，对N个虚拟机节点进行聚类，得到至少一个类簇，在同一个类簇中，对于任意一个节点P，存在至少另一个节点P’，使得P’与P之间的修正邻接度不小于预设的阈值； 分割子模块，用于根据预定义的物理邻接域划分规则，确定所述网络中每个物理邻接域所能容纳的虚拟机节点数量Μ，对所述聚类子单元得到的各个类簇对应的修正邻接度图分别迭代使用2阶最小割算法，得到对应于所述聚类子单元得到的各个类簇的分割结果；其中，每组分割结果中包含至少一个集合，且每个集合中的虚拟机节点数量不大于Μ。
11.根据权利要求8所述的装置，其特征在于，所述数据平滑模块，具体用于利用Ci/=CifPi^Cf(1-Pij)，计算所述两个虚拟机节点i和j之间的通信代价的修正值，其中，Pij为Cij在所述网络中所有C u取值中的统计概率，C E为所有C ^的算术平均值。
12.根据权利要求8所述的装置，其特征在于，所述数据平滑模块，具体用于利用C= ，计算所述两个虚拟机节点i和j之间的通信代价的修正值，其中，a为预设的修正系数，a e (O, I)，Ce为所有C ^的算术平均值。
13.根据权利要求8所述的装置，其特征在于，所述修正邻接度计算模块，具体用于利用Ai/ = Ci/ ^Dij，计算所述两个虚拟机节点i和j之间的修正邻接度Au’。
【专利摘要】本发明实施例公开了一种虚拟机部署位置的调整方法、装置及系统，针对现有云计算系统虚拟机部署位置调整方案中节点间通信代价对调整结果影响过大的问题，本发明实施例所提供的技术方案，通过对节点间通信代价进行修正，使得修正后的节点间通信代价既能体现对虚拟机部署位置调整结果的影响，又使得通信流量在调整结果中起到主导影响作用，从而可以得到更为合理的虚拟机部署位置调整结果，降低云计算系统的内部的带宽消耗。
【IPC分类】H04L29-08
【公开号】CN104639639
【申请号】CN201510067057
【发明人】朱韧, 周伟, 王提政
【申请人】华为技术有限公司
【公开日】2015年5月20日
【申请日】2015年2月9日