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

被引：124

作者：

李强 ^{[1
,2
,3
]}

郝沁汾 ^{[3
]}

肖利民 ^{[2
,3
]}

李舟军 ^{[3
]}

机构：

[1] 湖南师范大学数学与计算机科学学院高性能计算与随机信息处理省部共建教育部重点实验室

[2] 北京航空航天大学软件开发环境国家重点实验室

[3] 北京航空航天大学计算机学院

来源：

计算机学报 | 2011年 / 34卷 / 12期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

云计算; 虚拟化; 虚拟机放置; 自适应资源管理; 遗传算法;

D O I：

暂无

中图分类号：

TP302 [设计与性能分析];

学科分类号：

081201 ;

摘要：

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

引用

页码：2253 / 2264

页数：12

共 7 条

[1] 绿色网络和绿色评价:节能机制、模型和评价
林闯
田源
姚敏
[J]. 计算机学报, 2011, 34 (04) : 593 - 612
[2] 云计算:系统实例与研究现状[J]. 陈康,郑纬民.软件学报. 2009(05)
[3] 三维装箱问题的组合启发式算法
张德富
魏丽军
陈青山
陈火旺
[J]. 软件学报, 2007, (09) : 2083 - 2089
[4] 遗传算法求解复杂集装箱装载问题方法研究
何大勇
查建中
姜义东
[J]. 软件学报, 2001, (09) : 1380 - 1385
[5] A View of Cloud Computing
Armbrust, Michael
Fox, Armando
Griffith, Rean
Joseph, Anthony D.
Katz, Randy
Konwinski, Andy
Lee, Gunho
Patterson, David
Rabkin, Ariel
Stoica, Ion
Zaharia, Matei
[J]. COMMUNICATIONS OF THE ACM, 2010, 53 (04) : 50 - 58
[6] 1000 islands: an integrated approach to resource management for virtualized data centers[J] . Xiaoyun Zhu,Donald Young,Brian J. Watson,Zhikui Wang,Jerry Rolia,Sharad Singhal,Bret McKee,Chris Hyser,Daniel Gmach,Robert Gardner,Tom Christian,Ludmila Cherkasova.Cluster Computing . 2009 (1)
[7] Grouping genetic algo-rithm for solving the server consolidation with conflicts. Agrawal S,Bose S K,Sundarrajan S. Proceedings of the1st ACM/SIGEVO Summit Genetic and Evolutionary Computation . 2009

← 1 →