Linux虚拟服务器动态负载平衡算法的分析与改进

摘要

随着Internet的爆炸性增长以及其在我们生活中日益增长的重要作用，越来越多的网络上的服务器显得负担沉重，尤其一些提供WWW服务及FTP服务的知名网站，每天浏览网站的访客更是门庭若市，非常拥挤，有时还会出现服务器超载的情况。为了解决服务器超载的问题，我们有两种解决方案。一种是单服务器解决方案，即提高服务器的配备，但就实际情况来看，网络服务需求增长如此之快，倘若为了让服务器能应付与日俱增的服务而不断更换服务主机设备，不但相当耗用经费，而且也加重维护服务器的软件成本。 另一种则是多处理器解决方案，假设能就目前现有的设备，在无须添购新设备的情况下，将服务器的数量扩增，让多部低级服务器分担单部高级服务器的负担，以达到服务器的负载平衡(Load-balancing)，那么将可节省购置新服务器的费用。这种以设备、效率较低的多部服务器取代单独一部设备、效率较高的服务器的方式，称之为“群集系统”(Clustersystem)。在这种多处理器解决方案中，我们可以简单的增加或减少集群中服务器节点的数目以达到负载平衡，从而充分发挥服务器的性能与利用率。由于群集系统的可升级性与较好的效益，我们通常视其为更好的网络解决方案。 在群集系统里，之所以能够将工作流量分配给几部服务主机分担，主要是靠一部导引主机(Director)做分配工作。当然，导引主机不允许有死机的情况发生。“备用系统”可有效地支持导引主机，如果导引主机意外死机后，可以由另一部随时待命的备用主机立即取代导引主机的服务，成为群集系统里的导引主机。Linux虚拟服务器是一种比较实用的群集系统技术，各大服务器都可采用这 一新兴技术以解决服务器超载问题。但当前的Linux虚拟服务器技术并不是很完善，基于这种状况，在对其核心动态负载平衡算法进行了详尽的分析后，我对其中较常用的加权最小连接调度算法提出了改进算法----加权负载因子调度算法，并在Linux内核中实现了该算法，从而使Linux虚拟服务器集群的效率得以改进，具有较强的实用价值。

目录

文摘

英文文摘

第1章引言

第2章Linux虚拟服务器技术概述

第3章Linux虚拟服务器动态负载平衡算法分析

第4章Linux虚拟服务器动态负载平衡算法改进

第5章采用新的动态负载平衡算法的Linux虚拟服务器集群系统构建与测试

结论

参考文献

致 谢

附录：攻读硕士期间发表的论文