《计算机学报》文章摘要   全文下载
文章题目	云计算中虚拟机放置的自适应管理与多目标优化
作者	李强1),2),3) 郝沁汾3) 肖利民2),3) 李舟军3)
作者单位	1)(湖南师范大学数学与计算机科学学院高性能计算与随机信息处理省部共建教育部重点实验室 长沙 410081) 2)(北京航空航天大学软件开发环境国家重点实验室 北京 100191) 3)(北京航空航天大学计算机学院 北京 100191)
发表年份	2011
发表月份	12期(2253—2264)
文章摘要	摘要 云计算的一个关键需求是其基础设施中大规模虚拟机的放置问题.虚拟机和物理结点之间的映射决定了如何将云计算中虚拟化资源分配给多个Web应用，对云计算系统的性能、能耗和QoS保证有重要影响.文中提出了云计算中虚拟机放置的自适应管理框架，提出了带应用服务级目标约束的虚拟机放置多目标优化遗传算法，用于制定框架中的虚拟机放置策略.算法基于长期负载性能模型，采用组方式和三空间分割方法分别对染色体进行编码和译码，根据不同染色体长度的变化设计交叉和变异遗传算子.算法对解空间内的多个区域同时搜索，具有群体和自我进化的优势，优化一次就能获得对不同目标的权值运算多次才能得到的最优解.实验结果表明，与传统的启发式和单目标优化算法相比，提出的框架及算法使得多个应用的服务级目标的违背率最低，且能有效减少虚拟机迁移次数和物理结点的使用数量. 关键词 云计算；虚拟化；虚拟机放置；自适应资源管理；遗传算法 中图法分类号 TP312 DOI号：10.3724/SP.J.1016.2011.02253