摘要

针对原来以虚拟机为中心的放置策略中层次扁平、结构复杂等问题,使用一种基于包簇映射的虚拟机分配框架,目标是最大限度地降低所有物理机的总能耗。为了快速找到最优或近似最优解,在包簇映射框架的基础上,建立一个有效的能源模型,并且设计一种改进的匈牙利算法,实现包簇分配。实验表明,该算法可以比一般的能耗算法以及启发式能耗优化算法更快地解决问题,在分配速度和能耗优化方面有比较明显的优势。