高可用性集群中的动态负载平衡应用研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

得到的量为谚。Ｐ，为子系统ｆ的利用率：
Ｐｉ＝
了一种具有自适应、并发控制能力的动态负载均衡算法 “ 加权时序动态法ｆｅｇｔｐｏｔｎｔｄｎｍｃｌｏｉｍ），它ｗｉｈｄｏｐｒｉｙａｉａｇｒｈ ” ｅｕｙｔ具有对终端用户透明、能自动地找出最佳服务器来处理请求
中图分类号：Ｐ０．Ｔ３１６
高可用性集群中的动态负载平衡应用研究
张书奎
（苏州大学计算机科学与技术学院，苏州２０６０）ｌ５
摘
要：提‘ 了一个基于性能预测的、计算连接权重的动态分配算法，以及Ｍ络调度器来实现菏可用性集群中的动态负载平衡系统。该系ｆ｜
统包括测度器、交互式会话支持单元等模块。测试表明，该系统能迅速、准确地找出最佳服务器来处理请求，在负载平衡的效能上有明显的提高，从ｍ为接来的服务等动作做好准备。『关键词：负载、衡；权重；集群计算；交瓦式会活支持Ｆ
ＡｐｌａｉｎＲｅｅｒｈｏｎｍｉａｌｎｅｉｐｉｔｏｓａｃｆｃＤｙａｃＬｏｄＢａａｃＨＡｕｔｒ，ｎＣｌｓｅ
ＺＨＡＮＧＳｈｕ．ｋｕｉ
（ｌｇｆｏｕｅｃｅｃＣｏｌｅｍｐｔｒｉｎｅ＆Ｔｃｎｌｇ．ｏｃｏｎｖｒｔＳｚｏ０６ｅｏＣＳｅｈｏｏｙＳｏｈｗＵｉｅｓｙｕｈｎ２０）ｉ、１５
［ｓｒｃ］ＴｉｐｐｒｒｐｓｓｎｏｐｒｎｔｄｎｍｉａｓｎａｇｌｈｔａｂｓｄｏｅｆｒｎｅｐｅｉｔｎｓｈｄｌｒｃｎｅｔｇｗｅｇｔａｄＡｂｔａｔｈｓａｅｏｏｅｐｏｔｉｙａｃｓｉｌｏｉｍｔａｅｎｐｒｍａｃｒｄｃｉｃｅｕｅ，ｏｎｃｉｉｈｓｎｐａｕｙｇ ’ ｔｈｏｏｎ，
则每个子系统上的平均值为
的特点，据此算法设计并实现了一个支持服务器集群的动态
负载平衡软件系统ｅｅＢｌｎｅ实验表明此软件系统在一个Ｎｔａａｃ，区域网络里，能动态测黾服务器权重，在实现负载平衡的效
能上有明显的提高。所以
［ｙｗｏｄｉｌａａａｃ；ｅｇｔｃｕｔ’ｏｕｉｇｉｔｒｃｉｅｓｓｉｎｓｐｏｔＫｅｒｓｏｄｂｌｎｅｗｉｈ；ｌｓｍｃｍｐｔ；ｎｅａｔｅｓｕｐｒｎｖｏ
近年来，高可用性集群技术是企业应用中的一个热点。
其中，为到达率（ｒｖｌａ）ａｒａｒｔ，即在单位时间内进入系ｉｅ
ｄｎｍｉｏｄｂｌｎｅｓｓｅｙａｃｌａａａｃｙｔｍ，ｗｈｉｈｕｉｚｓｔｅｄｓａｃｅ’ ｔｉｃｕｅｅｅｓｓｂｓｓｅｓｃｓｄｓａｃｅ，ｎｅａｔｖｅｓｏｕｐｒｎｔｅｃｃｔｉｅｈｉｐｔｈｌｎｌｄｓｓｖｒｕｙｔｍｕｈａｉｐｔｈｒｉｔｒｃｉｅｓｓｉｎｓｐｏｔｕｉ，ｔ．ｌ．ＩＥｘｅｉｎａｒｓｌｈｗｈｔｔｅｐｏｏｅｌｏｉｈｃｌｑｉｋｙａｄｅａｔｙｆｎＵｈｅｔｓｒｅｈｔｄａｓｗｉｈｒｑｅｔａｄｉｒｖｈｐｒｍｅｔｌｅｕｔｓｏｔａｈｒｐｓｄａｇｒｍａｌｕｃｌｎｘｃｌｉｄＯｔｔｅｂｓｅｖｒｔａｅｌｔｅｕｓｎｍｐｏｅｔｅｓｔｐｒｏｌｎｅｏｏｄｂｌｎｅＴｈｓｉｍａｅｒｐｒｔｎｆｒｆｌｈｒｅ‘ ｉｅｅｆｎｌｃｎｌａａａｃ．ｕｔｋｓｐｅａａｉｏｕ’ ｅｌｃ．ａｏｔｓｖ
其中一个非常基础但又非常关键的技术就是对负载节点的检测。由于负载可能会随着计算进程变化，这意味着初始好的
映射可能会变坏Ｉ如何才能做到尽快、尽可能准确地对节。点进行负载检测？这需要一个好的算法。本文在分析了分组
到达率（ｒｖｌａｅ和服务率（ｒｉｔ）系的基础上，出ａｒａｒｔ）ｉｓｖｃｒｅ关ｅｅａ提
维普资讯
第３卷第２期３３
Ｖ１ｏ．３３
・
计
算
机
工
程
２００７年ｌ２月
Ｄｅｅｂｒ２０ｃｍｅ０７
Ｎｏ．３２
ＣｏｐｕｔｒＥｎｇｎｅｒｎｍｅｉｅｉｇ
软件技术与数据库・
文章编号：１０－２（Ｉ７３＿３０４２Ｉ２０ｌ
统等待被服务的分组个数。本文采用泊松分布来产生；／ａ为服务率（ｒｉｔ，是单位时间内被子系统ｉｓｖｃｒｅｅｅａ）服务的分组个数。０为权重（ｅｇｔ，ｗｉｈ），是用来将按比例地分配到各个子系统的量，它依据和计算得到，每个子系统可分配