基于拥塞规避的非均匀带宽虚拟数据中心嵌入实现方法

摘要

一种基于拥塞规避的非均匀带宽虚拟数据中心嵌入实现方法，将VM按带宽需求以递减的顺序排序，先用首次适配搜索法将其依次放置到服务器中；当首次适配搜索法无法放置该VM时启动微扰机制，即以物理网络的最拥塞链路为靶向，搜索对此链路负载贡献最大的瓶颈服务器，优先将瓶颈服务器中所需带宽最小的VM卸载后重新进行所述排序和放置。本发明解决了虚拟数据中心(VDC)嵌入问题中的路由问题和虚拟机的放置问题，能获得比现有技术更高的VDC嵌入成功率。