２００７　　ＮＯ．３０

科技咨询导报 Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ　Ｃｏｎｓｕｌｔｉｎｇ　Ｈｅｒａｌｄ
工　程　技　术

基于集群的自适应负载均衡研究
胡艳
（ 北京农业职业学院）

摘　 要：目前在大多数的集群系统中都使用了负载均衡技术，以提高整个系统的执行效率。但是由于集群系统的负载粒度为节点，负载
均衡服务就有可能不断地在两个节点之间快速地切换，这种节点负载快速变化的现象称为负载颠簸，会导致系统的不稳定；另外一种现象
称为负载成群是当有一个轻载节点可用时，负载均衡服务在很短的时间内将所有的请求都转发到这个节点上，会导致这个节点严重过载。
本文针对这些现象提出了一种自适应负载均衡算法（ＤＡＡ）和一种计算节点相对负载的方法，有效的解决上述问题，极大的提高了集群系
统的响应速度和执行效率。
关键词：集群　　自适应负载均衡　　相对负载
中图分类号： Ｃ ９ ２ 文献标识码： Ａ 文章编号：１６７３－０５３４（２００７）１０（ｃ）－００５６－０２
１　引言 法，目前，大多数的集群已经实现了诸多的负 ◆ Ｃ Ｐ Ｕ 利用率 ％
ＩＴ 技术的发展使传统业务发生了很大的 载均衡算法［１，４］ 。根据负载均衡的节点类型， ◆内存利用率 ％
变化， 几乎所有的企业为支持企业信息化工 文献［４］中将现有方法分为四类：基于客户端、 ◆响应时间
程、Ｗｅｂ 和电子商务领域的创新，都在竞相采 ＤＮＳ、分配器、服务器的方法， 文献［ ３ ］中详 ２．２　相对负载计算公式
用新技术，这造成企业数据急剧增长，使原来 细论述并分析了诸类方法及其优缺点。 在集群的节点初次投入使用时，根据每个
就必须处理大量业务信息的计算机系统负担 本文在对集群网络模型以及影响负载因 节点性能 Ｐ ｉ ，预设一个负载权值系数 ，性能
加重，对计算资源的可扩展性以及负载共享提 素的分析基础上，我们提出了一种计算节点相 越高的节点其系数越低。
出了新的要求。 对负载的方法和一种基于集群的自适应负载 其中 　　　　　　　（１）
集群系统就是一个能满足上述需求，增强 均衡算法。 随着集群内节点数量的变化，系统对负载
整体可用性，实现故障接管的系统，它已得到 权值系数不断调整。运行时根据节点各方面
了广泛的应用。而负载均衡是提高集群系统 ２　集群负载的计算 的参数计算出相对负载，它正确了反映节点在
响应速度、吞吐能力，均衡网络流量的关键技 ２．１　影响节点负载的因素 整个系统中实际的负载状况。对于不同类型
术 。 负载均衡的另一个要素是节点的资源使 的计算任务，上述各个参数的重要程度也有所
要在集群上实现负载均衡，必须要解决两 用状态。由于负载均衡是这类系统的最终目 不同， 可以为每一个参数设定一个常量系数
个方面的问题。 （１）对系统的负载情况进行正确 标，那么及时、准确的把握节点负载状况，并 Ｅｉ，表示各个负载参数的重要程度，其中Σ ｅ ｉ
的评价。然而这是一个很复杂的问题，因为一 根据各个节点当前的资源使用状态动态调整 ＝１。在实际应用中，可以对系数不断修正，以
个节点的负载直接相关的因素很多， 如 Ｃ Ｐ Ｕ 负载分布，是自适应负载均衡考虑的一个关键 很好地反映出应用的负载情况。
队列的长度（常用进程数目表示）、可用资源 问题。 节点 的负载计算公式可以描述为 Ｔ：
（如 ＣＰＵ 利用率、内存利用率等情况）、系统 为了能动态自适应地进行网络流量的负 （２）
调用速率等情况，有些信息是得不到或不准确 载均衡，必须使用消息机制收集丰富的负载信 节点 的相对负载计算公式可以描述为
（如任务没有真正执行前，就不可能知道它的执 息。在集群中存在众多的因素对节点负载有 　　　　　（３）
行代价）。到目前为止，负载的评价问题还没有 着非常重要的影响。在自适应负载均衡算法
得到有效的解决。（２）实现有效的负载均衡算 的设计中，从各个节点中收集以下参数： ３　算法仿真与结果分析
本文在工作站集群环境下进行了静态算
法（ＳＡＡ） ［５］和本文的算法（ＤＡＡ）在处理京白梨
座果率数据的对比测试。Ｓ Ａ Ａ 算法是工程实
验中得到充分应用的分配调度算法，初步实验
条件是 １０ 台 ＰＣ 机用 １００Ｍ 以太网连接，操作
系统是 Ｗ Ｉ Ｎ ９ ５ ／ Ｎ Ｔ ， 并行软 件 是 Ｐ Ｖ Ｍ
ＷＩＮ３２３．３．１１，给集群分派 １０００ 个京白梨座
果率数据， 图 １ ， 图 ２ 画出实验结果。
图 １ Ｘ 轴代表节点号， Ｙ 轴代表获得的任
务数，可以看出，在分派了 １０００ 个任务后，本
文的算法（ Ｄ Ａ Ａ ） 使得各个节点获得任务数要
比 Ｓ Ａ Ａ 算法均匀。
图 ２ Ｘ 轴代表任务数， Ｙ 轴代表平均响应
时间，可以看出，在任务数少的情况下本文的
算法响应时间略大于 Ｓ Ａ Ａ 的响应时间， 但在
大量任务到来后，ＳＡＡ 算法响应时间增长较快
并且的波动较大，本文的算法响应时间相对稳
定。

４　结语
集群系统中有许多未知的因素影响系统
的性能，如果能够准确的对这些未知量进行评
估，便可以有效的进行任务分配和调度。本文
提出的计算相对负载算法便是这个方面的一
个尝试，同时提出一个轮询方式结合求最轻节
（下转 ５８ 页）

５６ 科技咨询导报　 Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ　Ｃｏｎｓｕｌｔｉｎｇ　Ｈｅｒａｌｄ
 ２００７　　ＮＯ．３０
科技咨询导报 Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ　Ｃｏｎｓｕｌｔｉｎｇ　Ｈｅｒａｌｄ
工　程　技　术
分布于网络计算机上， 以增强系统的可靠性，
提高系统的运行效率。

参考文献
［１］　王明俊．电网运行综合决策支持系统［Ｊ］．电
力系统自动化．２００２，２６（３）．
［２］　杨旭升．盛万兴．　王孙安．　多 Ａｇｅｎｔ 电网
运行决策支持系统体系结构研究［Ｊ］．电力
系统自动化．２００２，２６（１８）．
［３］　高洪深（Ｇａｏ　Ｈｏｎｇｓｈｅｎ）．决策支持系统
（ＤＳＳ）——理论，方法，案例（Ｄｅｃｉｓｉｏｎ　Ｓｕｐ－
ｐｏｒｔ　Ｓｙｓｔｅｍ：　Ｔｈｅｏｒｙ，Ｍｅｔｈｏｄ，　Ｃａｓｅ）．
北京：　清华大学出版社（Ｂｅｉｊｉｎｇ：Ｔｓｉｎｇｈｕａ
Ｕｎｉｖｅｒｓｉｔｙ　Ｐｒｅｓｓ），南宁：广西科学技术出
版社（Ｎ　ａｎｎｉｎｇ：　Ｇｕａｎｇｘｉ　Ｓｃｉｅｎｃｅ　ａｎｄ
Ｔｅｃｈｎｏｌｏｇｙ　Ｐｒｅｓｓ），２０００．
［４］　　陈文伟（Ｃｈｅｎ　Ｗｅｎｗｅｉ）．决策支持系统
及其开发（ＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔ　Ｓｙｓｔｅｍ　ａｎｄ
Ｉｔｓ　Ｄｅｖｅｌｏｐｉｎｇ）．　北京：清华大学出版社
（Ｂｅｉｊｉｎｇ：Ｔｓｉｎｇｈｕａ　Ｕｎｉｖｅｒｓｉｔｙ　Ｐｒｅｓｓ）　，
南宁： 广西科学技术出版社（ Ｎ ａ ｎ ｎ ｉ ｎ ｇ ：
Ｇｕａｎｇｘｉ　　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ
Ｐｒｅｓｓ），２０００．
［５］　Ｔｕｎｇ　Ｂ，　Ｊ　ｉｎｔａｅ　Ｌ．　Ａ　ｎ　Ａ　ｇｅｎｔ２ｂａｓｅｄ
Ｆ　ｒａｍｅｗｏ　ｒｋ　ｆｏ　ｒ　Ｂｕｉｌｄｉｎｇ　Ｄｅｃｉｓｉｏｎ
Ｓｕｐｐｏ　ｒｔ　Ｓｙｓｔｅｍ　ｓ．Ｄｅｃｉｓｉｏｎ　Ｓｕｐｐｏ　ｒｔ
Ｓｙｓｔｅｍ，１９９９，　２５（２）：　２２５－２３７．
［６］　史忠植（Ｓｈ　ｉ　Ｚｈｏｎｇｚｈ　ｉ）．智能主体及其
应用（　Ｉｎｔｅｌｌｉｇｅｎｔ　Ａ　ｇｅｎｔ　ａｎｄ　Ｉｔｓ　Ａｐｐ
ｌｉｃａｔｉｏｎ）．　北京：科学出版社（Ｂｅｉｊｉｎｇ：　Ｓｃｉ－
ｅｎｃｅ　Ｐ　ｒｅｓｓ），２０００．
［７］　Ｗｏｏｌｄｒｉｄｇｅ　Ｍ　，Ｊｅｎｎｉｎｇｓ　Ｎ　Ｒ．Ｉｎｔｅｌｌｉ－
ｇｅｎｔ　Ａ　ｇｅｎｔｓ：Ｔｈｅｏｒｙ　ａｎｄ　Ｐｒａｃｔｉｃｅ．
Ｔｈｅ　Ｋｎｏｗ　ｌｅｄｇｅ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｒｅｖｉｅｗ，
１９９５，１０（２）：１１５－１５２．
每个职能主体都有自己的背景知识库、
数据库、专用模型库和范例库。所有的主体 ４　结语 作者简介
均分布在网络计算机上， 利用网络进行通信。 基于知识系统的综合决策，有利于解决单 王志刚，男，１９６２ 年 １１ 月生，河北吴桥县
从理论上讲， 每个主体都可以分布在与 项精确解难以求解，或信息和知识来自多方面 人，河北沧州供电公司用电部高级工程师，华
Ｉｎｔｅｒｎｅｔ　相联的任何计算机上，这里采取的分 和不同类型的复杂问题。以专业领域专家为 北电力大学在读工程硕士。
布结构是将除了专家交互决策以外的其他主 主导的综合决策系统， 有利于寻求、扩大有
体，都集中在电力调度部门专用的 Ｉｎｔｒａｎｅｔ 关的信息和知识源， 加上系统本身的“自学
上，而专家交互决策主体通过Ｉｎｔｅｒｎｅｔ与其他 习”功能， 将不断提高决策的支持水平。
主体进行联系。专家交互决策主体个数可以 多 Ａ ｇ ｅ ｎ ｔ 电网运行决策支持系统通过
根据需要和具体情况选取， 灵活配置。这样， Ａｇｅｎｔ 将调度员与相关的专家联系起来，从而
一方面便于系统管理，另一方面也是出于安全 实现了电力系统理论方法、专家的知识经验
性和保密性的考虑。 和计算机之间的相互结合。系统中的 Ａ ｇ ｅ ｎ ｔ

（上接 ５６ 页） ｉｎｇｓ　ｏｆ　６ｔｈ　ＩＥＥＥ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎ－ ｓｙｓｔｅｍｓ＂，　ＩＥＥＥ　Ｉｎｔｅｒｎｅｔ　Ｃｏｍｐｕｔｉｎｇ，

点方式混合型的自适应负载均衡算法，有效的 ｆｅｒｅｎｃｅ　ｏｎ　Ｎｅｔｗｏｒｋ　Ｐｒｏｔｏｃｏｌｓ，　１９９８．
解决了集群中负载颠簸和负载成群问题。初 Ｐａｇｅｓ：２９０－２９７．
步的仿真结果表明这样的方法可以得到令人 ［２］　Ｚｈｉｒｕｏ　Ｃａｏ，　Ｚｈｅｎｇ　Ｗａｎｇ，　Ｅｌｌｅｎ
满意的结果，由于编幅有限，本文尚留有不少 Ｚｅｇｕｒａ，　＂Ｐｅｒｆｏｒｍａｎｃｅ　ｏｆ　Ｈａｓｈｉｎｇ－
问题值得进一步研究，例如负载信息收集周期 Ｂａｓｅｄ　Ｓｃｈｅｍｅｓ　ｆｏｒ　Ｉｎｔｅｒｎｅｔ　Ｌｏａｄ
与任务分发周期之间的最佳关系的确定等。 Ｂａｌａｎｃｉｎｇ＂，　ＩＮＦＯＣＯＭ　２０００．　Ｎｉｎｅ－
ｔｅｅｎｔｈ　Ａｎｎｕａｌ　Ｊｏｉｎｔ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｆ　ｔｈｅ
参考文献 ＩＥＥＥ　Ｃｏｍｐｕｔｅｒ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ
［１］　Ａ．　Ｂｅｓｔａｖｒｏｓ，　Ｍ．　Ｅ．　Ｃｒｏｖｅｌｌａ，　Ｊ． Ｓｏｃｉｅｔｉｅｓ．　Ｐｒｏｃｅｅｄｉｎｇｓ．　ＩＥＥＥ，　Ｖｏｌｕｍｅ：
Ｌｉｕ，　Ｄ．　Ｍａｒｔｉｎ，　＂Ｄｉｓｔｒｉｂｕｔｅｄ　Ｐａｃｋｅｔ １，２０００，Ｐａｇｅ（ｓ）：３３２－３４１　ｖｏｌ．１．
Ｒｅｗｒｉｔｉｎｇ　ａｎｄ　ｉｔｓ　ａｐｐｌｉｃａｔｉｏｎ　ｔｏ　ｓｃａｌ－ ［３］　Ｃａｒｄｅｌｌｉｎｉ　Ｖ．，　Ｃｏｌａｊａｎｎｉ　Ｍ．，　＂Ｄｙ－
ａｂｌｅ　ｓｅｒｖｅｒ　ａｒｃｈｉｔｅｃｔｕｒｅｓ＂，　Ｐｒｏｃｅｅｄ－ ｎａｍｉｃ　ｌｏａｄ　ｂａｌａｎｃｉｎｇ　ｏｎ　Ｗｅｂ－ｓｅｒｖｅｒ
Ｖｏｌｕｍｅ：３　Ｉｓｓｕｅ：３，Ｍａｙ－Ｊｕｎｅ　１９９９　Ｐａｇｅ
（ｓ）：２８－３９．
［４］　Ｃａｒｄｅｌｌｉｎｉ　Ｖ．，　Ｃｏｌａｊａｎｎｉ　Ｍ．，　Ｐ．　Ｓ．
Ｙｕ，　＂Ｒｅｄｉｒｅｃｔｉｏｎ　Ａｌｇｏｒｉｔｈｍｓ　ｆｏｒ　Ｌｏａｄ
Ｓｈａｒｉｎｇ　ｉｎ　Ｄｉｓｔｒｉｂｕｔｅｄ　Ｗｅｂ－ｓｅｒｖｅｒ
Ｓｙｓｔｅｍｓ＂，　Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　１９ｔｈ　ＩＥＥＥ
Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｄｉｓｔｒｉｂ－
ｕｔｅｄ　Ｃｏｍｐｕｔｉｎｇ　Ｓｙｓｔｅｍｓ，１９９９．Ｐａｇｅ（ｓ）：
５２８－５３５．
［５］　许建峰，朱晴波．“分布时实系统中的预测
调度算法”．软件学报，２０００：９５－１０３．

５８ 科技咨询导报　 Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ　Ｃｏｎｓｕｌｔｉｎｇ　Ｈｅｒａｌｄ
word版下载：http://www.ixueshu.com

免费论文查重：http://www.paperyy.com
3亿免费文献下载：http://www.ixueshu.com
超值论文自动降重：http://www.paperyy.com/reduce_repetition
PPT免费模版下载：http://ppt.ixueshu.com
-------------------------------------------------------------------------------
阅读此文的还阅读了：

1. 基于MSCS的高可用集群的构建研究

2. 基于产业集群的区域品牌作用研究

3. 基于集群生命周期视角的高沟电缆产业集群研究

4. 基于产业集群视角的区域品牌建设研究

5. 基于集群产业链治理的集群竞争力提升研究

6. 基于产业集群的港口发展模式研究

7. 基于产业集群的区域品牌建设研究

8. 基于Linux集群的Web服务研究

9. 基于产业集群的农业技术扩散系统研究

10. 基于LVS的集群技术研究

11. 基于集群创新的区域发展战略研究

12. 集群企业合作营销模式研究——基于我国传统集群的调查

13. 基于TD-LTE集群的行业解决方案研究

14. 基于VMware vSphere的集群虚拟机安全问题研究

15. 基于AOMDV的自适应负载均衡研究

16. 基于产业集群的供应链金融研究

17. 基于产业集群的知识管理研究

18. 基于创新域构建的技术集群和产业集群研究

19. 基于FDI的产业集群技术外溢研究

20. 基于产业集群的知识管理研究

21. 基于创意产业和创意集群的创意城市发展研究

22. 基于集群品牌发展的产业集群升级研究

23. 基于集群剩余索取权的产业集群治理机制研究

24. 基于企业集群的知识共享研究

25. 基于“金义新区”的产业集群人才集聚研究
26. 基于协同机制的集群自适应负载均衡算法研究

27. 基于集群租金的产业集群生命周期研究

28. 基于品牌的产业集群研究述评

29. 基于weblogic集群的web应用研究

30. 基于产业集群的区域品牌建设研究

31. 基于产业集群的廊坊区域品牌建设研究

32. 基于产业集群的区域品牌效应研究——以虎门服装产业集群为例

33. 基于产业集群的农业技术扩散系统研究

34. 基于集群规模的资源消耗研究

35. 基于集群持续竞争优势的集群社会资本发展研究

36. 基于产业集群的知识管理研究

37. 基于网络化的产业集群的研究

38. 基于CA的产业集群演化研究

39. 基于创意的集群企业创新升级研究

40. 服务与支撑——基于产业集群的职业教育专业集群建设研究

41. 基于集群的自适应负载均衡研究

42. 基于LVS＋Keepalived的DNS集群研究

43. 基于产业集群的农业技术扩散系统研究

44. 基于规模的产业集群“集聚效应”研究

45. 基于网络特性的产业集群研究

46. 基于创新的旅游集群结构研究

47. 基于资源观的技术集群与产业集群差异研究

48. 基于创新域构建的技术集群和产业集群研究

49. 基于创意产业和创意集群的创意城市发展研究

50. 基于VMware vSphere的集群虚拟机安全问题研究