改进加权最小连接数负载均衡调度算法研究

合集下载

相关主题

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

ＣＡＩＣｈｅｎｇ — ｙｕ，ＬＯＵＹｕａｎ— ｓｈｅｎｇ
（ＨｏｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００００，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｏａｃｈｉｅｖｅｔｈｅｐｕｒｐｏｓｅｏｆｔｈｅｓｅｒｖｅｒｌｏａｄｂａｌａｎｃｅｔｈｅｗｅｉｇｈｔｅｄｌｅａｓｔｃｏｎｎｅｃｔｉｏｎｓａｌｇｏｒｉｔｈｍｗａｓｉｍｐｒｏｖｅｄ．Ｔｈｅｉｍｐｒｏｖｅｍｅｎｔｏｆｔｈｉｓａｌｇｏｉｔｒｈｍｃｏｎｔａｉｎｅｄｔｗｏａｓｐｅｃｔｓ．Ｏｎｔｈｅ
ｐｒｏｂｌｅｍｏｆｓｅｒｖｅｒｖｉｓｉｔｅｄｂｙｔｏｏｍａｎｙｃｕｓｔｏｍｅｒｓｗａｓｓｏｌｖｅｄｂｙｕｎｉｆｉｅｄａｌｌｏｃａｔｉｏｎｏｆｔａｓｋｓｉｎ
ａｌｇｏｒｉｔｈｍｈａｄｂｅｔｔｅｒｂａｌａｎｃｅａｎｄｒｅｌｉａｂｉｌｉｔｙｗｈｉｃｈｃａｎｂｅｔｔｅｒｓｏｌｖｅｔｈｅｌｏａｄｉｍｂａｌａｎｃｅｐｒｏｂ —
ｏｎｅｈａｎｄ，ｐｅｉｒｏｄｉｃｗｅｉｇｈｔｉｎｇｉｎｆｏｒｍａｔｉｏｎｗａｓｃｏｌｌｅｃｔｅｄ，ａｎｄｏｎｔｈｅｏｔｈｅｒｈａｎｄ，ｔｈｅｏｖｅｒｌｏａｄ
ａｃｃｏｒｄａｎｃｅｗｉｔｈｔｈｅｄｉｆｆｅｒｅｎｔｃａｔｅｇｏｒｉｅｓ．Ｔｈｒｏｕｇｈｔｈｅｅｆｆｅｃｔｉｖｅｃｏｌｌｅｃｔｉｏｎｏｆｓｅｒｖｅｒｒｅｓｏｕｒｃｅｓ，ｗｅｉｇｈｔｃａｌｃｕｌａｔｉｏｎａｎｄｒｅｓｏｕｒｃｅｓｃｌａｓｓｉｉｃｆａｔｉｏｎｃａｎｂｅｒｅｃｅｉｖｅｄｒｅｓｐｅｃｔｉｖｅｌｙ，ａｎｄａｔｔｈｅｓａｍｅ
ｔｉｍｅｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｃａｎｂｅｅｓｔａｂｌｉｓｈｅｄ．Ｉｎａｄｄｉｔｉｏｎ，ｔｈｅＣｌｏｕｄＳｉｍｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｗａｓｐｅｒｆｏｒｍｅｄ，ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｌｅａｓｔｗｅｉｇｈｔｅｄｃｏｎｎｅｃｔｉｏｎｓ
第３１卷第１期 Байду номын сангаас
２０１５年２月
哈尔滨商业大学学报（自然科学版）
ＪｏｕｒｎａｌｏｆＨａｒｂｉｎＵｎｉｖｅｒｓｉｔｙｏｆＣｏｍｍｅｒｃｅ（ＮａｔｕｒａｌＳｃｉｅｎｃｅｓＥｄｉｔｉｏｎ）
期性的权值信息收集，并对中途产生用户高峰而引起服务器过载问题进行有效解决，按照类别的不同
进行统一分配任务的研究．通过对服务器资源的有效收集，进行逐一服务器权值计算和资源分类，并建立相应的数学模型等．应用ＣｌｏｕｄＳｉｍ进行仿真实验，结果表明改进后的加权最小连接数调度算法具有更好的均衡性和可靠性，能更好的解决负载不均衡问题．关键词：传统服务器；集群；权值；调度算法；负载均衡
Ｖｏ１．３１Ｎ。．１
Ｆｅｂ．２０１５
改进加权最小连接数负载均衡调度算法研究
蔡程宇，娄渊胜
（河海大学，南京２１００００）摘要：通过对加权最小连接数算法的进一步改进，实现服务器负载均衡．针对该算法的改进做了周
中图分类号：ＴＰ３９３文献标识码：Ａ文章编号：１６７２— ０９４６（２０１５）０１— ０１０２— ０３
Ｒｅｓｅａｒｃｈｏｎｉｍｐｒｏｖｅｄｌｏａｄｂａｌａｎｃｉｎｇｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｏｆｗｅｉｇｈｔｅｄｌｅａｓｔ— — ｃｏｎｎｅｃｔｉｏｎ