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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:MagicStone2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业调度是影响Hadoop平台性能的重要因素。基于基本遗传算法(SGA)的作业调度进化代数大、收敛速度慢,且其编码与解码、遗传操作过程中存在过多冗余计算,增加了作业总完成时间。为此,提出一种基于CHC遗传算法的作业调度算法。采用双目标函数的控制方式和最优解保留策略,优化作业总完成时间与平均完成时间,从而加快最优解的收敛速度。实验结果表明,与SGA算法相比,CHC算法在作业调度效率、资源利用率等方面有较大的性能提升。
其他文献
利用灰色预测方法中累加生成运算形成累加数据,将累加数据作为训练样本构造灰色LS-SVM,并利用遗传算法对灰色LS-SVM自身的参数进行优选,然后将基于遗传算法优选参数的灰色LS-
据<南京晨报>报道,德国景观建筑设计专家谭玛丽女士应邀来到常州,就如何规划设计生态城市等问题举办讲座,并对我国的城市规划提了不少中肯的建议.其中有一条"保护城市动植物
为综合评价辽西低凸起泥岩盖层封闭能力,统计分析了辽西低凸起中北段潜山基础井资料,表明辽西低凸起潜山盖层主要由东营组和沙河街组泥岩盖层组成,其中以东营组泥岩盖层为区
在兴趣点(POI)呈稀疏分布时,现有时间依赖路网中的k近邻查询方法效率较低,且无法高效支持多类型的POI查询。为此,建立基于POI分布的空间索引结构TDG。根据路径权值上、下界对
调查了临澧县柏枝乡黄金村油菜绿豆二熟制种植模式,分析了油菜绿豆二熟制的特点,比较了当地几种主要种植模式的效益,总结了油菜绿豆二熟制种植模式的关键技术。
针对水稻重大病虫害防治问题和农药污染造成的生态问题,从生态学观点出发,阐述了有害生物生态调控的形成及其理论基础。为了农业的可持续发展,在生产实践中研究和探讨了有害
为提高内容分发网络(CDN)负载管理的均衡性,提出一种快速控制包分布式超梯度的对偶分解CDN负载管理算法。在泛播CDN中给出简化的DNS控制负载管理模型,以解决CDN运营商的基本操
最近亚洲一些国家和地区先后发生高致病性禽流感疫惰,有的国家还出现了人因感染禽流感而死亡的病例.这种高致病性禽流感疫情在我国一些地区也相继出现,虽然没有出现感染人员
动物地理区划方案由动物学家制定,植物地理区划方案由植物学家制定。为了比较二者之间的异同,本文用新提出的相似性通用公式和多元相似性聚类分析法对中国陆生的93,661种昆虫
为了解高塘湖中汞的污染状况,分别在夏季和冬季对水体中不同形态汞的含量进行了测定,分析了相关原因,同时进行了水中汞污染的单因子评价和底泥中汞的潜在生态风险评价。结果