分布式系统可以有效地减少处理瓶颈,其具有较强的容错能力,得到了相当广泛的研究和应用。本文介绍了分布式系统的定义和负载平衡技术,其中重点讨论了动态负载平衡的策略。最后,根据分布式应用的特点,提出了一种分布式系统网络负攀平衡的解决方案,并给出了算法描述和模型。
计算机光盘软件与应用 工程技术 C m u e D S f w r n p lc to s o p t r C o t a e a d A p a n i i 2 1第 6期 0 0年
分布式系统中网络负载平衡的研究 装刚,曾卫东,邓海荣,苏宝贤 ( 5 7队,甘肃山丹 7 40 ) 9 86部 3 10 摘要:分布式系统可以有效地减少处理瓶颈,其具有较强的容错能力,得到了相当广泛的研究和应用。本文介绍了 分布式系统的定义和负载平衡技术,其中重点讨论了动态负载平衡的策略。最后,根据分布式应用的特点,提出了一种分布式系统网络负载平衡的解决方案,并给出了算法描述和模型。 关键词:分布式系统;网络负载平衡;动态负载平衡中图分类号:T 33 P 9文献标识码:A 文章编号:10— 59 ( 00 0— 02 0 07 99 21 ) 6 06— 2
Re e r h o t r a ln i g i srb t d S s e s s a c f Ne wo k Lo d Ba a cn Dit i u e y t m n P i n, e gW ed n D n i n, a xa o Ga g Z n io g, e g Ha r g Su B o i n o
(5 7 ro s h n a 7 4 0, ia 9 8 6To p, a d n 3 1 0Ch ) S n Ab t a t s i u e y t msc n e fci ey rd c r c si g b t e e k, ih h ss o g fu ttlr n e h sb e ut sr c: t b td s s Di r e a fe t l e u e p o e s ot n c s v n l wh c a t n a l o ea c a e n q i r e e tnsv e e rh a d a p iai . sp pe r d e hed fnto fd srbue yse sa o dbaa cngtc noog wh c xe ier s a c n p lc tonThi a ri o uc st e ii n o iti td s tm ndl a ln i e h l y, ih nt i f c s d o te d a c o d baa cn s ae y. n lya c r n t h c aa trsis f d s i td a pl a in, o osd o u e n h yn mi la ln ig t tg Fial,c o dig o t e h rce it
o it bue p i to spr p e a r c r c d srb t ds tm ew o kl a b ln i olto a i e eag rt m e c p in a dm o l. itiu e yse n t r o d aa cngs u in,ndg v st l o ih d s r to n des h i Ke w o d: iti u e yse; t ok d b ln i; na i o dbaa ig y r sD srb t ds tm Ne w r l aa cngDy m cla lncn oa
网络负载平衡主要目的是降低任务平均响应时间,提高系统资源利用率。分布式系统的任务能够迅速和有效地运行,除了依赖于系统规模、各节点的运算能力和并行算法外,还包括对负载平衡的调度和管理。负载平衡是影响系统并行效果的一个非常关键的因素,因此,负载平衡问题对分布式系统的研究与发展具有十分重要的现实意义。 分布式系统分布式系统在不同的文献给出的定义也不同,本文只选用其中的一种定义说法,其定义如下:一个分布式系统是一个对用户看起来像普通系统,然而运行在一系列自治处理单元 (E上的系 P)统,个 P有各自的物理存储器空问并且信息传输延迟不能忽略每 E不计。这些 P间有紧密的合作。统必须支持任意数量的进程在 E系和P E的动态扩展。 分布式系统要求的属性主要有以下几点: 1任意数目的进程。每个进程也被称作一个逻辑资源。 . 2任意数目的。E . P。每个 P E也被称作一个物理资源。 一
、
3通过消息传递的通信。 .这提供了比主/方式更合适的合作从式消息传递方式。 4合作式进程。进程间以一种合作的方式交互,或者说多个 .
进程用于解决一个共同的应用而不是几个独立的应用。 5通信延迟。两个 P . E间的通信延迟不可忽略。 6资源故障独立。没有任何单个逻辑或物理的资源故障会导 .致整个系统的瘫痪。 7故障化解。系统必须提供在资源故障的情况下重新配置系 .统拓扑和资源分配的手段。 本文所讨论的分布式系统便是基于以上描述的。 二、负载平衡 ( )负载平衡产生原因及定义一分布式系统由于其任务到达的随机性,以
及各处理结点处理
能力上的差异,当系统运行一段时间后,某些结点分配的任务还很多造成超载,而另一些结点却是空闲的造成空载。如何避免这种空闲与忙等待并存的情况,从而有效地提高系统的资源利用率, 减少任务的平均响应时间,这成为了负载平衡产生的原因。 负载平衡就是设法对己经提交给各结点的任务进行重新调度分配,并通过任务迁移,使各结点负载大致平衡,从而提高系统 的资源利用率,减少任务的平均响应时间,达到提高分布式系统整体性能的目的。 负载平衡是一种负载分配技术,它试图平衡系统内所有结点上的负载,以使得系统内各个结点上的负载基本相等,但这种相
等不是简单的任务数目相等,而是根据这些结点自身的性能综合得出的负载权值相等,因此需要根据系统内结点的负载变化进行任务的动态迁移。 ( )负载平衡的分类二负载平衡可以分为静态负载平衡和动态负载平衡两大类。 静态负载平衡就是根据过去的经验或系统本身信息收集,把外来的任务分配给各个结点,或对某些结点上的任务进行重新分配。静态负载平衡方法优点是实现简单,在一定的应用范围里具有优势,但其效率取决于对系统本身以及交互的任务是否有了解充分,如任务的执行代价和任务之间的通讯代价,处理机的性能以及硬件配置等。因为这些经验往往是不可能事先获取或不准确的,所以动态负载平衡是最常用的方法。 动态负载平衡主要用于任务不确定的情况,决策取决于系其统当前的状态,也就是说,系统可以根据当前的负载分布情况, 对各个节点上的负载进行动态的调整,使超载结点上所分配的任务,通过通讯设备,迁移到轻载的结点上去,使之提高系统资源利用率,达到减少任务的平均响应时间的目的。相对于静态负载平衡,它具有更大的针对性和灵活性,可根据系统当前的负载状态有目的地进行负载平衡。 ( )动态负载平衡策略三动态负载平衡策略的就是决定超载结点如何去寻找一个空闲 结点,然后将自己的新任务请求转发给空闲结点。目前常见的几种平衡策略主要有以下几个: 1最快响应法。这样的定
位策略是当一个节点超载时向系统 .内发布一条超载消息给所有节点,系统内的其他节点接收后立即 对自己的负载状态进行查看,如果空闲就发出接受响应,平衡器记录结点本身到系统中各个结点所需的网络响应时间,将新任务分配给响应时间最短的结点。 2最少连接法。最少连接法的平衡器记录当前所有结点的活 .跃连接,把新的任务请求发给当前连接数最少的结点。最少连接法是针对 TP连接的,由于不同任务对系统资源的消耗及利用差 C异会比较大,连接数量无法真实的反映应用负载情况,也就是说这种方法没有考虑到任务请求强度和服务器的性能。 3最低缺失法。最低缺失法中的负载平衡器长期记录到各结 .点的请求情况,在进行平衡负载时,负载平衡器把新的任务请求发给记录里处理请求最少的结点。和最少连接法不同的地方是, 最低缺失法记录的是过去的连接数,而不是当前的连接数,所以无法真实反映结点实时负载状况。 4随机法。随机法给系统中各结点赋予一个由伪随机算法产 .

商场分布式系统负载平衡技术的研究_专业资料。商场分布式系统设计时采用的一种动态负载平衡技术。这项研究主要是针对性商场网络系统负载平衡问题。动态负载平衡问题涉及...
基于公平调度算法的分布式系统负载均衡研究[1]_电脑基础知识_IT/计算机_专业...均衡调度策略的优点是可以得到最优负载均衡结果, 其缺点是在现实网络环境中很难...
负载均衡的分布式网络管理系统 ·35· 1 引言 基于 SNMP 协议的网络管理系统...“网络管理研究中的 主要未解问题就包括网络管理可伸缩性的方法和 技术…分布...
买2 , (.1 安徽财经大学 信息工程学院, 安徽 蚌埠 234;301 2 华南师范大学 计算机 学院, 东 广州 503).广161 摘要: 负载平衡是分布式系统中的一个研究热点...
分布式系统中负载平衡算法分析_计算机硬件及网络_IT/计算机_专业资料。分布式操作...随着研究的深入进行, 人们注意到在一个由网络所连接起来的多个计算机系统环境中...
分布式系统中网络负载平衡... 暂无评价 2页 1.00元 基于DHT全分布式P2P—...网络 负载 均衡研究 周 立 ,郑 滔 ( 南京 大学 软件学院 ,江苏 南京 209)...
异构分布式系统的负载均衡调度算法_专业资料。提出一种异构分布式系统的负载均衡调度算法。对异构系统进行建模,使用染色体建立任务集合调度模型,根据该模型制定适应度...
分布式系统中动态负载均衡... 5页 免费 分布式系统中动态负载均衡... 暂无...均衡研究主要关注网络服务器的负载均衡调度 策略 ,少 负载 均衡性能的理论研究和...
分布式系统中一种动态负载均衡策略、相关模型及算法研究_IT/计算机_专业资料。第...随着研究的深入 / 人们必然注意到 在 一个由网络所连接起来的多计算机环境中 ...
热门文档