[发明专利]一种制定虚拟机部署策略的方法及装置

权利要求书

1.一种虚拟机部署策略制定的方法，用于制定将多个虚拟机部署到多个物理机中的部署策略，其特征在于，所述方法包括：

根据当前网络状态构造流量需求矩阵和网络代价矩阵，所述流量需求矩阵包含所述多个虚拟机中每个虚拟机与其他虚拟机之间的网络流量需求，所述网络代价矩阵包含所述多个物理机中每个物理机与其他物理机之间最短网络路径的通信代价；

根据所述流量需求矩阵，计算出所述多个虚拟机中每个虚拟机与其他至少一个虚拟机之间流量需求的最大流；

根据所述虚拟机之间的流量需求最大流和所述网络代价矩阵，获得将所述多个虚拟机部署在所述多个物理机中的部署策略，所述部署策略使流量需求的最大流较大的虚拟机部署在通信代价较小的物理机中。

2.根据权利要求1所述方法，其特征在于，根据所述流量需求矩阵，计算出所述多个虚拟机中每个虚拟机与其他至少一个虚拟机之间流量需求的最大流包括：

根据所述流量需求矩阵的密度，选择采用并行方式或者串行方式根据所述流量需求矩阵计算出所述多个虚拟机中每个虚拟机与其他虚拟机之间流量需求的最大流。

3.根据权利要求2中任一所述方法，其特征在于，根据所述流量需求矩阵的密度，选择采用并行方式或者串行方式根据所述流量需求矩阵计算出所述多个虚拟机中每个虚拟机与其他虚拟机之间流量需求的最大流包括：

根据所述流量需求矩阵的密度，确定所述密度是否满足预设的条件，

如果是，则根据所述流量需求矩阵采用并行方式计算出多个虚拟机中每个虚拟机与其他虚拟机之间流量需求的最大流；

否则，根据所述流量需求矩阵采用串行方式计算出多个虚拟机中每个虚拟机之间流量需求的最大流。

4.根据权利要求3所述方法，其特征在于，根据所述流量需求矩阵的密度确定所述密度是否满足预设的条件具体包括：

获取所述流量需求矩阵为n×n的矩阵，矩阵中非零元素个数q；

所述预设的条件为：e>nlogn，所述e为自然底数。

5.根据权利要求3所述方法，其特征在于，根据所述流量需求矩阵的密度确定所述密度是否满足预设的条件具体包括：

获取所述流量需求矩阵为n×n的矩阵，矩阵中非零元素个数q；

定义流量需求矩阵的密度值d＝q/(n×n)；

所述预设的条件为：所述密度值d大于预先设定值。

6.根据权利要求1-5中任一所述方法，其特征在于，根据所述流量需求最大流和所述网络代价矩阵，获得将所述多个虚拟机部署在所述多个物理机中的部署策略包括：

a)选择虚拟机之间的网络流量需求的最大流最大的两个虚拟机中的任意一个虚拟机，根据所述网络代价矩阵，选择物理机之间最短网络路径的通信代价最小的两个物理机中的任意一个物理机，确定将所述虚拟机部署在所述物理机中；

b)选取一个已经确定部署的虚拟机A，获取所述与虚拟机A之间的网络流量需求的最大流最大的虚拟机B，确定将所述虚拟机B部署到可部署的物理机中与部署了所述虚拟机A的物理机通信代价最小的物理机中，重复b)步骤，直到所有的虚拟机均确定要部署到的物理机，从而获得将所述多个虚拟机部署在所述多个物理机中的部署策略。

7.根据权利要求6所述方法，其特征在于，所述确定将所述虚拟机B部署到可部署的物理机中与部署了所述虚拟机A的物理机通信代价最小的物理机中具体包括：

获取确定部署了所述虚拟机A的物理机的剩余资源信息，如果所述物理机剩余资源足以部署所述虚拟机B，确定将所述虚拟机B部署在所述物理机中，如果所述物理机剩余资源不足以部署所述虚拟机B，则确定将所述虚拟机B部署在于所述物理机通信代价最小的其他物理机中。