[发明专利]具有可控冗余度的虚拟机并行分配方法

权利要求书

1.一种具有可控冗余度的虚拟机并行分配方法，其特征在于，所述方法包括以下步骤：获取要分配的网络的拓扑图；

设定阈值并根据其将拓扑图进行变换；

在变换后的拓扑图中判断在此阈值内是否存在多于所述网络的数据结点的数量的能够互相通讯的虚拟机；

根据预设的冗余要求删除数量不等的通讯延迟较大的虚拟机；

然后再对虚拟机与数据节点进行二分图的匹配，实现所述虚拟机并行分配。

2.如权利要求1所述的并行分配方法，其特征在于，获取的拓扑图为G＝(D∪V,E₁∪E₂)，D表示数据中心内数据结点的集合，V表示数据中心中可利用的虚拟机的集合，设e_ij∈E₁为连接DN与VM的边，即任意虚拟机与数据节点之间的通讯；e’_ij∈E₂为连接两个VM之间的边，即任意两个虚拟机之间的通讯；并获取d_ij∈R+为DN与VM之间的通讯延迟，d’_ij∈R+(i,j∈V)为两个VM之间的通讯延迟，其中i∈D,j∈V，R+为正实数域。

3.如权利要求2所述的并行分配方法，其特征在于，所述设定阈值和变换具体包括：设阈值为t，t∈Z，并删除大于阈值t的所述边，完成所述图的转换。