一种Hadoop中基于改进遗传算法的作业调度算法

• 作者: 徐肖 胡吉明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Hadoop平台 作业调度 遗传算法
• 年，卷（期）: 2013,（3）
• 页码范围: 10-13
• 分类号: TP311
• 字数: 4039字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.03.003

摘要

Hadoop平台是一个分布式系统基础框架,用户可以在不了解底层细节的情况下,开发分布式程序,并且可以充分利用集群来高速运算和存储. Hadoop平台核心技术之一作业调度技术,主要职责就是控制作业执行的顺序以及计算资源的分配,这直接影响到Hadoop平台的整体性能和资源利用情况.文中基于遗传算法框架对作业调度问题进行了研究,提出了一种新的分段编码策略,在编码时将计算资源作为遗传操作的基本单元,以此为基础提出新的区域杂交算子和变异算子.实验证明,此算法是Hadoop平台下有效的作业调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡吉明	河海大学计算机与信息学院	17	197	6.0	14.0
2	徐肖	河海大学计算机与信息学院	1	10	1.0	1.0