带宽保证感知的云数据中心虚拟机放置算法

摘要

云计算数据中心中运行着大量带宽敏感型应用.这些应用的性能主要由其所能获得的网络带宽决定.因此,数据中心需要为这些应用提供带宽保证支持,从而为它们提供可预测的性能.为了实现这个目的,数据中心虚拟机放置算法首先需要确保链路上分配的保证带宽的总和不超过相应链路的带宽容量.然而,现有的虚拟机放置算法或者不考虑租户的带宽保证需求,或者仅采用单维资源模型.为此,本文提出一种基于多维资源模型的虚拟机放置算法.本文将带宽保证感知的虚拟机放置问题表示为以最小化服务器使用量为目标的非线性规划问题,并提出求解该非线性规划问题的启发式算法.实验结果表明同现有的相关虚拟机放置算法相比,本文提出的虚拟机放置算法可以有效地减少服务器的使用量和数据中心的成本.