首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 171 毫秒
1.
提出了一种基于一定数目的节点分组的分布式系统极值查找算法,给出了系统模型、节点分组、信息交换及具体算法的实现,节点间可通过一定数目轮回的小组信息交换使得每个节点都可得到系统中的最大值,并给出了系统稳定性的证明。  相似文献   

2.
为了解决基三分层互连网络(THIN)系统中的负载平衡问题,提出一种采用多播树技术提高节点间交换负载信息效率的动态负载平衡(DLB)算法--THINDLBA.设计了一套完整的DLB消息和各节点处的信息维护机制以辅助算法实现.重载节点的负载迁移请求消息沿着一棵以该节点为根的多播树传播,被该树覆盖的轻载节点均成为负载迁移的候选目标节点,可以沿着该树和重载节点交互负载信息,从而使重载节点能够在算法的一次执行中外迁最多的过载进程,尽快改善自身负载状态.算法设计中约束了多播树的构造过程,以避免因树间覆盖造成的消息误传或冗余.通过实验对比了4种DLB算法的性能,结果证明THINDLBA能更有效地缩减THIN系统处理计算密集型任务的时间.  相似文献   

3.
随着Internet的迅猛发展,Web服务器集群中的负载均衡算法备受关注。为优化Web集群负载均衡能力,提出了基于一致性哈希的负载均衡算法(DCH)。首先定义了集群中服务器各项性能指标的量化值,根据量化值计算初始虚拟节点集合,优化了由服务器性能差异导致的负载分配不均|然后细化周期内负载定义,根据量化的服务器性能值与负载值动态计算虚拟节点集合,使集群负载更均衡。实验比较分析表明,该算法能有效降低集群系统的平均响应时间,提高系统吞吐量,从整体上提升集群系统性能。  相似文献   

4.
采用基于反馈机制的动态负载均衡,能动态考虑不同服务节点上资源的使用状态,不断调整负载比例,避免节点的过载问题,从而提高单一集群的整体负载处理能力。提出了一种动态反馈自适应集群负载均衡算法,探讨了其原理及方法。  相似文献   

5.
不断增大的数据规模给Hadoop集群处理能力带来了挑战,而合理的作业调度方式与策略能够提高集群的运行效率。通过对Hadoop MapReduce的任务调度机制进行研究,设计了节点负载能力与动态优先级的计算方式,提出了一种动态优先级的负载均衡调度算法,并搭建小型Hadoop平台进行了实验分析。结果表明,该算法在集群负载均衡方面的效果要优于传统调度算法。  相似文献   

6.
SSABC:一种基于能力的超级节点选择算法   总被引:1,自引:0,他引:1  
结合P2P和网格的特点,提出了从P2P与网格混合的分布式网络中选择超级节点的算法SSABC.算法使用网格信息监控系统(MDS)获取节点资源的动态属性信息,如可用带宽、空闲CPU、可用内存、当前连接数及在线时间等,根据以上属性计算节点的能力.当有新节点加入且超级节点均饱和时,从新节点或已加入节点中选择能力最高的作为新的超级节点.通过理论分析和仿真实验表明,基于能力选择的超级节点与随机选择的超级节点相比,提高了资源的查询成功率,缩短了平均查询跳数,并能够在超级节点饱和时均衡网络负载.当网络中节点数发生变化时,以上结论依然成立,说明了算法的可行性和稳定性.  相似文献   

7.
基于Diffserv模型的队列调度加权优化算法   总被引:1,自引:0,他引:1  
在Diffserv模型的基础上提出了一种基于WRR调度算法的加权优化算法,给出了该算法的实现方法.加权优化算法是根据网络中各业务数据的实际流量动态的调整其对应的权值。还能根据该节点的实际负载状况,提供动态的带宽分配。  相似文献   

8.
e-Learning Grid下的大规模教育应用,受硬件、网络和其他资源的约束和限制,必然会导致系统负载失衡(负载过重或者过轻).动态负载均衡机制可有效避免部分节点过载,而另一部分节点空闲的不利状况,提高应用系统的可靠性和稳定性.本文详细讨论了e-Learning Grid下动态负载均衡机制的通用原理和步骤,并对常见的负载均衡机制进行了分析,使得它们可以在同一个体系下进行分析,有利于从总体上把握动态负载均衡机制的框架和组成,并通过应用实例检验其正确性和可行性.  相似文献   

9.
构建了在线迁移算法模型和虚拟机负载评估向量,并依据各物理节点的带宽占用率、内存占用率和CPU占用率,确定迁移时机和需要迁移的源物理节点,依据CPU在各节点的占有率、ROM的使用效率、带宽的利用率来确定目标物理节点。通过仿真模拟环境试验证明,文中算法在虚拟机在线迁移中能够大幅度地提高物理节点的负载均衡,同时SLA违反率最小和云计算数据中心能耗最小。  相似文献   

10.
针对现有异构任务调度算法存在负载不均衡、数据本地性问题,提出基于树结构的负载树任务调度算法。该算法通过量化节点计算能力构造节点集最小堆,利用堆排序生成计算能力逆序树,并依据节点负载率将逆序树调整为左节点优先的负载树,为任务计算包含完成时间、负载率、延迟因子的决策值,最终完成任务与树节点的匹配。实验结果表明,取不同负载率与延迟权值比时,该算法的任务执行效率均能获得一定程度提高。该算法可利用树结构的调度优势,在获得更高集群负载均衡度时,有效缩短作业集执行时间。  相似文献   

11.
电子通信信息是当代社会运行的重要信息组成之一,提高电子通信信息存储能力对于各行业高效率处理事务意义重大。基于Hadoop集群环境设计了单节点双层Hadoop结构,分担主节点存储信息的压力;构建MapReduce信息并行计算模型分担海量存储任务,基于动态优先级负载均衡调度算法均衡存储节点的负载量,避免个别或者少数节点负担过重,延长Hadoop存储系统节点的使用寿命。测试结果显示,该方法有效均衡了海量信息存储时间,存储大规模电子通信数据的耗时较少。  相似文献   

12.
CORBA为异构环境下的应用对象之间的交互提供了一个有效的交互和通讯平台,简化了应用系统的开发.典型的CORBA应用由多个对象组成,这些对象可能分布在不同的主机上,因此平衡系统负载将是改善和提高应用系统整体性的关键.分析讨论了已有的关于CORBA环境下的负载平衡策略存在的主要问题后,提出一个新的CORBA环境下的分布式动态负载平衡模型,实现了基于最短总体期望响应时间策略的负载平衡系统.  相似文献   

13.
Under high loads, a multimedia cluster server can serve many hundreds of connections concurrently, where a load balancer distributes the incoming connection request to each node according to a preset algorithm. Among existing scheduling algorithms, round-Robin and least-connection do not take into account the difference of service capability of each node and improved algorithms such as weighted round-Robin and weighted least-connection. They also do not consider the fact that the ratio of number of TCP connections  相似文献   

14.
为了达到最佳的负载均衡效果,将负载分给多个服务器分担,负载控制器需要根据网络流量状态和服务器资源来分配负载,这就需要应用优化的负载分配策略,达到平均分配负载的目的,本文讨论了特定流量条件下网关数目的计算模型,分布式路由策略实现负载分配的策略的方法,并研究了基于网络地址转换在Free BSD unix环境下实现负载均衡网关的方法。  相似文献   

15.
本文旨在采用负载均衡技术及虚拟机技术,解决目前高校选课系统存在的服务器瓶颈压力。该系统前端采用开源的负载均衡软件HAProxy,后端应用Windows Server 2008 R2中的Hyper-V虚拟机技术,部署了校园选课负载均衡系统。通过合理配置HAProxy的策略,使访问流量得以均衡分配,达到了预期目的。  相似文献   

16.
为优化整个服务器集群负载,提出一种基于预测阈值的动态权值负载均衡算法。动态评估服务器性能,根据评估结果计算服务器权值,并引入反映集群负载平衡程度和状态的阈值,以避免因频繁修改权值造成服务器抖动;使用 Holt-Winters 对访问量进行预测,并通过结果预测阈值,实现复杂负载环境下的负载均衡,达到最优负载均衡。实验结果表明,预测阈值的动态权值负载均衡算法在低并发以及高并发时都有很好的性能表现,能够提升系统的最大吞吐量,减少响应时间,提高整个集群利用率。  相似文献   

17.
随着分布式计算及云计算概念的诞生及迅速发展,如何对系统中的资源进行动态管理成为一个关键的问题。本文对基于自主计算思想的动态资源管理相关研究进行了综述。首先介绍了自主计算的基本概念和特征,从系统监控、检错就错、任务调度、负载均衡、QoS管理等几个方面对已有工作进行了分析和总结,并着重对动态自适应资源分配的目标、模型和方法进行了剖析。最后论述了目前研究中遇到的问题和挑战,并对今后进行了展望。  相似文献   

18.
针对Ad Hoc网络自我感知与自适应调整不够迅速和准确的问题,在构建节点上下文知识层次结构的基础上,通过建立分布式策略库,将负载均衡到网络的各个节点中,保持管理策略的一致性和维持较低的开销.将上下文认知模块划分为上下文知识库CKR、上下文智能管理工具CIMT、上下文知识决策点CKDP和上下文知识收集点CKCP等四个层次并与分布式策略管理模块进行有机整合,提出了一种基于分层协同上下文认知机制的分布式策略管理模型.该模型能为Ad Hoc网络动态自适应分簇组网算法的设计提供参考和支撑.  相似文献   

19.
研究解决了在分布式系统中同时提高系统可靠性和运行效率的问题.针对基于主动复制的容错技术和负载平衡技术,分析了这2种技术的优势和劣处,提出了一种基于主动复制容错的负载平衡框架,讨论了该框架的层次结构.该框架能够根据系统负载,动态地调整系统中容错组的个数以及容错组中成员的个数.提出了3种选择任务调度组的方法,并进行了仿真测试.通过对仿真测试数据的分析,对任务到达强度、任务集大小以及单个任务执行时间与任务集执行时间的关系进行了讨论,这些分析结论将有助于分布式系统的设计.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号