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

第34卷第12期 计 算 机 学 报 v01．34No．12 2011年12月 CHINESE OFCOMPUTERS Dec．2011 J()URNAL 云计算中虚拟机放置的自适应管理与多目标优化 李 强’2h31郝沁汾3’ 肖利民2h3’李舟军3’ ·’(湖南师范大学数学与计算机科学学院高性能计算与随机信息处理省部共建教育部重点实验室长沙410081) ”(北京航空航天大学软件开发环境园家重点实验室北京 i00191) 3’(北京航空航天大学汁算机学院北京100191) 摘 要云计算的一个关键需求是其基础设施中大规模虚拟机的放置问题．虚拟机和物理结点之间的映射决定了 如何将云计算巾虚拟化资源分配给多个Web应用，对云计算系统的性能、能耗和Qos保证有重要影响．文中提出 了云计算中虚拟机放置的自适应管理框架，提出了带应用服务级目标约束的虚拟机放置多目标优化遗传算法，用 于制定框架中的虚拟机放置策略．算法肇于长期负载性能模型，采用组方式和三空间分割方法分别对染色体进行 编码和译码，根据不同染色体长度的变化设计交叉和变异遗传算子．算法对解空问内的多个Ⅸ域同时搜索，具有群 体和自我进化的优势，优化一次就能获得对不同目标的权值运算多次才能得到的最优解．实验结果表明，与传统的 启发式和单目标优化算法相比，提出的框架及算法使得多个应用的服务级目标的违背率最低，且能有效减少虚拟 机迁移次数和物理结点的使用数量． 关键词云计算；虚拟化；虚拟机放置；自适应资源管理；遗传算法 中图法分类号TP312DOI号：10．3724／SP．J．1016．2011．02253 andMulti—Oective for AdaptiveManagement bj Optimization MachinePlacementin Virtual Cloud Computing LI Li—Min2’”LI Qin—Fen”XIAO Zhou—Jun3’ Qian91’，2’’3’HAO Education Mathematicsand Science。 ”(KeyLaboratoryofHPCSIP，Ministryof ofChina，Collegeof Computer HunanNormal 41008 University，ChangshaI) 2’(State Development 100191) KeyLaboratoryofSoftMre Environment，BeihangUniversity，Beijing ”(School and 100191) ofComputerScienceEngineering，BeihangUniversity，13eijing AbstractVirtualmachine inthecloudiMrastructureiSan thatre—