涉及计算机程序类的方法申请.docVIP

权 利 要 求 书 一种集群服务器的动态负载均衡方法，其特征是，包括以下步骤： 明 书 一种 技术领域 本发明属于网络集群服务器技术领域，特别是涉及一种新的支持异构集群系统的动态负载均衡算法。 背景技术 负载均衡是集群服务器中的关键技术，它决定了集群分配器的请求分发策略，并且直接影响着服务器集群系统的整体性能。这几乎在所有有关服务器集群系统的技术文献和研究论文中均有论述，Zhang Wensong. Linux Virtual Server:Server Clustering for Scalable Network Services. In:Proc of World Congress Conf 2000[c],Beijing,2000; 邸烁等. 可扩展并行Web Server集群技术. 小型微型计算机系统，1999 Vol.20 No.10; Load Management for Scaling up Internet Services. IBM T.J. Watson Research Center; 单志广,林闯等. Web请求分配和选择的综合方案与性能分析. 软件学报，2001 Vol.12 No.3。 集群负载均衡技术主要分静态信息和动态信息算法。静态算法主要适用于较小规模的、同构的、提供静态网页信息服务的系统；而动态算法适用于大规模的、异构的、提供动态网页信息服务的系统，是当前研究的热点问题。有关文献：Haakon Bryhni. A Comparison of Load Balancing Techniques for Scalable Web Servers. 2000 IEEE Network; Emiliano Casalicchio. Static and Dynamic Scheduling Algorithms for Scalable Web Server Farm. 2001 IEEE; 许建峰等. 分布式实时系统中的预测调度算法. 软件学报，2000 Vol.11 No.1。 早期的负载均衡算法有随机(Random)算法和轮询(Round-Robin)算法，特别是轮询算法采用传统的轮转转发分配方式，计算简单、效率高，应用较广。但这两种算法不考虑后端服务器的差异，不能保证在不同的服务器间达到负载均衡，因此，不适合于异构的集群系统（见参考文献。另外还有基于服务器中当前活跃连接数（正在处理的请求连接）的最小连接数(Least Connections First)算法，选择当前正在处理的请求个数最少的服务器作为转发对象。但活跃请求连接个数并不能完全反映服务器处理负荷上的差异，如处理能力强的服务器在单位时间内可以处理更多的请求。此外，还可能在请求量少时将多个请求分配到同一台服务器。 为了适应异构集群系统的需求，出现了加权轮询(Weighted Round-Robin)算法和加权最小连接数(Weighted Least Connections First)算法，通过为不同的服务器配置不同的权值来平衡服务器间的差异，选取合适的转发对象。但随着动态、多媒体网络信息的大量应用，静态的权值信息不能表现动态的负载特征，随着系统运行时间增长，将导致集群负载分布的不平衡。 为了克服静态配置权值信息的缺点，提出了动态计算权值信息的方法。动态计算权值的负载均衡算法有基于轮询的（如WRR_time、WRR_num）和基于活跃连接数的（如Round_Trip、XimtByte）。它们都是通过周期性地获取服务器状态信息，动态地计算出当前每台服务器应具有的权值。权值的计算方法：第一种是用采样周期内每台服务器的平均响应产生时间（以请求转发到达服务器至第一个响应的比特输出为响应产生时间）来计算，如WRR_time（基于WRR）和Round-Trip（基于WLCF）；第二种是用采样周期内每台服务器的活跃连接数来计算，如WRR_num（基于WRR）；第三种是用采样周内输出的字节流量来计算，如XimtByte（基于WLCF）。但是，单从某一个性能指标来考虑负载状况存在局限性，如响应时间只反映了服务器最初对请求做出处理的速度，不能反映后续处理过程负荷的大小，特别是现在网页中包含许多文本、图象、数据库查询的嵌入对象，后续处理产生的负载变化很大；活跃连接数虽然在大多数情况下可以相对准确地反映当前的工作负载状况，而即便是在连接数相同的情况下，不同的任务也会造成系统资源的消耗大不相同；输出字节流量只反映网络输出负载状况，对静态文本访问有一定的效果，但却完全无法表现需要复杂计算和数据查询工作的负荷。 有关文献：Zhang Wensong. Linux Virtual Server:Server Clustering f