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

说明书

技术领域

本发明涉及云计算技术领域，特别是涉及一种虚拟机部署位置的调整方法、装置及系统。

背景技术

云计算技术在近几年发展迅速，随着网络密集型应用在云平台数据中心网络的大量部署，云计算系统的内部网络带宽成为云计算环境下的一种瓶颈资源。如何减少云计算系统内部的带宽消耗，是部署系统时需要考虑的重要问题。

在云计算系统中，虚拟机是提供云计算服务的基本单元，随着系统的运行，不同的虚拟机之间会产生大量的交互数据，占用系统的网络带宽资源，因此，虚拟机的调度管理直接决定整个系统的内部带宽消耗，进而影响整个系统的性能和响应速度。针对上述问题，现有技术提出一种TVMPP(Traffic-aware VM Placement Problem)优化算法，该方法以虚拟机之间的整体通信代价最小为目标，对系统中虚拟机的部署位置进行动态调整，使得虚拟机之间所产生的系统内部数据流量尽量控制在物理机内部，或是控制在通信代价较小的同一物理邻接域之内。从而更有效地利用系统的内部网络资源，提高系统整体性能和响应速度。

TVMPP将云计算系统中的每一台虚拟机看作一个网络节点，定义任意两个节点间的邻接度为：节点间通信代价与节点间流量的乘积，根据系统网络节点的邻接度情况对虚拟机的部署位置进行调整。调整基于最小割算法实现，其基本思路是：如果两个节点之间的通信代价越高、并且节点流量越大，那么就越应该降低这两个节点之间的通信代价。然而，通过大量的测试发现：尽管TVMPP的整体思路是合理的，但是在实际应用时，经常不能得到预期的调整效果，难以切实解决系统内部的带宽消耗问题。

发明内容

为解决上述技术问题，本发明实施例提供一种虚拟机部署位置的调整方法、装置及系统，以实现云计算系统中虚拟机的合理部署，降低系统内部的带宽消耗，技术方案如下：

根据本发明实施例的第一方面，提供一种虚拟机部署位置的调整方法，该方法包括：

根据虚拟机所在网络的拓扑结构，以及根据所述网络中任意两个虚拟机节点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之间的通信代价。

结合本发明实施例的第一方面，在第一种可能的实现方式中，所述对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，包括：

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

结合本发明实施例的第一方面，在第二种可能的实现方式中，对所述网络中的虚拟机节点构成的修正邻接度图采用最小割算法，得到至少两个集合，包括：

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

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