【摘 要】
:
在云计算、大数据环境下,负载均衡问题逐渐成为研究的焦点之一。负载均衡是实现集群最优调度的主要目标之一,计算节点的负载不均衡,就会导致云平台上任务执行效率低、严重浪
论文部分内容阅读
在云计算、大数据环境下,负载均衡问题逐渐成为研究的焦点之一。负载均衡是实现集群最优调度的主要目标之一,计算节点的负载不均衡,就会导致云平台上任务执行效率低、严重浪费资源等问题。当Hadoop集群中任务规模很大并且较多节点负载较高时,进一步优化调度算法可有效避免集群节点间出现负载极其不均衡的情况。本文研究了Hadoop集群的负载均衡机制,并且对分区算法和智能算法分别进行了相应的改进,以提升集群的效率和性能。本文的主要内容包括:(1)基于改进分区策略的动态负载均衡算法研究针对Hadoop平台自带的分区算法未考虑数据值的密集程度而造成的数据非均匀划分情况,本文提出对分区数目进行扩充,并在运行中加入动态任务转移机制,充分利用空闲节点平衡高负载节点,以在保证负载均衡的同时,提高集群的资源利用率。(2)基于双群融合智能算法的负载均衡优化研究充分利用两个不同智能算法各自的优点,克服两者的缺点,可以有效地提高现有算法的优化效果。因此本文利用蚁群算法优秀的全局搜索能力与蜂群算法优秀的横向搜索能力,将两个智能算法进行融合,提出了双群融合智能算法,使二者充分发挥各自的优势,平衡集群的负载,提高集群资源的利用率,提升算法收敛效率,缩短任务执行时间。最后搭建实验环境Hadoop集群,使上述两个算法分别在此集群环境下实现,并进行多次实验对比了改进前与改进后的算法性能,两个改进算法均能有效平衡集群负载,提高集群的资源利用率,缩短作业的执行时间。
其他文献
CAD建模和CAE分析是产品设计开发过程中的两个重要阶段。目前,在数字化产品开发中,一般是先使用CAD系统建立和修改产品的几何模型,然后使用CAE系统将几何模型网格化后,再进行
随着云计算受到越来越多的关注,许多大型网络公司也对其产生了浓厚的兴趣,云计算环境与传统网络环境的结合已经是不可避免的趋势。而对用户来说,每天面对处于不同域的网站,要进行
图像匹配是指将不同时间、不同成像条件下获取的的两幅或多幅图像进行空间上的对准,确定图像之间的几何映射关系,进而使得图像能够匹配的过程。作为计算机视觉的核心技术之一
图是一种基本的数据结构,能够体现出不同实体之间的关系。在不同的应用领域中,图被广泛用来表示十分复杂的数据,比如:社会网络、蛋白质网络、运输网络、书目网络以及更多其他
作为通信网维护不可或缺的一部分,通信网络管理日益得到人们的重视,正因为通信网的复杂与庞大,网络管理成为网络维护人员的一个难题,尤其是面对海量的告警数据。大量的各型号的设
随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,研制出了各种具有感知能力、计算能力和通信能力的微型传感器,由许多微型传感器构成的无线传感器网络(WSN)引起
随着我国经济的不断发展,人民物质生活与精神生活水平的不断提高,国家在基础建设方面的投入越来越多,从而使建筑市场逐渐扩大。如何使建筑工程项目在保证质量的前提下,运用科学的
随着社会的进步和科学技术的不断提高,交通运输网络体系变的越来越庞大、复杂,那么如何在规模庞大、结构复杂的交通运输网络中寻求一条高效、时实、可靠的最短路径却成为人们眼
医学图像配准是指针对两幅医学图像,通过对其寻找某种空间变换,使得两幅图像的特征点、面或像素值达到空间上的一致。医学图像配准在临床上有非常重要的研究意义,是非常有价值的
形式概念分析(Formal ConceptAnalysis,FCA),也称概念格理论,是Wille R于1982年提出的一种有效的知识表示与知识发现工具,目前已被成功的应用到很多领域,如知识工程、机器学习、信息