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

• 作者: 李强 李舟军 肖利民 郝沁汾
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 云计算 虚拟化 虚拟机放置 自适应资源管理 遗传算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 计算资源的虚拟化
• 页码范围: 2253-2264
• 分类号: TP312
• 字数: 10457字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.02253

摘要

云计算的一个关键需求是其基础设施中大规模虚拟机的放置问题.虚拟机和物理结点之间的映射决定了如何将云计算中虚拟化资源分配给多个Web应用,对云计算系统的性能、能耗和QoS保证有重要影响.文中提出了云计算中虚拟机放置的自适应管理框架,提出了带应用服务级目标约束的虚拟机放置多目标优化遗传算法,用于制定框架中的虚拟机放置策略.算法基于长期负载性能模型,采用组方式和三空间分割方法分别对染色体进行编码和译码,根据不同染色体长度的变化设计交叉和变异遗传算子.算法对解空间内的多个区域同时搜索,具有群体和自我进化的优势,优化一次就能获得对不同目标的权值运算多次才能得到的最优解.实验结果表明,与传统的启发式和单目标优化算法相比,提出的框架及算法使得多个应用的服务级目标的违背率最低,且能有效减少虚拟机迁移次数和物理结点的使用数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李舟军	北京航空航天大学计算机学院	136	2221	23.0	43.0
2	李强	湖南师范大学数学与计算机科学学院高性能计算与随机信息处理省部共建教育部重点实验室	33	358	8.0	18.0
11	肖利民	北京航空航天大学软件开发环境国家重点实验室	25	280	6.0	16.0
15	郝沁汾	北京航空航天大学计算机学院	2	213	1.0	2.0