[发明专利]面向网络负载均衡的数据中心资源调度方法

摘要

本发明公开了一种面向网络负载均衡的数据中心资源调度方法。在一典型实施例中，所述的方法包括：(1)对云租户请求资源进行分析，综合该虚拟机部署问题的难易程度，根据资源拓扑的特点以及数据中心剩余计算资源情况实施拓扑感知的虚拟机部署策略；(2)拓扑感知的虚拟机部署策略，由于该问题本身是NP难的，在不能保证部署方案最优的情况下，采用基于图论最小边割集的部署策略。本发明可以最小化云数据中心网络链路的最大利用率，达到使网络负载均衡的目的，并能够有效减少网络热点的产生，以及最大程度地减少网络拥塞发生的可能性。

主权项

1.一种面向网络负载均衡的数据中心资源调度方法，其特征在于包括步骤：(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)去掉请求Qi中找到的最小边割集，原图被分割为两个子图；(3‑5)对步骤(3‑4)中分割后的两个子图寻找最适合的物理机，若找到相应的物理机，则把相应子图中的虚拟机部署到该物理机上，然后转入步骤(3‑7)；否则，转入步骤(3‑6)；(3‑6)对分割后没有部署的请求采用分治思想进行部署；(3‑7)令i＝i+1，返回步骤(3‑2)，直至所有请求全部部署到物理机。