空闲服务能力动态负载均衡算法的研究-通信与信息系统专业毕业论文.docxVIP

万方数据 万方数据 Classified Index：TP312 Dissertation for the Master Degree in Engineering Research on Idle Service Ability Dynamic Load Balance Algorithm Candidate： Wang He Supervisor： Yang Mingji Academic Degree Applied for： Master of Engineering Specialty： Communication and Information Systems Date of Oral Examination： March, 2016 University： Harbin University of Science Technology 哈尔滨理工大学硕士学位论文原创性声明 本人郑重声明：此处所提交的硕士学位论文《空闲服务能力动态负载均衡 算法的研究》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间独 立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他 人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均已 在文中以明确方式注明。本声明的法律结果将完全由本人承担。 作者签名： 日期： 年 月 日 哈尔滨理工大学硕士学位论文使用授权书 《空闲服务能力动态负载均衡算法的研究》系本人在哈尔滨理工大学攻读 硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨 理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解 哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关部门 提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以 采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。 本学位论文属于 保密 ，在 年解密后适用授权书。 不保密 √ (请在以上相应方框内打√) 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 哈尔滨理工大学工学硕士学位论文 哈尔滨理工大学工学硕士学位论文 空闲服务能力动态负载均衡算法的研究 摘 要 现阶段，网络的越发普及，随之而来的是网络访问量的爆发性增长，使 网络服务器要承受更大的访问压力。面对这些压力，服务提供商们不断提出 有效的解决方案。起初，网络环境中使用一台服务器来处理客户端发送的请 求。但是高昂的升级和维护费用以及硬件升级的限制，使得单台服务器这种 解决方案显得越来越不能满足实际的需求。于是服务提供商们提出了构建服 务器集群的方案。集群技术就是用多台服务器组合在一起对外提供相同的服 务，将并发请求分发给多个服务器共同处理，这种方案毫无疑问要比单台服 务器的解决方案有更高的可用性和扩展性。 在集群技术中主要采用的是 LVS（Linux Virtual Server，Linux 虚拟服务 器）集群系统。本文主要分析了 LVS 集群系统的体系结构，三种 IP 负载均 衡技术的工作模式，对比了这三种工作模式的优缺点，并详细的阐述了 LVS 集群系统中的八种负载均衡算法。在这些理论知识的基础上，分析了现今 LVS 集群系统常用的 WLC（Weighted Least Connection，加权最少连接数）算法， 这种算法能够根据节点当前的连接数和事先设定的权值来分配请求。但随着 业务访问量的数量逐渐地增多，各个业务占用系统资源的差异也越来越大的 情况的出现，WLC 算法的不足也逐渐显现。 本文在加权最少连接数算法的基础上提出了空闲服务能力（Idle Service Ability，ISA）动态负载均衡算法。该算法综合考虑了服务器节点的空闲负载 能力、性能和请求连接数等因素，由负载均衡器决定将新到来的请求发送给 哪一台节点去处理。在实验环境中，通过构建集群系统，对 ISA 算法和 WLC 算法的性能进行了测试。结果表明，ISA 算法能够有效改进负载均衡的性能， 该算法在处理并发请求连接数达到 100-600 个的情况下，相比于 WLC 算法 在平均响应时间方面的提升率可达到 4%-11%。这说明，ISA 算法在请求数 逐渐增多的情况下，负载均衡的效果变得越好。 关键词 负载均衡；Linux 虚拟服务器；加权最少连接数算法；空闲服务能 力算法 I - Research on Idle Service Ability Dynamic Load Balance Algorithm Abstract At the present stage, as the network become more and more popular, the attendant probl