Linux集群负载调度机制的研究

发布时间：2020-05-06 13:21

【摘要】： 随着网络快速发展和网络用户日益增加,单台服务器难以满足大量用户的需求,而集群的出现缓解了这一问题。集群系统具有可伸缩性、高性价比、高可用性的特点,因此得到了广泛的应用。负载均衡是集群性能提高的关键因素之一,目前仍然是集群系统研究的一个热点,具有较高的研究价值和应用前景。本文的研究内容作为大连市科学技术基金计划项目《新型网络服务器的资源管理与系统状态监控(编号:2005J22JH031)》的重要组成部分,主要研究了Linux集群的负载均衡。首先介绍了集群负载均衡算法的模型、负载指标、调度算法、负载均衡实现技术,然后详细介绍了LVS的体系结构、软件层次,着重分析了四种常用调度算法和基于IP层的转发模式。LVS集群的调度算法目前还是无反馈节点信息的负载调度,适合少量用户的访问。对于大规模并发访问存在效率低,稳定性差,可用性差和整体性能下降等问题。最后在分析原有调度算法存在不足的基础上,本文提出并构建了带反馈的集群负载动态调度方案LBDW,这种方案通过收集负载信息,根据负载和节点固有性能计算动态权值,从而估测各服务器的剩余处理能力,同时监测服务器的健康状况,然后选择一种加权的算法来实现有反馈的负载动态调度。本文针对较优的有反馈的动态加权最小连接(DWLC)调度算法存在的不足进行了优化,改进为优化动态加权连接(ODWC)调度算法,并将ODWC调度算法应用到具有反馈的集群负载动态调度方案中。通过测试工具Siege对加权最小连接(WLC)、DWLC和ODWC调度算法进行压力测试,大量实验表明,在相同负载情况下,本文提出带反馈的集群负载动态调度中ODWC算法性能比DWLC要好,尤其是在短时间内更明显,而动态调度算法DWLC性能要比WLC要好,特别在负载大的情况下。
【图文】：

集群体系结构

发展比较成熟，因此本章主要讨论基于 IP 层上的负载均衡。根据角度不同可从多方面对 LVS 进行分析，实现从宏观到微观的理解。本章从 LVS 体系结软件层次、内部调度算法、均衡技术来介绍 LVS。3.1 体系结构及软件层次结构3.1.1 体系结构LVS 虚拟服务器的结构如图 3.1 所示[30]。在最前端有一个调度器，在调器后端有多个真实服务器，当有客户请求到达调度器时，，根据调度器上的转模式和调度算法，将请求分配给后端某个节点。其中有三种包转发模式和十调度算法。在设计时考虑了系统的透明性、可伸缩性、高可用性、易管理性
【学位授予单位】：辽宁师范大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP338

【引证文献】