论文部分内容阅读
近年来,伴随着数据中心规模的快速增长,电力成本占总成本的比例越来越高,高能耗已经成为了限制数据中心发展的一个主要因素。为了应对数据中心的能耗挑战,本文基于虚拟化等节能技术,针对虚拟机的部署和虚拟机的迁移展开研基于数据中心系统模型和能耗函数提出了低能耗虚拟机部署策略,该策略包括虚拟机初始部署算法(Backtracking Virtual Machine Placement Algorithm, BT-MPA)和虚拟机动态迁移算法(Saving Energy Virtual Machine Migration Algorithm, SE-MMA)。BT-MPA算法根据部署目标使用回溯法求得虚拟机部署问题的最优解,完成虚拟机和主机的最优映射。SE-MMA迁移算法包括非过载迁移和过载状态迁移两部分,在非过载状态下为了聚合资源,使用SMP(Saving energy migration policy)策略实现迁移;在过载状态下基于最小迁移时间选择迁出虚拟机,并使用BT-MPA算法重新部署这些虚拟机,其中最小迁移时间问题具有最优子结构性质,使用贪心和动态规划算法解决。利用开源云平台CloudStack搭建了IaaS云平台,并设计了三组仿真实验试验一比较了不同的虚拟机部署策略,验证了使用BT-MPA算法的IT能耗相对于改善的最佳匹配算法(MBFD)平均降低5.9%,开启物理机数量平均降低了17.3%,说明了BT-MPA算法能够减少开启物理机的数量,减少数据中心能耗:实验二对比了不同的虚拟机选择策略,其中基于贪心和动态规划算法的迁移时间平均减少了50%,表明了贪心和动态规划算法能够解决最小迁移时间问题。;实验三比较了不同的迁移算法,实验SE-MMA算法相对于MM算法减少了14%的能耗,验证了SE-MMA算法能够实现降低能耗,实现节能减排的目的。