基于元胞自动机遗传算法的云资源调度

被引：20

作者：

张水平 ^{[1
]}

邬海艳 ^{[2
]}

机构：

[1] 江西理工大学信息网络中心

[2] 江西理工大学信息工程学院

来源：

计算机工程 | 2012年 / 38卷 / 11期

关键词：

云计算; 遗传算法; 元胞自动机; 遗传算子; 资源调度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP301.1 [自动机理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对传统遗传算法易陷入早熟收敛等问题,提出一种改进的元胞自动机遗传算法(CGA),并将其应用于云环境下的资源调度。分析云计算环境中处理用户群请求的庞大任务数及资源合理分配的问题,利用CGA算法寻求一组最优的资源调度方案。在CloudSim仿真平台上进行实验,结果表明,CGA算法能缩短任务完成时间,降低用户总成本,满足云环境下的资源调度要求。

引用

页码：11 / 13

页数：3

共 5 条

[1]

Theory of cellular automata: A survey.[J].Jarkko Kari.Theoretical Computer Science.2005, 1

[2] 云计算环境下基于改进遗传算法的任务调度算法 [J].

李建锋 ;

彭舰 .

计算机应用, 2011, 31 (01) :184-186

[3] 一种具有演化规则的元胞遗传算法 [J].

鲁宇明 ;

黎明 ;

李凌 .

电子学报, 2010, 38 (07) :1603-1607

[4]

云计算.[M].刘鹏; 主编.电子工业出版社.2010,

[5]

遗传算法.[M].王小平;曹立明著;.西安交通大学出版社.2002,

← 1 →