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

摘要

本发明提出了一种面向云数据中心网络优化的虚拟机部署方法，其包括如下步骤：(1)云租户请求资源拓扑分析，分析云用户请求的资源拓扑的特点并根据问题本身的难易程度实施启发式部署策略；(2)执行启发式部署策略，由于该问题本身是NP难的，在不能保证部署方案最优的情况下，采用基于图论的部署策略。藉由本发明可以实现在最小化云数据中心网络链路的最大利用率，以最大程度地来减少网络拥塞发生的可能性。

主权项

一种面向云数据中心网络优化的虚拟机部署方法，其特征在于包括步骤：(1)资源拓扑分析，分析的对象包括租户请求数量n以及每个请求的拓扑结构，其中请求的拓扑结果以带权无向图给出，顶点表示虚拟机，边表示虚拟机两两之间的通信，边的权值表示两台虚拟机通信的流量大小；(2)若根据对租户请求资源拓扑的分析以及问题本身的难易程度，无法实现最优部署，则执行基于图论的启发式部署策略；(3)执行所述的启发式部署策略，包括步骤：(3‑1)对所有的租户请求按照请求的虚拟机数量作降序排列形成待部署的请求队列Q，定义i表示迭代次数，初始化i为1；(3‑2)对于Q中的第i个请求Qi，如果存在某个物理机，其剩余可用资源最佳满足Qi的虚拟机数量请求，则将Qi部署到该物理机上，转入步骤(3‑7)，否则，转入步骤(3‑3)；(3‑3)查找请求Qi表示的带权无向图中是否存在桥，若存在，转入步骤(3‑4)，否则，转入步骤(3‑6)；(3‑4)去掉请求Qi中找到的所有桥，原图被切割为多个子图，并按照各个子图中包含的顶点数对子图做降序排列；(3‑5)对步骤(3‑4)中已排序的多个子图寻找最适合的物理机，若找到相应的物理机，则把相应子图中的虚拟机部署到该物理机上，然后转入步骤(3‑7)，否则，转入步骤(3‑6)；(3‑6)对没有部署的请求或者分割后的请求采用最佳适应或者分治思想进行部署；(3‑7)令i＝i+1，返回步骤(3‑2)，直至所有请求全部部署到物理机。