云计算中虚拟机放置的自适应管理与多目标优化-中国云计算.pdf

第卷第期 计 算 机 学 报 ３４ １２ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．１２ 年月 ２０１１１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１１ 　 云计算中虚拟机放置的自适应管理与多目标优化 ），），） ） ），） ） １２３ ３ ２３ ３ 李强 郝沁汾 肖利民 李舟军 　 　 　 　 ） １（湖南师范大学数学与计算机科学学院高性能计算与随机信息处理省部共建教育部重点实验室长沙 ） ４１００８１ 　 　 ） ２（ ） 北京航空航天大学软件开发环境国家重点实验室北京１００１９１ 　 　 ） ３（北京航空航天大学计算机学院北京 ） １００１９１ 　 　 摘要云计算的一个关键需求是其基础设施中大规模虚拟机的放置问题虚拟机和物理结点之间的映射决定了 ． 　　 如何将云计算中虚拟化资源分配给多个 应用，对云计算系统的性能、能耗和 保证有重要影响文中提出 Ｗｅｂ ＱｏＳ ． ， ， 了云计算中虚拟机放置的自适应管理框架提出了带应用服务级目标约束的虚拟机放置多目标优化遗传算法用 ， 于制定框架中的虚拟机放置策略算法基于长期负载性能模型采用组方式和三空间分割方法分别对染色体进行 ． 编码和译码，根据不同染色体长度的变化设计交叉和变异遗传算子算法对解空间内的多个区域同时搜索，具有群 ． ， ， 体和自我进化的优势优化一次就能获得对不同目标的权值运算多次才能得到的最优解实验结果表明与传统的 ． 启发式和单目标优化算法相比，提出的框架及算法使得多个应用的服务级目标的违背率最低，且能有效减少虚拟 机迁移次数和物理结点的使用数量． 关键词 ； ； ； ； 云