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

作     者：梁静 许波 葛宇 LIANG Jing;XU Bo;GE Yu

作者机构：成都工业学院网络中心成都611730 广东石油化工学院计算机科学与技术系广东茂名525000 四川师范大学基础教学学院成都610068 

基　　金：四川省教育厅资助项目(12ZB112) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2013年第30卷第7期

页      码：1999-2002页

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

主 题 词：蛙跳策略 Map-Reduce 作业调度 多样性 逆转变异 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2013.07.020

馆 藏 号：203334915...