基于烟花算法的云计算多目标任务调度研究

来源 :河北工程大学 | 被引量 : 3次 | 上传用户:wgxwjl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是随着大规模计算机、个人计算机、互联网的发展而产生的第四次IT产业革命,谷歌首先定义并发展了云计算。而云计算的开源模型Hadoop,是一种基于Java的,通过运行可分布式的密集型应用,来分析和处理大数据的开源分布式计算平台。Hadoop平台有很多关键技术,任务调度算法是其中很重要的一个,Hadoop平台的运行性能和资源分配利用都与该技术有密切关系。本文期望通过建立基于烟花算法的多目标任务调度模型,改善系统自带的三种调度算法的弊端,如考虑到作业切换的时间花销,在面对大量短作业时,系统的处理速度并不理想。本文首先阐述了Hadoop平台的系统知识,详细介绍了Hadoop技术,其中包括Hadoop的两大核心技术HDFS和MapReduce,并深入分析了Hadoop系统常见的三种任务调度算法的优缺点。然后,本文以减少大规模短作业的处理时间,保证系统负载均衡的要求为目的,改进Hadoop自带的任务调度策略,提出了采用烟花算法解决多目标任务调度的方案,避免了频繁切换短作业所产生的时间开销。同时,应用MapReduce并行编程模型,改进现有串行烟花算法,实现了基于烟花算法的多目标任务调度的并行化,大大提高了平台的运行效率。从实验结果可以看出,烟花算法的串行实验得到最优适应度值的区间更小,而且在种群规模不断扩大时,烟花算法的执行时间没有陡然增加,明显优于PSO算法和GA算法。并行烟花算法的实验表明,随着种群规模的不断扩大,运行时间并未随之增加,并且稳定在某个特定的值,此时集群的优势表现的十分明显,更适合进行海量数据的处理。在测试集群的加速比方面,作业的执行时间随着集群节点的增加而降低,可以显著提高系统的处理能力。
其他文献
<正>高血压、高血脂、糖尿病,是老年人常患的疾病。笔者就患有高血压、高血脂、糖尿病老年人的临床饮食、营养,进行如下研究探讨。一、高血压病是以体循环动脉压高于正常为主
三维动画模拟是计算机图形学发展的一个重要分支,在计算机动画模拟领域中,对无规则模糊物体和自然景观的模拟是一项具有挑战性的课题,粒子系统是一种能够有效模拟不规则物体
物流成本是在物流活动中所消耗的活化劳动和物化劳动的总和,有效地降低物流成本是加强物流管理工作的重要内容之一。降低物流成本,不仅使物流管理的成效得以显现,同时也直接
烟草作为我国主要经济作物之一,在国民经济中占有重要地位,烟草种植已成为增加农民收入和国家财政税收的重要手段之一。打顶抑芽技术是烟草种植过程中提高烟叶产量、品质的一
本文设计了一种针对烟花爆竹原料烘干的热泵干燥系统,在设计的过程中严格参照中华人民共和国国家标准(GB11652-89)即《烟花爆竹劳动安全技术规程》。进行热泵干燥系统的设计,
自然景物的模拟一直是计算机图形学研究的热点之一,在气象预报、科学计算的可视化模拟、3D游戏等方面有着广泛的应用。不规则自然景物的模拟是自然景物模拟中的一个重要内容
无线通信中高速率业务需求的爆炸式增长以及无线通信网络规模的急速扩张,使得无线通信的能源消耗呈现快速增长的态势。在全球逐步进入“4G”移动通信商用时代的今天,该问题正
劳资关系问题一直是我国企业发展中存在的重要问题,在改革开放中,我国私营企业对国民经济的发展做出了巨大的贡献,但我国私营企业劳资关系却存在问题。本文对私营企业中劳资
烟火药剂在使用、储存、运输和使用过程中事故频频发生,已造成大量人员伤亡和重大经济损失。降低烟火药事故发生和提高烟火药的安全性研究已成为烟火药研究领域的研究热点问
综述了国内外高温滤料的研究和发展情况,介绍了各种高温滤料的性能及其在相关行业的应用状况,分析了高温滤料的市场前景和技术发展趋势。