云计算中基于NSGA Ⅱ的虚拟资源调度算法

被引：16

作者：

方锦明

机构：

[1] 义乌工商职业技术学院机电信息分院

来源：

计算机工程与设计 | 2012年 / 33卷 / 04期

关键词：

云计算; 多目标优化; 非支配排序遗传算法; 虚拟化; 调度算法;

D O I：

10.16208/j.issn1000-7024.2012.04.030

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

云计算环境下将物理资源抽象为同一的虚拟资源,如何将虚拟资源调度到物理资源上是云计算中一个基本且复杂的问题。对虚拟资源的调度进行建模并证明其难解性,将该模型的求解转化以系统负载均衡为优化目标的多目标优化问题,提出采用改进的基于非支配排序的遗传算法(NSGA Ⅱ)来求解该问题。与针对具体环境的调度算法相比,抽象的模型更能代表典型的云计算环境中的虚拟资源调度问题。对提出模型进行了仿真,实验结果表明了该模型的有效性和NSGA Ⅱ算法求解该问题的可行性,同时对比随机算法、静态算法和排序匹配调度算法,NSGA Ⅱ算法优于其他算法。

引用

页码：1452 / 1457

页数：6

共 5 条

[1] 云计算技术发展分析及其应用探讨 [J].

王佳隽 ;

吕智慧 ;

吴杰 ;

钟亦平 .

计算机工程与设计, 2010, 31 (20) :4404-4409

[2] 云计算环境下基于失效规则的资源动态提供策略 [J].

田冠华 ;

孟丹 ;

詹剑锋 .

计算机学报, 2010, 33 (10) :1859-1872

[3] A View of Cloud Computing [J].

Armbrust, Michael ;

Fox, Armando ;

Griffith, Rean ;

Joseph, Anthony D. ;

Katz, Randy ;

Konwinski, Andy ;

Lee, Gunho ;

Patterson, David ;

Rabkin, Ariel ;

Stoica, Ion ;

Zaharia, Matei .

COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58

[4] Virtual Infrastructure Management in Private and Hybrid Clouds [J].

Sotomayor, Borja ;

Montero, Ruben S. ;

Llorente, Ignacio M. ;

Foster, Ian .

IEEE INTERNET COMPUTING, 2009, 13 (05) :14-22

[5]

VM 3 : Measuring, modeling and managing VM shared resources[J] . Ravi Iyer,Ramesh Illikkal,Omesh Tickoo,Li Zhao,Padma Apparao,Don Newell.Computer Networks . 2009 (17)

← 1 →