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

摘要

本发明实施例公开了一种虚拟机部署位置的调整方法、装置及系统，针对现有云计算系统虚拟机部署位置调整方案中节点间通信代价对调整结果影响过大的问题，本发明实施例所提供的技术方案，通过对节点间通信代价进行修正，使得修正后的节点间通信代价既能体现对虚拟机部署位置调整结果的影响，又使得通信流量在调整结果中起到主导影响作用，从而可以得到更为合理的虚拟机部署位置调整结果，降低云计算系统的内部的带宽消耗。

主权项

一种虚拟机部署位置的调整方法，其特征在于，该方法包括：根据虚拟机所在网络的拓扑结构，以及根据所述网络中任意两个虚拟机节点i和j所属的物理服务器情况确定所述节点i和j之间的通信代价Cij(i≠j)，其中，在i和j不属于同一物理服务器的情况下，Cij为i和j之间的交换机数量，在i和j属于同一物理服务器的情况下，Cij为预设的数值，i的取值包括不大于N的所有自然数，j的取值包括不大于N的所有自然数，N为所述网络中虚拟机节点的个数；对所述Cij使用数据平滑算法，得到所述两个虚拟机节点i和j之间的通信代价的修正值Cij’；获得所述两个虚拟机节点i和j之间在预设历史时段的流量统计值Dij；根据所述Cij’和Dij，计算所述两个虚拟机节点i和j之间的修正邻接度Aij’；对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，每个集合包含至少一个虚拟机节点，其中，所述修正邻接度图中的不同的顶点分别对应一个不同的虚拟机节点、且所述两个虚拟机节点i和j所对应的两个顶点之间存在一条以Aij’为权重值的边；根据所述至少两个集合，对所述网络中的虚拟机节点的部署位置进行调整，以使得对于任意虚拟机节点x，若存在虚拟机节点y与x属于相同的集合、虚拟机节点z与x属于不同的集合，则x与y之间的通信代价不大于x与z之间的通信代价。