一种可适应的分布式动态负载平衡策略及其仿真

工作在多用户方式下的大规模并行处理系统，如何保持其资源的有效利用率，缩短任务的响应时间，需要动态负载平衡技术的支持。本文提出并讨论了一种可适应的分布式动态负载平衡策略ＡＲＩＤ，描述了该方法的原理和负载平衡控制协议，分析了该方法的通信开销，以及对系统加速比、任务平均响应时间和系统稳定性的影响，最后，对该方法进行了仿真研究，并与其它动态负载平衡策略作了比较。     

论动态负载平衡策略

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

分布式系统中动态负载平衡算法的研究

该文简单分析了动态负载平衡中的接受者驱动、发送者驱动和双向驱动算法，提出了双向驱动算法的改进算法，可以应用于任何分布式系统特别是仿真控制系统。     

动态负载平衡算法设计的新途径

负载平衡是分布式系统研究当一个十分活跃的课题，本文就一些有代表性的算法进行了讨论并从用户行为的角度出发，提出两种新算法的设计思想，以便有效的减少网络通讯，加快负载平衡的决策过程。     

一种分布式动态负载平衡算法

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

多处理机系统的自适应动态负载平衡算法研究

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

并行微观交通动态负载平衡预测方法仿真

研究交通负载平衡优化预测问题,因交通负载量增多,导致车流的突变性呈现无规则瞬时增大.由于车辆分布不平衡,造成难以准确进行观测.传统的串行负载平衡方法面对忽然增加的调度任务,在很多情况下计算消耗时间将会超过实际运营时间,导致负载调度效果不佳.提出一种并行微观交通动态负载平衡预测方法,算法将仿真车辆作为各节点机负载平衡指标,当一台节点机上的负载需要向另一台节点机迁移时,从离子网中心节点最远的节点开始,保证负载迁移后每台节点机上的子网仍然是互连的,保证了速度.以TPSS并行仿真平台进行并行加速比性能和扩展性能测试分析.仿真结果表明,改进算法适用于较大规模的交通网络微观预测,能够获得较好的并行速度效果及预测准确性.     

异构系统动态负载平衡的扩散算法

动态负载平衡是大规模并行计算中的一个十分重要的研究领域．它的主要方法是将计算负载通过并行计算机节点间的互连网络从负载高的节点移至负载低的节点．以前的学者针对同构系统提出了扩散算法等，对于异构系统研究得很少．该文研究了在异构系统中的扩散算法，在理论上证明了该方法的守恒性与收敛性，提出了一种构造异构系统的扩散矩阵的方法，并在不同规模的二维格栅网结构上进行试验，初步试验表明，该方法能够有效地对异构系统进行负载平衡，对于规模较小的系统收敛速度较快，而对于较大的系统，收敛速度慢一些．     

一个用于工作站网络的动态负载平衡算法

数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性,但是在工作站网络环境中,负载波动很大,负载平衡是影响其效率的一个重要因素。本文提出了一种动态负载平衡的算法,它可以使数据并行程序在运行时动态地调整负载。并且文中给出了这种算法的实验结果。     

分布式数据库系统的动态负载平衡策略及算法设计

随着网络中数据库应用的发展,使得分布式数据库系统的负载平衡问题突显出来。目前大多数分布式数据库管理系统没有负责平衡功能,其负载平衡依赖于操作系统的负载平衡机制来解决,这样带来的问题是系统负载的评价粒度细小和负载转移的开销增加。讨论了动态负载平衡策略的要素,针对分布式数据库系统的负载平衡问题,提出了以事务队列长度作为负载评价标准,并给出了一个动态负载平衡策略及算法。     

并行绘制的动态负载平衡算法研究

负载平衡是影响并行绘制效率的关键问题。提出了动态负载平衡算法两阶段映射的模型,给出了负载平衡性能的一种度量方法;还提出了一种最佳的任务调度算法,对该算法的性能进行了分析,得出绘制时间的理论上限值,同时给出了多任务划分的方法。     

网络拓扑及调度频率与动态负载平衡的关系

本文从影响动脉负载平衡效能的三个因素入手,介绍、分析了动态负载平衡算法、网络拓扑、动态负载平衡粒度与动态负载平衡效能之间的关系,有助于我们在以上三个因素中作出适当的选择,以获得较好的负载平衡效果。     

分布式计算机系统（DCS）负载平衡算法20年

对于分布式计算机系统，由于任务到达的随机性和各台处理机处理能力上的差异，系统常常会发生处理机闲访并存的情况。必须采取有效手段，对已分配给各台处理机的任务进行重新调整、最大限度地提高系统的资源利用率和减小任务的平均响应时间，这就是所谓的负地功平衡策略。在分布式计算机系统上实现负载平衡，是７０年代至今分布式系统领域是最热门的课题之一。     

防火墙负载平衡机制设计

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

分布式系统中一种负载平衡调整算法的研究

1 前言当前,随着计算机网络技术的高速发展,国内外关于分布式系统的研究逐步形成热点。在研究中,出现了大量成型的分布式系统模型。尽管如此,这些系统的实现手段和效率并不令人满意。目前还没有哪个分布式系统能用非常有效的手段和机制来克服由于分布而引起的问题,包括系统潜在的分布并发处理能力、速     

分布式系统中一种负载平衡的动态反馈调整自适应算法

重点研究了分布式系统中的进程迁移和定位、负荷分担中的负载平衡等问题；提出并讨论了基于动态阈值和阈长的进程定位模型和系统负载平衡的动态反馈调整自适应算法，还通过具体的实验分析论证了算法的性能．实验结果说明该算法能在一定的范围内很好地解决进程定位和负载平衡问题，具有较大的实用价值．     

防火墙负载平衡机制设计*

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

多机系统的动态负载平衡

在计算机硬件价格下降、计算机网络拓扑发展的情况下,分布式计算机系统给用户提供了一个丰富的资源集合。人们在研究分布式系统时,就注意到了这样一个问题:在一个由网络所连接起来的多计算机环境中,在某一时刻,一些计算机的负载极重,而另外一些计算机的负载极为空闲。平衡各计算机之间的负载是任务分配与调度的一个主要目标,     

基于快速分配机制的动态负载平衡算法

针对同构型多处理机系统中的动态负载平衡问题,制定了若干规则,对搜索轻载节点的过程进行约束,提出一种能快速分配多余负载的、分布式控制、发送者驱动的动态负载平衡算法,实验证明该算法在处理计算密集型任务时,具有较好的有效性。