改进人工鱼群算法在Hadoop作业调度算法的应用计算机应用研究.PDF

第31卷第12期 计算机应用研究 V01．31No．12 2014年12月 Researchof Dec．2014 Application ComputeI弓 吉鹏飞，齐建东，朱文飞 (北京林业大学信息学院，北京100083) 摘 要：在分析Hadoop缺省及改进的作业调度算法基础上，引入群智能算法，设计了基于改进人工鱼群算法的 Hadoop作业调度算法。采用随机键方式对待分配任务进行编码，以任务总执行时间作为启发函数，并引入吞食 行为和跳跃行为改进人工鱼群算法，以达到进一步改善作业调度算法性能的目的。实验结果表明，改进后的人 工鱼群作业调度算法在异构环境下可以提高系统性能，降低运行时间。 关键词：Hadoop；人工鱼群算法；组合优化；作业调度算法 中图分类号：唧91．7 文献标志码：A 文章编号：1001．3695(2014)12．3572．03 doi：10．3969／j．issn．100l一3695．2014．12．014 of jcishswann ApplicationimproVed眦ificial in algorithmHadoopschedulingalgorithm JI Wen—fei Peng—fei，QIJi粕。dong，ZHU (bof旷坳r，删如，l据，m＆死如∞锄，＆狐ng肋m打y踟讹m妨，＆讲昭100083，∞打m) core Abstract：Astlle forcloud distributionofresourcesin envi— pmblem computing，especiallytlle印pmpriate heterogeneous hastumedtobeoneoftllecurrentresearchfocuses．Thisintmducedswa瑚intelli· ronment，jobschedulingalgorithm paper onthebasisoftIle ontlledefaIlltaIId anew gencealgorithm analysis improvedHadoopjobschedulingalgorithm，andpmposed basedonthe an布cialfishswam encodedtheallocatedtasksran— Hadoopjobschedulingalgorithm improved algorithm．It by dom tIletotalexecutiontimeoftlIetasksasheu五stic then AFSAimmdu- keyapproachfirst，witIl info册ation，andimprovedby and in to fur— cingdeVouring behavior，last AFSAto scheduling orderachieve