基于改进粒子群算法的虚拟机放置策略研究

摘要

大规模虚拟机放置是云计算中的一个关键问题,好的虚拟机放置策略不仅可以提高数据中心的性能、资源利用率,同时也可以减少数据中心的能耗与维护费用.当前,虚拟机放置研究的重要方向是数据中心资源的多目标优化.鉴于此,提出以网络通信的优化与降低能耗为目标,以服务器的CPU、内存与带宽等资源为约束条件的系统化部署方案.在降低能耗方面,不仅考虑到了服务器的能耗,同时也考虑了通信设备的能耗.提出了一种改进粒子群算法的虚拟机放置策略,首先对原始粒子群算法的参数进行相应的重定义或修改使其适合解决离散优化问题,再通过突变策略增强粒子群的多样性以避免微粒因早熟而陷于局部最优的问题.实验结果证明,该放置策略可以使数据中心的能耗降低6％ ～20％,同时也可使通信的总流量与主干网流量降低5％ ～30％.