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

作者：李强; 郝沁汾; 肖利民; 李舟军

来源：计算机学报, 2011, (12): 2253-2264.

• 云计算
• 虚拟化
• 虚拟机放置
• 自适应资源管理
• 遗传算法 cloud computing
• virtualization
• virtual machine placement
• adaptive resource management
• genetic algorithm

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

• 单位
  湖南师范大学; 北京航空航天大学; 软件开发环境国家重点实验室