首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
若干随机型负载平衡算法   总被引:9,自引:1,他引:8  
对于多处理机之间的负载平衡,人们提出了许多有效的动态负载平衡算法,其中随机型方法比确定型方法简单,但难于模型化和形式化分析。该文将遗传思想应用于多处理机系统中,提出了一种基于遗传策略的随机型负载平衡算法,结合实例分析了几个典型算法的性能。  相似文献   

2.
多处理机系统的自适应动态负载平衡算法研究   总被引:11,自引:0,他引:11  
通过对多处理机系统中自适应动态负载平衡算法的分析研究,针对现有算法未考虑任务之间通信量及节点机可能出现故障等问题,对现有算法进行了改进,并给出了算法的主体思想。  相似文献   

3.
刘滨  石峰  高玉金 《计算机工程》2007,33(20):18-20
针对同构型多处理机系统中的动态负载平衡问题,制定了若干规则,对搜索轻载节点的过程进行约束,提出一种能快速分配多余负载的、分布式控制、发送者驱动的动态负载平衡算法,实验证明该算法在处理计算密集型任务时,具有较好的有效性。  相似文献   

4.
负载平衡是目前分布式计算中一个重要的研究领域。本文对负载及负载平衡问题进行了数学化描述,分析了轻载结点请求算法、重载结点请求算法和双向请求算法,以及各种负载平衡策略的优缺点。然后描述了双向请求算法的改进算法,它更适合于嵌入式多处理机系统的应用,并进行了仿真测试。  相似文献   

5.
在多处理机系统中,负载平衡是提高并行处理效率的一条重要途径。基于分布存贮的TRANSCUBE多处理机环境,本文提出一种分布式动态负载平衡算法。算法采用接收者开始的异步调度策略,通过“握手”协议在空载和重载处理机间建立联系,并自动实现任务(或进程)从重载处理机到空载处理机的迁移,该算法适于并行解具有动态特性的应用问题,而且在问题规模较大和处理机负载变化较慢时,性能较好。  相似文献   

6.
防火墙负载平衡机制设计   总被引:4,自引:0,他引:4  
主要讨论了防火墙集群的负载平衡系统模型、基本的平衡算法和负载平衡机制,在此基础上配合算法实现了动态负反馈机制。给出了若干个基本的动态负载平衡模型并加以分析研究,使得数据流在防火墙集群内的流动更趋合理,提高了整个系统的效率和安全稳定性。  相似文献   

7.
主要讨论了防火墙集群的负载平衡系统模型、基本的平衡算法和负载平衡机制,在此基础上配合算法实现了动态负反馈机制。给出了若干个基本的动态负载平衡模型并加以分析研究,使得数据流在防火墙集群内的流动更趋合理,提高了整个系统的效率和安全稳定性。  相似文献   

8.
为了提高整个分布式系统的性能,有必要在分布式系统中应用动态负载平衡策略。本文描述了三种有代表性的分布式系统中的动态负载平衡策略——排队论算法,Bidding 算法和稳定分式调度算法,并且定性分析了这三种动态负载平衡策略及其优缺点。  相似文献   

9.
网络拓扑及调度频率与动态负载平衡的关系   总被引:8,自引:0,他引:8       下载免费PDF全文
本文从影响动脉负载平衡效能的三个因素入手,介绍、分析了动态负载平衡算法、网络拓扑、动态负载平衡粒度与动态负载平衡效能之间的关系,有助于我们在以上三个因素中作出适当的选择,以获得较好的负载平衡效果。  相似文献   

10.
在分布式系统中采用动态负载平衡算法分配系统中的工作负载,能够提高系统的性能。在简述目前常用的几种动态负栽平衡策略的基础上,提出了一种基于实时负载的动态负载平衡策略,并给出了其调度算法。  相似文献   

11.
实时集群中一种基于任务分配表的动态负载平衡算法   总被引:7,自引:2,他引:7  
动态负载平衡问题是影响实时集群性能的重要因素。文章在分析实时集群负载平衡特点的基础上,提出了一种基于任务分配表的动态负载平衡算法,并对算法的设计思想和具体实现进行了详细阐述。算法在某指控实时集群系统中的应用证明了它的可行性。  相似文献   

12.
集群动态负载平衡系统的性能评价   总被引:18,自引:0,他引:18  
唐丹  金海  张永坤 《计算机学报》2004,27(6):803-811
该文使用随机Petri网对集群动态负载平衡系统建立了一个抽象模型.通过细化模型中的节点本地处理部分对5种动态负载平衡算法的性能进行了分析,并讨论了集群负载特性对动态负载平衡系统性能的影响,最后得出的主要结论有:(1)动态负载平衡算法可以取得比静态负载平衡算法更好的性能;(2)与传统的只考虑CPU就绪队列的负载平衡算法相比,考虑了各种I/O请求队列的负载平衡算法可以取得更好的性能;(3)即使在极端的集群负载特性中。集群动态负载平衡算法仍然能取得比较理想的性能,因此实现即使是十分简单的集群动态负载平衡系统也是很有必要的。  相似文献   

13.
彭玲玲 《电脑学习》2009,(3):134-135
为了使分布式网络保持高效的运作,在多种常用的负载平衡算法中选择了动态自适应负载平衡算法,根据结点负载情况,区分轻载结点和重载结点。  相似文献   

14.
负载平衡是提高分布式系统性能不可缺少的技术,同时也是系统高可用性、可扩展性、容错性的必然要求。该文在分析和研究负载平衡模型的基础上,提出了一种基于消息队列的负载平衡模型,并在此模型下改进了基于阈值的动态负载平衡算法,给出了一种自适应的动态负载平衡算法。最后,在J2EE平台下,进行了实验和性能比较。  相似文献   

15.
一种实时集群计算机系统动态负载平衡算法的研究   总被引:3,自引:2,他引:3  
负载平衡是集群计算机并行计算的核心问题。该文在研究了多种非实时并行系统负载平衡算法后,根据实时集群系统的特点,提出了一种基于动态任务分配表的负载平衡算法,并对算法的设计思想和实现作了阐述。  相似文献   

16.
在无中心式作业调度中的动态网格负载平衡实现   总被引:1,自引:1,他引:0  
张琳  王庆江 《计算机工程》2005,31(22):119-121
提出一个新颖的递归算法,用于实现动态的网格负载平衡。实验仿真了松耦合无中心式调度框架,基于传统并行系统的workload模型构建了网格workload模型,保守式装填法用作各结点上的本地调度策略。结果表明,在实现网格负载平衡上,这里的递归算法比静态调度方法更有效。  相似文献   

17.
分布式系统可以有效地减少处理瓶颈,其具有较强的容错能力,得到了相当广泛的研究和应用。本文介绍了分布式系统的定义和负载平衡技术,其中重点讨论了动态负载平衡的策略。最后,根据分布式应用的特点,提出了一种分布式系统网络负攀平衡的解决方案,并给出了算法描述和模型。  相似文献   

18.
网络并行计算的动态负载平衡策略   总被引:7,自引:0,他引:7       下载免费PDF全文
本文主要概述动态负载平衡的概念和主要算法。  相似文献   

19.
数据并行程序中的动态负载平衡模型   总被引:1,自引:0,他引:1  
在研究分析已有的负载平衡策略算法的基础上,应用Dempster-Shafer的信任函数理论,提出了一种基于信度网络的负载平衡策略算法,此算法较适应动态负开平衡,而且优于负载平衡的随机算法,若忽略系统的通信花费则可达到系统的完全负载平衡。综合各种费用,提出的算法通过状态管理器,在不完全信息的状态下可使系统达到较满意的平衡。此外,基于信度网络的负载平衡策略算法不仅适应于虚拟非规则网络,也适应于虚拟规则  相似文献   

20.
集群系统近年来在计算机网络中的应用越来越广泛,提供服务的负载分配算法对集群的性能有很大的影响。本文通过对集群系统中的负载平衡算法的研究,在Linux下实现了一种集群系统动态网络负载平衡算法。通过实验结果分析,此算法能够提高集群系统服务程序的运行性能。  相似文献   

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

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

京公网安备 11010802026262号