论文部分内容阅读
云计算作为未来计算模式的趋势及新一代信息技术和商业模式变革的核心,受到了越来越多的研究人员和企业的关注,具有广阔的市场发展前景。目前几乎所有IT企业巨头都依据各自的技术特长和市场战略从不同的方向进军云计算。当前,云计算应用服务越来越流行,支撑云计算的数据中心规模越来越大。数据中心通过使用虚拟化技术形成一个巨大的虚拟资源池,但是由于缺乏有效的资源管理机制,虚拟机资源不能得到合理的分配。如随着系统的运行及用户服务负载的变化会使虚拟机的放置变得杂乱无序,不能够很好的应对用户突发访问造成负载波动,导致用户体验性能的下降。另外如果能够定期的从全局范围内对虚拟机进行统一规划部署,也能在一定程度上提高数据中心的资源利用率。因此研究云计算数据中心的资源管理,特别是对虚拟机资源管理方面的研究,具有重大的学术和现实意义。本文在对现有算法深入的讨论和细致研究后,提出了基于工作负载预测的虚拟机动态管理算法和基于改进遗传算法的虚拟机放置算法,并取得了一些创新和成果:1)基于工作负载预测的虚拟机动态管理算法:数据中心中虚拟机的动态整合过程主要涉及到三个阶段——何时需要发生虚拟机迁移、哪些虚拟机需要迁移、迁移出的虚拟机放置在哪些物理主机中。本文提出了基于工作负载预测的虚拟机动态管理算法,利用指数平滑模型预测未来时刻的负载大小,并结合最大相关性策略和能源感知最佳适应降序算法,实现主机负载的动态平衡。实验结果显示该算法能够有效应对负载的突发变化,减少数据中心的能源消耗和SLA违例次数,有效提升云计算中心的整体资源利用率。2)基于改进遗传算法的虚拟机放置算法:目前大多数研究釆用传统启发式算法来解决虚拟机的放置问题,但传统算法容易陷入局部最优,全局寻优能力较弱。本文所提出的基于改进遗传算法的虚拟机放置算法,创新之处在于除了考虑物理主机的能耗,还考虑到虚拟机之间的数据通信能耗,另外,还辅以不可行性解的修复机制和全局整合强化机制。实验表明,与传统的启发式算法和初始遗传算法相比,所提算法不但能够减少物理主机的使用数量和能源消耗,有效降低数据中心的运营成本,具有良好的可扩展性。