基于CHC遗传算法的Hadoop作业调度研究

• 作者: 燕明磊 薛涛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: CHC遗传算法 基本遗传算法 最优解 双目标函数 作业调度
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 61-68
• 页数: 8页
• 分类号: TP393
• 字数: 6070字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.03.011

摘要

作业调度是影响Hadoop平台性能的重要因素.基于基本遗传算法(SGA)的作业调度进化代数大、收敛速度慢,且其编码与解码、遗传操作过程中存在过多冗余计算,增加了作业总完成时间.为此,提出一种基于CHC遗传算法的作业调度算法.采用双目标函数的控制方式和最优解保留策略,优化作业总完成时间与平均完成时间,从而加快最优解的收敛速度.实验结果表明,与SGA算法相比,CHC算法在作业调度效率、资源利用率等方面有较大的性能提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛涛	西安工程大学计算机科学学院	67	213	7.0	10.0
2	燕明磊	西安工程大学计算机科学学院	2	8	2.0	2.0