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

说明书

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

技术领域

本发明涉及虚拟机技术领域，具体涉及一种制定将多个虚拟机部署到多个物理机中的部署策略方法和装置。

背景技术

网络功能虚拟化(Network Functions Virtualization，NFV)通过虚拟化的硬件设备，将网络功能从其所运行的专用硬件设备中分离出来,通过使用x86等通用性硬件以及虚拟化技术，来承载这些功能，使网络设备功能不再依赖于专用硬件，从而降低网络昂贵的设备成本。

在NFV场景下，虚拟化网络功能在云计算平台中部署，最重要的一个问题就是虚拟机的部署问题。根据网络、计算等维度的业务资源诉求，将虚拟机部署到最佳的物理机上，是一个十分重要的问题。一个好的部署方案可以提升系统整体的资源利用率、减少网络流量和网络延时，而一个差的部署方案，可能会导致负载失衡，系统出现热点，网络延时增加、数据丢失甚至业务中断。

现有技术中提供了一些虚拟机部署的方案。例如VMware的分布式资源调度技术(distributed resource scheduling，DRS)，将多个物理主机构成的集群作为一个资源池，对CPU、内存、存储等计算和存储资源进行控制的管理，并为虚拟机智能地分配合适的资源。但是，DRS技术并没有对网络代价和网络流量需求作为考虑因素进行控制和管理，因此，可能出现网络负载失衡，导致网络资源的浪费和网络延迟的增加，影响虚拟机集群的性能。

发明内容

本发明实施例提供了一种虚拟机部署策略制定的方法，用于制定将多个虚拟机部署到多个物理机中的部署策略。本发明实施例还提供了与之相应的设备，以实现将最大流较大的虚拟机部署在通信代价较小的物理机中，从而更好地利用网络资源，提高虚拟机集群的性能。

第一方面，本发明实施例提供了一种虚拟机部署策略制定的方法，根据当前网络状态构造流量需求矩阵和网络代价矩阵，所述流量需求矩阵包含所述多个虚拟机中每个虚拟机与其他虚拟机之间的网络流量需求，所述网络代价矩阵包含所述多个物理机中每个物理机与其他物理机之间最短网络路径的通信代价；根据所述流量需求矩阵，计算出所述多个虚拟机中每个虚拟机与其他至少一个虚拟机之间流量需求的最大流；根据所述虚拟机之间的流量需求最大流和所述网络代价矩阵，获得将所述多个虚拟机部署在所述多个物理机中的部署策略，所述部署策略使流量需求的最大流较大的虚拟机部署在通信代价较小的物理机中。

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

在一种可能的设计中，根据所述流量需求矩阵的密度，确定所述密度是否满足预设的条件，如果是，则根据所述流量需求矩阵采用并行方式计算出多个虚拟机中每个虚拟机与其他虚拟机之间流量需求的最大流；否则，根据所述流量需求矩阵采用串行方式计算出多个虚拟机中每个虚拟机之间流量需求的最大流。

在一种可能的设计中，所述流量需求矩阵为n×n的矩阵，矩阵中非零元素个数q，确定所述密度是否满足预设的条件为：e>nlogn。

在一种可能的设计中，所述流量需求矩阵为n×n的矩阵，矩阵中非零元素个数q；定义流量需求矩阵的密度值d＝q/(n×n)；所述预设的条件为所述密度值d大于预先设定值。