[发明专利]一种网络流量感知的虚拟集群放置方法

权利要求书

1.一种网络流量感知的虚拟集群放置方法，其步骤为：

1)计算数据中心中每个接入交换机和汇聚交换机的权重；其中，接入交换机权重为连接该接入交换机的物理机容量总和，汇聚交换机权重为连接该汇聚交换机的物理机容量总和；

2)根据要放置的虚拟机数量m，从数据中心选择满足容量需求且权重最大的若干接入交换机；

3)计算与选出的接入交换机连接的物理机H_j的权重WH_j＝C_j*WAC_k；其中，物理机H_j的容量为C_j，WAC_k为接入交换机层的第k个接入交换机AC_k的权重，物理机H_j与接入交换机AC_k连接；

4)依据物理机容量及其权重，以及要放置的虚拟机数量m，选出总容量大于等于m且权重最大的k个物理机；

5)将m个虚拟机分为k个集合，并且每个集合对应与其容量相同的一台物理机。

2.如权利要求1所述的方法，其特征在于，将m个虚拟机分为k个集合，并且每个集合对应与其容量相同的一台物理机的方法为：

21)根据虚拟机之间的相似性构建一图G；其中，图G中的顶点V_i为虚拟机VM_i，如果两台虚拟机VM_i、VM_j之间存在相同数据，则V_i与V_j存在边且边权重W_i,j为两台虚拟机之间相同数据的大小；

22)对图G中的任意两个顶点求解最小割；其中，最小割为若干条边的集合；

23)将得到的最小割依据权重排序，得到最小割集合；其中，最小割的权重为其包含的边权重总和；

24)从最小割集合中寻找一组最小割权重最小的最小割，其将图G分为两个子图G1和G2，其中G1的顶点数目等于第i个物理机容量的大小；即G1代表的一组虚拟机为第i个集合，放置在第i台物理机上；

25)从图G中移除子图G1；并且从最小割集合中移除步骤23)中寻找出的权重最小的最小割；

26)重复步骤24)、25)，直到得到k个集合。

3.如权利要求1或2所述的方法，其特征在于，接入交换机AC_k的权重汇聚交换机AG_k的权重每台物理机H_j的权重WH_j：WH_j＝C_j*WAC_k；其中，物理机H_j的容量为C_j，AC_k为接入交换机层的第k个交换机，AG_k为汇聚交换机层的第k个交换机，∏a,i,k表示物理机H_i与第a层的第k个交换机的连接关系，n为数据中心的物理机总数。

4.如权利要求1或2所述的方法，其特征在于，利用动态规划求解背包问题选出k个物理机。

5.如权利要求1或2所述的方法，其特征在于，采用贪心式算法从数据中心选择满足容量需求且权重最大的若干接入交换机。