【作者】 史鸿雁；

【导师】 李文正； 李海生；

【作者基本信息】 北京工商大学 ， 计算机应用技术， 2010， 硕士

【摘要】 随着万维网的迅猛发展,宽带的快速普及,使得网民数量激增,各种基于互联网的应用层出不穷。这一切要求网络服务器提供更高的数据吞吐量并向用户提供更低的用户可察觉延迟并最终导致集群技术的广泛使用。集中式集群比分布式集群具有更高负载均衡效果,但是集中式集群的一个严重的不足是前端均衡器易成为系统性能瓶颈。由于均衡器是系统对外的唯一接入点,它不仅承担着对集群后端服务器群的负载监测任务,同时又必须完成负载分配任务。因此,当网络流量很大时,它就容易成为系统的瓶颈,严重时甚至造成系统的崩溃。为了解决这一问题,本文主要完成以下的工作:(1)本文针对基本的负载均衡算法加权轮转算法所存在的不足,提出一种基于离散型均匀分布的原理的基本负载均衡调度策略。它通过后端服务器向均衡器发送不同速率的请求流来承载各负载节点的负载状况来降低调度算法的复杂度,使得前端均衡器的负载监测任务后移到后端各服务器,从而降低了前端均衡器的工作压力。(2)对所提出负载均衡策略引入动态调度机制,不仅拓宽了基于离散性均匀分布的负载均衡策略的应用范围,而且进一步提高了负载均衡的运行效率。(3)根据计算机系统的体系结构特点,设计了一种测试服务器动态负载的方法。通过对影响服务器负载变化的基本因素的分析,给出评估服务器综合负载,动态负载的算法。(4)运用网络仿真工具OPNET,搭建集群系统模型,设计负载均衡模块,并对上述工作内容进行仿真测试。结果表明基于离散型均匀分布的负载均衡策略具有较好的负载均衡效果,能有效地降低前端均衡器的工作负载。本文成果可用于集中式集群中,用来减轻前端均衡器的工作压力,降低其成为系统瓶颈的可能性。更多还原

【Abstract】 The rapid growth of the World Wide Web, the fast popularization of Broadband, the increasing quantity of netizen, and various web-based applications are creating demand for high performance web servers to offer better throughput and shorter user-perceived latency. This demand leads to widely used cluster-based web servers in the Internet infrastructure. Centralized cluster is more effective at load balancing than distributed cluster, but centralized cluster contains a serious weakness, system bottlenecking. This is because a front-end dispatcher existing in the cluster system is the only access point, which not only bears monitoring the load states from the back-end servers, but also must complete distributing the load among those servers. Therefore, when network traffic is large, it will easily become the bottleneck in the system, and even cause the collapse of the system in severe cases.In order to solve this problem, these tasks in the following are completed in this paper.First, a basic scheduling strategy of load-balancing based on principle of a discrete uniform distribution is proposed to solve the deficiencies of Weighted Round Robin load balancing algorithm in this paper. In this scheduling, each server sends the ask stream at different rates to the balancer and these streams can carry the load conditions, so the balance does not monitor the workload while the back-end servers do, and as a result is that the strategy achieves reducing the work pressure on balancer.Second, dynamic scheduling mechanism is introduced and used in the proposed strategy on load balancing, and it does not only broaden the scope of application of load balancing strategy, but also improve the operating efficiency of the load balancing.Third, A method for sever is presented to calculate dynamic load of server based on the characteristics of Computer system architecture, which evaluates a comprehensive load and dynamic load of server by analyzing the basic elements of affecting the sever load.Finally, by the network simulation tool, OPNET, this paper builds cluster models, designs load balancing module, and examines the content of above work. The results shows that the load-balancing strategy proposed based on the discrete uniform distribution has a good load balancing effect, and it can effectively reduce the workload of front-end balancer. Research findings in the paper are used in centralized cluster to relieve the work pressure of balancer and the possibility of its becoming the system bottleneck.更多还原