[发明专利]一种面向云数据中心网络优化的虚拟机部署方法

权利要求书

1.一种面向云数据中心网络优化的虚拟机部署方法，其特征在于包括步骤：

（1）资源拓扑分析，分析的对象包括租户请求数量n以及每个请求的拓扑结构，其中请求的拓扑结构以带权无向图给出，顶点表示虚拟机，边表示虚拟机两两之间的通信，边的权值表示两台虚拟机通信的流量大小；

（2）若根据对租户请求资源拓扑的分析以及问题本身的难易程度，无法实现最优部署，则执行基于图论的启发式部署策略；

（3）执行所述的启发式部署策略，包括步骤：

（3-1）对所有的租户请求按照请求的虚拟机数量作降序排列形成待部署的请求队列Q，定义i表示迭代次数，初始化i为1；

（3-2）对于Q中的第i个请求Q_i，如果存在某个物理机，其剩余可用资源最佳满足Q_i的虚拟机数量请求，则将Q_i部署到该物理机上，转入步骤（3-7），否则，转入步骤（3-3）；

（3-3）查找请求Q_i表示的带权无向图中是否存在桥，若存在，转入步骤（3-4），否则，转入步骤（3-6）；

（3-4）去掉请求Q_i中找到的所有桥，原图被切割为多个子图，并按照各个子图中包含的顶点数对子图做降序排列；

（3-5）对步骤（3-4）中已排序的多个子图寻找最适合的物理机，若找到相应的物理机，则把相应子图中的虚拟机部署到该物理机上，然后转入步骤（3-7），否则，转入步骤（3-6）；

（3-6）对没有部署的请求或者分割后的请求采用最佳适应或者分治思想进行部署；

（3-7）令i= i+ 1，返回步骤（3-2），直至所有请求全部部署到物理机。

2.根据权利要求1所述的面向云数据中心网络优化的虚拟机部署方法，其特征在于，所述步骤（3-6）中最佳适应思想部署策略包括：

（3-6-1）对于某个请求或者切割后的某个子请求，首先找到该请求中未被分配且通信流量需求最大的顶点，即虚拟机；

（3-6-2）根据该请求的虚拟机数量找到剩余可用资源最佳适应的物理机；

（3-6-3）依次将该顶点和与之相邻的顶点部署到物理机上，直至该请求被完全部署或者该物理机剩余可用资源为空；

（3-6-4）若该请求中存在未被分配的虚拟机，则转入步骤（3-6-1），否则结束。

3.根据权利要求1所述的面向云数据中心网络优化的虚拟机部署方法，其特征在于，所述步骤（3-6）中分治思想部署策略包括：

（3-6-1）对于某个请求或者切割后的某个子请求，首先找到该请求中未被分配且通信流量需求最大的顶点，即虚拟机；

（3-6-2）找到距离当前物理机最近且具有最大剩余可用资源的物理机；

（3-6-3）依次将该顶点和与之相邻的顶点部署到物理机上，直至该请求被完全部署或者该物理机剩余可用资源为空；

（3-6-4）若该请求中存在未被分配的虚拟机，则转入步骤（3-6-1），否则结束。

4.根据权利要求3所述的面向云数据中心网络优化的虚拟机部署方法，其特征在于，所述步骤（3-6-2）中分治思想部署策略的物理机之间距离的计算方法包括：

规定处于同一个柜顶交换机下的物理机距离为1；

规定不在同一个柜顶交换机下，但是处于同一个汇聚层交换机下的物理机的距离为2；

规定不在同一个柜顶交换机下，也不在同一个汇聚层交换机下，但是处于同一个核心层交换机下的物理机之间的距离为3。