ALAD动态负载均衡算法研究

合集下载

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

ｄｙｎａｍｉｃ（ＡＬＡＤ）ｌｏａｄｂａｌａｎｃｉｎｇｌｇａｏｒｉｔｈｍ．Ｂａｓｅｄｏｎｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅａｐｐｌｉｃａｔｉｏｎｌａｙｅｒ，ｔｈｅｌｏａｄｉｎｆｏｒｍａｔｉｏｎｏｆａｐｐｌｉｃａｔｉｏｎｓｅｒｖｅｒｓｉｓ
ｓｔａｔｕｓｄｙｎｍｉａｃｌｌａｙ；ｂｙａｄａｐｔｉｖｅｌｙｓｅｌｅｃｔｉｎｇｔｈｅａｌｇｏｒｉｔｈｍ，ｔｈｅｒｅｑｕｅｓｔｓｃａｎｂｅｄｉｓｔｉｂｒｕｔｅｄｔｏａｐｐｌｉｃａｔｉｏｎｓｅｒｖｅｒｓｒｅａｓｏｎａｂｌｙ．Ｅｘｐｅｉｒｍｅｎｔａｌ
孙峻文周良
（南京航空航天大学计算机科学与技术学院江苏南京２１００１６）
摘
要
针对现有服务器集群的负载平衡算法不足，提出一种应用层自适应动态负载平衡算法。利用应用层特点，在负载均衡服
务器端收集应用服务器负载信息，提出一种综合的权重计算方法，动态区分不同状态的服务器。通过自适应选择算法，合理分配请求至应用服务器。实验结果表明，在不同的负载情况下，该算法能有效地平衡负载，充分利用服务器资源。
关键词
中图分类号
动态负载均衡自适应
ＴＰ３９３
应用层
服务器集群
ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００－３８６ｘ．２０１３．０８．０７９
文献标识码
Ａ
ｏＮＡＬＡＤＤＹＮＡＭＩＣＬＯＡＤＢＡＬＡＮＣＩＮＧＡＬＧｏＲＩＴＨＭ
ＳｕｎＪｕｎｗｅｎＺｈｏｕＬｉａｎｇ
（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｆＡｏｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｇ２１００１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ）
ｃｏｌｌｅｃｔｅｄａｔｌｏａｄｂａｌａｎｃｉｎｇｓｅｒｖｅｒｅｎｄ．Ｗｅｐｒｅｓｅｎｔａｎｉｎｔｅｇｒａｔｅｄｌｇａｏｒｉｔｈｍｔｏｃｌｃａｕｌａｔｅｔｈｅｗｅｉｇｈｔｓ．Ｉｔｄｉｆｆｅｒｅｎｔｉａｔｅｓｔｈｅｓｅｖｅｒｒｓｉｎｄｉｆｆｅｒｅｎｔ
ｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｕｎｄｅｒｄｉｆｆｅｒｅｎｔｌｏａｄｌｅｖｅｌｓ，ｔｈｅＡＬＡＤａｌｇｏｉｒｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｂａｌａｎｃｅｔｈｅｌｏａｄａｎｄｂｒｉｎｇｓｔｈｅｓｅｖｅｒｒｒｅｓｏｕｒｃｅｓｉｎｔｏｆｕｌｌｐｌａｙ．Ｋｅｙｗｏｒ￣Ｄｙｎａｍｉｃｌｏａｄ — ｂｌａａｎｃｉｎｇＳｅｌｆ－ａｄａｐｔｉｖｅＡｐｐｌｉｃａｔｉｏｎｌａｙｅｒＳｅｖｅｒｒｃｌｕｓｔｅｒ
第３Ｏ卷第８期
２０１３年８月
计算机应用与软件
ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ

Ｖ０１．３０Ｎｏ．８Ａｕｇ．２０１３
ＡＬＡＤ动态负载均衡算法研究
０引言
随着计算机和Ｉｎｔｅｒｎｅｔ的高速发展，网络服务已经逐渐成为
主要的商业手段，服务器承载的信息量和访问量成几何级数增
器的处理能力Ｃ，Ｃ，Ｃ，， …，Ｃ，按照概率Ｐ＝÷
ｉ＝ｌ
ＡｂｓｔｒａｃｔＴｏｏｖｅｒｃｏｍｅｔｈｅｓｈｏｒｔａｇｅｏｆｌｏａｄｂａｌａｎｃｉｎｇａｌｇｏｒｉｔｈｍｓｏｆｅｘｉｓｔｉｎｇｓｅｒｖｅｒｃｌｕｓｔｅｒ，ｗｅｐｒｏｐｏｓｅａｎａｐｐｌｉｃａｔｉｏｎ — ｌａｙｅｒａｄａｐｔｉｖｅ