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

摘要：

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

关键词：CHC遗传算法、基本遗传算法、最优解、双目标函数、作业调度

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：国家发改委高科技产业化基金资助项目陕发改高技[2009]1365号;西安工程大学博士科研启动基金资助项目BS0725

在线出版日期：2016-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：61-68