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

摘要

本发明提供了一种制定虚拟机部署策略的方法，用于获得将多个虚拟机部署到多个物理机中的部署策略，根据当前网络状态构造流量需求矩阵和网络代价矩阵；根据所述流量需求矩阵，计算出所述多个虚拟机中每个虚拟机与其他至少一个虚拟机之间流量需求的最大流；根据所述虚拟机之间的流量需求最大流和所述网络代价矩阵，获得将所述多个虚拟机部署在所述多个物理机中的部署策略。应用本发明技术方案，可以得到流量需求的最大流大的两个虚拟机所在的物理机之间的通信代价尽可能的小的部署策略，因此，可以减少虚拟机时间网络传输所需要的网络资源，从而节省了物理机的网络资源消耗，提高了系统整体的资源利用率。

主权项

1.一种虚拟机部署策略制定的方法，用于制定将多个虚拟机部署到多个物理机中的部署策略，其特征在于，所述方法包括：根据当前网络状态构造流量需求矩阵和网络代价矩阵，所述流量需求矩阵包含所述多个虚拟机中每个虚拟机与其他虚拟机之间的网络流量需求，所述网络代价矩阵包含所述多个物理机中每个物理机与其他物理机之间最短网络路径的通信代价；根据所述流量需求矩阵，计算出所述多个虚拟机中每个虚拟机与其他至少一个虚拟机之间流量需求的最大流；根据所述虚拟机之间的流量需求最大流和所述网络代价矩阵，获得将所述多个虚拟机部署在所述多个物理机中的部署策略，所述部署策略使流量需求的最大流较大的虚拟机部署在通信代价较小的物理机中。