导　　师： 聂瑞华

学科专业： H1202

授予学位： 硕士

作　　者： ;

机构地区： 华南师范大学

摘　　要： 服务器集群技术不但能有效的利用原有的软硬件资源，同时还具有高可用性，高可靠性以及可扩展性等优势。因此，服务器集群的应用日益广泛，但是服务器之间负载的不平衡性与提高集群系统性能之间的矛盾也越来越突出。 负载平衡分为静态和动态两种，目前应用较为成熟的是基于连接数的静态负载平衡方法。但是，由于不同的连接所产生的负载大小不等和集群本身的异构性等原因，这种方法只能做到粗粒度的平衡。因此，本文将同时应用静态与动态算法，采用双层体系结构，通过前端初步的静态平衡，后端的负载迁移和反馈机制相结合的方法来达到更好的平衡系统负载的目的。 使用动态负载平衡算法带来了不小的开销。很可能出现这样一种情况：集群中每台服务器都处于忙碌状态，服务器之间的负载“平衡”，但是整体性能反而有所下降。出现这种现象的原因就是动态负载平衡的开销大于它所带来的效益。本文采用了定义迁移增益和概率迁移的方式来解决这个问题。 web服务器提供的服务可以相应的分为静态和动态两大类，其中静态文档的负载容易确定，对其实施负载平衡也比较容易实现。动态文档由于请求产生的页面不确定，负载很难衡量，严重的影响了集群系统的整体性能。本文从负载的度量方法出发，对静态文档主要考虑i/o资源，而对动态文档则主要考虑内存和cpu资源，以达到更好的衡量系统负载的目的。 在论文的最后给出了模拟实验结果，并将本文算法和静态负载平衡算法以及不采取任何平衡措施相比较。实验结果表明，本文算法在平均应答延迟以及系统吞吐量方面都取得了很大的改善。

关 键 词： 异构服务器集群 负载平衡 负载迁移 反馈机制

分 类 号： [TP368.5]

领　　域： [自动化与计算机技术] [自动化与计算机技术]