基于请求类型的数字图书馆负载平衡模型.docVIP

基于请求类型的数字图书馆负载平衡模型 　　摘要:对于具有海量信息的数字图书馆,文章针对不同请求服务时间变化大的特性,提出基于请求类型的负载平衡模型,该模型根据各种不同请求对服务器负载状况的影响并结合各服务器的性能进行动态负载调度。避免占用服务器资源较多的请求同时分配到同一台服务器上。仿真结果表明该模型具有良好的负载平衡效果。有效地缩短了用户请求的响应时间。 　　关键词:数字图书馆;负载平衡;请求类型;动态负载调度 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)24-6613-03 　　 　　Load Balancing Model Based Request Type 　　MA Hui, ZHANG Yong 　　(College of Computer Science and Technology, Xuchang University, Xuchang 461000, China) 　　Abstract: For the digital library, this thesis proposes a load balancing model based request type in order to smooth extremely high variable traffic,combining the performance of servers, it schedules every server dynamically according to requests influence to server load, therefore it can avoid distributing requests using more resources to the same server. Experiment results show the model effectively solving the load balancing problem and shortening response time of requests. 　　Key words: digital library; load balancing; request type; dynamically load scheduling 　　 　　负载平衡是服务器集群中的重要技术,它通过在各个服务器间平衡系统负载来提高集群系统的性能。影响负载平衡的因素有三个,分别是算法、网络拓扑以及负载平衡的粒度[1]。而负载平衡算法包括静态负载平衡和动态负载平衡。静态负载平衡指各服务器根据预先设定的分配方案对用户的请求进行处理;动态负载平衡指负载平衡系统利用系统各结点运行时的全部(或部分)信息,作出实时负载调度决策。实验表明,通常情况下动态负载平衡较静态负载平衡大约有30%的性能提高[2-3]。但常用的动态负载平衡算法在进行负载调度时没有考虑各种不同的服务请求对服务器资源的使用是不同的,如一般的Web请求与多媒体服务请求,所以对于具有海量信息的数字图书馆来说,就会出现占用服务器资源较多的请求同时分配到同一台服务器上,导致用户请求响应时间增长,系统性能下降。为了解决此类问题,同时实现更细粒度的负载平衡,该文提出基于请求类型的数字图书馆负载平衡模型。 　　 　　1 负载平衡数学模型 　　 　　定义1: 假设一个集群负载调度系统有N台服务器,Wj(t)为服务器j在t时间内的的处理能力,Pj(t)为服务器j在t时间内的负载量。根据标准差的定义[4],集群中各台服务器在时刻t分得的负载量与各服务器在时刻t的处理能力之比的标准差称为集群系统在时刻t的负载平衡系数,即 　　从(5)式可以看出,一个理想的服务器集群负载调度系统应在任何一个时间段t内满足如下条件:各台服务器上分配的请求数之比与各服务器的处理能力之比相等。实际集群环境这两个比值很难保证完全相等,实践表明P越小的负载平衡策略集群系统的运行效率越高,即集群负载分布相对越均匀。 　　 　　2 基于请求类型的数字图书馆负载平衡模型 　　 　　从提高系统性能、增加网络吞吐量、缩短响应时间方面考虑,基于服务类型的数字图书馆负载平衡模型主要有以下几个功能模块组成:服务器负载收集模块,监控与警报模块,服务器自监模块,接口通信模块与负载调度模块。基于请求类型的数字图书馆负载平衡模型如图1所示。 　　2.1 服务器负载数据收集机制 　　为了保持集群系统的负载平衡,所有的服务请求都要经过负载平衡器转发到服务器进行处理,所以负载平衡器是整个系统的瓶颈。为了减轻负载平衡器的负担,同时为了在收集系统全局性负载信息的开销和保持准确的系统负载状况之间达到平衡,模块采用阶段性信息