分布式系统可以有效地减少处理瓶颈,其具有较强的容错能力,得到了相当广泛的研究和应用。本文介绍了分布式系统的定义和负载平衡技术,其中重点讨论了动态负载平衡的策略。最后,根据分布式应用的特点,提出了一种分布式系统网络负攀平衡的解决方案,并给出了算法描述和模型。
计算机光盘软件与应用 21 0 0年第 6期 Cm u e DS f w r n p l c to s o p t rC o t aea dh p ia in工程技术
生的值,具有最小或最大随机数的结点最有优先权。随机法实际有结点都不超载,从而达到负载平衡的效果。 上相当于无偏见的给各结点产生权值,每个结点都有可能获得最 ( )负载平衡系统的模型设计三大的优先级。这也是一种机会均等的调度算法。这种算法和轮转负载平衡系统的主要由普通结点和管理站结点组成。普通结法一样,需要在相同的结点环境中才能运行得最好。 点包含了任务迁移模块、定位查询模块、通信模块和负载信息存三、负载平衡优化策略及模型设计储模块。管理站结点中有通信模块、结点负载信息收集计算模块 ( )负载平衡优化策略一和接收结点负载线性表生成模块。管理站结点是系统中性能相对负载平衡优化策略的目的是为了解决在任务迁移过程中所引较高的结点它不接收执行任务,只负责定期收集并计算系统中各起的抖动问题。抖动问题是指系统的某个结点超载时,需要定位个结
点的负载信息,根据收集来的负载信息、将接收结点的信息查找一个空闲结点并转移自己的超载部分任务,查找定位结点不提取出来,并根据接收结点的实时负载值来构造接收结点负载线当就会产生抖动问题,超载的任务在转移到新结点后,发现新结性表。 点的负载能力有限而不得不将任务再次转移,多次反复转移增加负载平衡系统模型如下图 1所示: 了任务的执行时间,降低了系统的整体执行效率。 优化策略方法中引入了管理站结点,由管理站结点收集系统
中各个结点的负载情况,并根据接收结点实时负载值,生成接收结点负载线性表,根据负载能力将接收结点进行排序,当结点超载时,由忙结点来顺序查找接收结点负载线性表,查找到第一个与自己直连的结点,然后转移超载部分任务。这样的策略方法保证了忙结点查找到的空闲结点最佳空闲结点,是当前接收结点中负载能力最强的结点,避免了转移到的新结点因为执行能力有限而再次转移任务引起的抖动现象。 ( )负载平衡策略算法实现二负载平衡策略重点是在启动策略、定位策略以及信息策略方面做以改进。负载平衡策略的目标是对系统中各结点负载能力进行更加有效地评估、及时准确的评价系统负载以及快速查找定位空闲结点以转移新任务,避免任务迁移过程中有抖动问题出现, 从而减少任务平均响应时间,提高分布式系统整体执行效率。 负载平衡调度算法描述如下: 1系统管理站周期性地启动运行动态负载值采集计算程序, . 根据收集到的各个结点自身的各项负载参数,计算出系统中结点的动态负载值 ( ( )实时负载值 (N)。 D N) L及 L () i DLN< s 一 f ( ):L( ) f ) N
则结点 N转变为发送者,在管理站的结点负载信息表 (I) LT 中备份记录,同时由管理站将结果返回给系统中各个结点的结点负载状况表 (S) LT。 ES LE
图1负载平衡系统模型结点负载信启、收集计算模块:负责周期性的收集各结点负载信息并计算各小结点的动态负载值和实时负载值。 定位查询模块:结点超载时,由定位查询模块通过通信模块与管理站通信,并顺序查找接收结点负载线性
表,寻找可以转移自身任务的空闲结点。 任务迁移模块:在定位查询模块定位到可以转移任务的空闲 结点后,负责任务转移工作。 负载信启、存储模块:存储结点自身负载信息。 接收结点负载线性表生成模块:管理站根据系统甲接收结点的实时负载值构造接收结点负载线性表,以供超载结点查询访问。 四、结论网络负载平衡是分布式系统性能优化的关键,负载平衡的好策略的基础上,提出了一种分布式系统负载平衡优化策略,并给出了其算法描述和模型。本文所提出优化策略的是一种较为理想、 相对完善的分布式系统网络负载平衡解决方案,具有一定的理论和现实意义。 参考文献:
i L N )>L ( ) f ( ) sN+f
则结点 N.转变为接收者,在管理站的结点负载信息表 (I) LT由备份记录,同时由管理站将结果返回给系统中各个结点的结点负载状况表 (S ) LT。 E di n f En f di
2管理站根据计算后的结点的实时负载值 ( .降序排列结坏直接影响到整个分布式系统的运行效率。本文在动态负载平衡 . ) ) 点编号,生成接收结点负载线性表,并且保证管理站所保存的接收结点负载线性表永远是最新的。 3对系统中任意一个结点 N,新任务请求到达时, . . D0
查询自身结点负载状况表 (S ) LT I结点为接收结点 f则接收任务请求 EI e S
[王友良, 1】叶柏龙 .式系统甲动态负载平衡的研究.学技术与分布科 工程,0 5 9 20,
【张宇晴, 2】佟振声,胡旦华.分布式系统中动态负载平衡算法的研究 计算机仿真, 0: ( 2 3 09 0 2 )
结点为发送结点,顺序查找管理站中的接收结点负载线性表
I f f陈志刚, 3】曾志文.中间应用服务器动态负载均衡的物理模型,计算 2 0:() 找到一个与自己直接相连的结点 ( ) N,将任务请求转移给结机工程,0 111
点N EI E S
作者简介
裴刚 (9 3 ) 18一,男,河南南阳人,职称:工程师,学历:本科, 等待主要研究方向:电子信息科学与技术;曾卫东 ( 97 ) 16一,男,甘 E di n f肃白银人,职称:讲师,学历:本科,主要
研究方向:网络数据 E di n f录取与分析;邓海荣 ( 95 ) 17一,女,陕西西安人,职称:讲师, Ed n do学历:本科,主要研究方向:计算机网络与电化教学;苏宝贤 4继续转 1重复操作。对系统中每一个结点,有任务到达时 . (9 1) 17一,男,陕西眉县人,职称:工程师,学历:本科,主要读取该结点自身保存的结点负载状况表 (S )如果结点为发送者研究方向:网络数据录取与分析。 LT, 结点,则由定位查询模块寻找可以接收任务的空闲结点,之后结点任务迁移模块将新到达的任务迁移到负载较轻的结点,直到所 一
63一

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