Web集群服务器的分离式调度策略

主要用排队论方法讨论了 Web集群整体性能与请求调度策略之间的关系 .所获得的结论是 :在 Web集群非过载情况下 ,一部分后端服务器仅处理静态请求而另一部分后端服务器仅处理动态请求的分离式调度策略要好于所有后端服务器既处理静态请求又处理动态请求的混合式调度策略 .用 SPECweb99测试工具所做的实际测试更进一步证明 :当负载参数为 12 0个连接时 ,采用分离式调度策略的 Web集群服务器可完成 6 3个连接 ,而采用混合式调度策略的 Web集群服务器仅能完成 36个连接 ,性能提高了 2 2 .5 % .

一种基于内容的Web集群服务器负载均衡算法

提出了一种基于内容的Web集群服务器负载均衡算法,该算法通过引入一个衡量不同内容任务量并利用当前真实节点上的连接数和请求内容的任务量以及真实节点的处理能力来调整服务器负载。同时,算法引入了一个反馈环节,将真实节点的负载信息反馈到负载均衡器,让负载均衡器调整自己的负载均衡策略,提高它的自适应能力。

Web集群服务器中分发静态请求的调度算法

为分发静态请求提出一种自适应的基于文档大小的调度算法ADSB,它使用资源占用时间来衡量负载,并根据被请求文档的大小来分发请求,均衡各个后台服务器的负载;ADSB根据负载历史周期地预测即将到来的负载统计特性,并根据预测结果来调整算法的参数;由于有着目标位置特性,ADSB能获得很高的缓存命中率;因为实际静态文档的大小服从重尾分布,所以分发大小不同的文档到不同的服务器,使ADSB减小了小文档的平均响应时间,同时大文档也没受到明显的影响。实验表明,ADSB的性能优于已有的经典的调度算法。

Web集群服务器中分发策略的仿真与分析

在Web集群服务器中,基于内容的请求分发策略可分为两种:混合分发策略和隔离分发策略。用随机Petri网对两种分发策略分别进行了建模与分析,并用随机Petri网软件包SPNP对模型进行了仿真,仿真结果表明,只要合理地配置资源,隔离分发策略优于混合分发策略。测试也表明,隔离分发策略的性能优于混合分发策略。

一种基于内容分发请求的Web集群服务器研究

针对Web集群服务器请求内容的分布特点,提出了一种基于关联内容的请求分发(ACARD)算法.该算法首先以缓存大小为限制,采用FP tree方法挖掘用户的Web使用模式,并把它们所对应的文档映射到不同的后端服务器,然后由前端服务器根据请求的内容匹配相应的模式并进行转发.这种文档的自适应分布提高了集群系统的磁盘利用率和缓存命中率.实验表明,基于内核态的请求分发算法的性能远优于基于用户态的算法,而且在内核态下,ACARD相对加权最小连接算法的系统平均吞吐量可提高20 4%.

一种可扩展的Web集群服务器仿真平台

为仿真分析调度算法和缓存替换算法的性能,基于JavaSim设计实现了一种可扩展的Web集群服务器仿真平台WCSSim。该平台支持日志驱动和分布驱动两种模式,并且根据动静态请求的特点分别对其服务时间进行建模。集群系统的主要部件、调度算法和缓存替换算法都被设计成独立的松耦合的类以方便扩展。仿真实验验证了该平台的可行性和有效性。该平台能帮助网站运营商选择合适的调度和缓存替换算法,帮助研究人员在各种访问模式下评测新的调度和缓存替换算法。

嵌入式Web集群服务器节能机制的研究与实现

提出一种针对嵌入式Web集群服务器的能耗节约机制,将其应用于基于Linux的嵌入式Web集群平台。分别探讨了集群平台的前端和后端服务器的节能方案:通过动态负载估算,在前端设计了控制后端服务器的开关算法,并在该算法中实现了阈值机制;后端服务器使用DVS策略,使之可根据负载情况动态调整处理器的工作频率。实验结果表明,和标准的Linux内核以及已有的节能方案相比,该方案节能效果显著。

浅谈嵌入式Web集群服务器的能耗节约问题

介绍了一种嵌入式WEB集群服务器的设计机制,并将其应用于基于Linux的嵌入式Web集群平台,能够帮助解决集群服务器的能耗节约问题。

异构Web集群中的比例伸展因子区分服务

Web集群服务器已被广泛用来提高Web服务器的性能。如何保证Web服务的服务质量(QoS)是一个迫切需要解决的问题。区分服务已成为QoS研究领域中的一个焦点。本文分析了Web请求服务时间的数字特性,并使用M/G/1FCFS排队模型对Web服务器及Web集群服务器进行了建模。在对模型进行分析的基础上,设计并实现了一种异构Web集群服务器中的比例伸展因子区分服务的方案,并提出了基于概率空间的请求调度算法。请求被分成多个类,无论系统的负载如何,系统确保每类请求的平均伸展因子与事先给定的参数成正比。实际测试表明,所设计的方案满足相对区分服务的可预测性和可控制性的要求。

WEB服务器集群系统中负载平衡的设计与实现

在In ternet和In tranet上,随着客户机数量和密集性任务的增加,单个W eb服务器受到处理能力的限制,已经成为网络访问的新瓶颈。如果W eb服务器集群系统具备高可用性和负载平衡性将成为解决这一问题的最佳方法。本文重点研究了服务器集群负载平衡的原理和实现技术。文中用排队论的方法分析集群系统的性能,通过对服务器负载性能数据的实时采集和对轻载服务器的周期性判决做到动态的负载平衡。测试结果表明,本文提出的负载平衡方法应用于W eb服务器集群系统中,其吞吐量提高了30%以上。

一种Web服务器集群负载均衡调度算法

分析Web服务器集群技术,研究负载均衡算法,提出基于临界加速递减的一致性哈希负载均衡算法CHMDC(Consistent hash load balancing algorithm based on the Multiplicative Decrease in Critical area)。一方面,该算法采用了加权一致性哈希算法,引入了虚拟化的设计思路,采用虚拟节点进行真实服务器节点分配;另一方面,该算法提出了基于请求反馈时间计算机服务器节点负载率的方法,引入了临界因子的概念,采用了临界因子加速递减来防止服务器过载。通过实验测试证明,该算法应用于Web服务器集群的负载均衡效果突出。

一种异构Web服务器集群动态负载均衡算法

针对Web服务器集群系统中负载动态变化特性,提出了一种临界加速递减动态请求负载分配算法.通过负载权值的等效变换更准确地反映集群中单台服务器的当前负载状态;通过临界递减因子来有效抑制服务器可能出现的“拒绝访问”现象;通过随机概率分配方式替代固定转发分配方式,使访问负载的分布更均匀;通过实际测试获取算法中所需的计算参数,使配置操作更为简单.实验结果表明,该算法对较大负载的文件集的大密度访问情况效果明显.

一种基于内容的Web服务器集群调度算法

基于内容的Web服务器集群调度算法具有很多优点。在分析已有方法基础上,提出一种部分复制的基于内容调度算法PRLARD(partially replicated locality-aware request distribution)。理论分析和仿真结果表明,该算法具有良好的负载均衡能力和高的CACHE命中率。

集群Web服务器的几种数据复制解决方案

提出了以下几种数据复制方案:基于主节点管理的对称复制,基于token的对称复制,以及快照复制和对称复制结合产生的混合复制;并且分析了基于主节点管理的对称复制的设计与实现。

一种应用于Web服务器集群系统的URL分配算法

基于内容的Web服务请求调度算法有利于均衡服务器集群系统的负载。已有的请求分配算法大多先运用Hash方法对请求的URL进行散列,在此基础上再按一定规则对请求内容进行负载均衡调度。在分析了Web服务流量分布不均衡及已有URL散列方法存在不足的基础上,提出了一种基于URL词典排序及内容等分的URL分配算法LOCEP。该算法通过对URL进行词典序排序,按内容等分,依访问流量排序及分段互补等一系列方法将Web负载尽可能均匀地分布到多个后端服务器中。仿真实验结果表明,该算法比现有的URL散列方法具有更好的负载均衡能力。

基于协同机制的Web服务器集群负载均衡技术

网站为了满足因特网的大量访问以及更好的QoS保障,目前通用的方案是多台Web服务器构成一个集群,共同分担用户对站点的请求负荷,这就需要解决负荷在各服务器之间的平衡(即负载均衡)问题。简要分析当前常用的Web服务器集群负载均衡方案,提出了以在线量为负载参考点,同时兼顾不同性能Web服务器的负载能力,建立一种集群服务器之间的协同工作机制,以实现Web服务器的负载均衡。

基于分散式查找的Web服务器集群

随着WWW用户快速增加,人们对Web服务器的需求也越来越高,集群是解决这个问题的一种重要方案。但是现有的Web服务器集群还存在自适应性差、有系统瓶颈等不足。该文在分散式查找算法Pastry的基础之上,提出了一种新的Web服务器集群方案。它具有分散式查找算法的诸多优点,如可扩展、自组织、高容错和分散特性,较好地克服了传统Web服务器集群方案的不足。

Web服务器集群中TCP Handoff技术及其实现

在传统的Web服务器集群系统中,前端分发器由于通过的数据量太大容易形成瓶颈,进而影响系统的整体性能。该文利用TCPHandoff技术,分散了通过前端分发器的绝大部分网络流量,解决了Web服务器集群中前端分发器的瓶颈问题。通过在Linux环境下的原型系统实现和实验数据分析,证明了该技术的有效性。

基于双层分配器的Web服务集群负载平衡解决方案

为了解决目前W eb服务集群存在的问题,提出了一个双层分配器负载平衡模型。在确定了负载指标的基础上,给出了该模型的负载平衡算法。并就服务器迅速过载问题和容错性问题提出了初步的解决方案。最后,对模型的性能进行了测试,结果表明模型达到了较好的负载平衡。

共享式Web应用服务器集群的资源整合方法研究

PaaS(platform as a service)平台是一种重要的云计算服务类型,但传统的Web应用服务器集群管理方式无法为PaaS平台多承租和动态资源管理提供有效支持。针对上述问题,提出了一种基于进程隔离的共享式集群拓扑结构,支持多个Web应用服务器集群共享相同的物理服务器环境。同时给出了针对此共享集群的服务器整合方法,以满足租户应用的性能需求和提高服务器的有效资源使用率。实验证明,平台能够根据当前共享集群的状态选择适当数量的服务器,服务器整合方法有效可行。