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

• 作者: 梁静 葛宇 许波
• 来源期刊: 计算机应用研究
• 关键词: 蛙跳策略 Map-Reduce 作业调度 多样性 逆转变异
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1999-2002
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.07.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛宇	四川师范大学基础教学学院	21	239	10.0	15.0
2	许波	广东石油化工学院计算机科学与技术系	31	249	8.0	14.0
3	梁静	成都工业学院网络中心	12	94	5.0	9.0