基于改进蛙跳策略的Map-Reduce作业调度算法

被引：12

作者：

梁静 ^{[1
]}

许波 ^{[2
]}

葛宇 ^{[3
]}

机构：

[1] 成都工业学院网络中心

[2] 广东石油化工学院计算机科学与技术系

[3] 四川师范大学基础教学学院

来源：

计算机应用研究 | 2013年 / 30卷 / 07期

关键词：

蛙跳策略; Map-Reduce; 作业调度; 多样性; 逆转变异;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

为提高智能算法在Map-Reduce作业调度问题中的求解效率,提出一种基于改进蛙跳策略的调度算法。针对蛙跳策略在Map-Reduce作业调度中的应用,算法具体设计了编码方案和进化算子;同时,为提高算法收敛性能,对蛙跳策略进行改进:结合种群多样性指标增加逆转变异操作。仿真实验结果表明,提出的改进蛙跳策略在Map-Reduce作业调度问题求解中,收敛性能、作业总完成时间和平均完成时间三个方面均优于基本蛙跳策略和已有的智能调度算法,是一种实用的Map-Reduce作业调度方案。

引用

页码：1999 / 2002

页数：4

共 5 条

[1]

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

李建锋 ;

彭舰 .

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

[2]

基于云计算环境的蚁群优化计算资源分配算法 [J].

华夏渝 ;

郑骏 ;

胡文心 .

华东师范大学学报(自然科学版), 2010, (01) :127-134

[3]

Application of shuffled frog-leaping algorithm on clustering.[J].Babak Amiri;Mohammad Fathian;Ali Maroosi.The International Journal of Advanced Manufacturing Technology.2009, 1-2

[4]

云计算的关键技术与应用实例.[M].王鹏著.人民邮电出版社.2010,

[5]

云环境下作业调度算法研究与实现 [D].

赵春燕 .

北京交通大学,

2009

← 1 →