具有逻辑路由跳数O(1)的可扩展的分散式查找算法

对等网络中的一个基本问题就是如何高效地进行数据查找．分散式查找是解决这类问题的一种新思路．现有的分散式查找方法在查找时所需的逻辑路由跳数都与网络中的节点数相关(一般为O(logn),少数为O(n^1/c)．Sifter是一种可扩展、自组织、高容错和高效率的分散式查找算法．在该算法中,单个节点只需维护O(n1／c)个其他节点的链接信息,就能够在O(1)个逻辑路由跳内找到目的数据．该算法适用于网络动态性不大,但是对查找的实时性要求较高的应用．     

面向Web服务器集群系统的Web QoS机制研究

Web QoS是当前Web计算中的重要研完内容,用于解决Web计算环境中端到端QoS保证问题。本文提出一种支持QoS的Web服务器集群系统方案以及实现技术,整个系统由支持QoS的集群交换机和Web服务器集群两级结构组成,通过集群交换机和Web服务器的协同工作,实现优先转发与优先服务相结合的分布式QoS保证体系,充分满足Web用户的服务质量需求。通过系统测试,原型系统的性能指标达到了设计要求。     

基于集群的Web服务器负载平衡算法研究

随着互联网访问量的激增,基于集群的Web服务器成为发展趋势,有效、公平的负载平衡直接决定系统的整体性能。建立BCMP排队预测模型,通过控制回路反馈动态调整预测因子,最终利用基于概率预测的PPLB算法平衡分配请求。仿真结果表明,该算法较传统负载平衡算法具有更高的效率和实用性。     

一种Web服务器集群的可伸缩管理算法

如何根据网络任务的忙闲变化，对Web服务器进行调度管理，是Web应用中面临的新问题之一。目前，由于追求为用户提供快速及时的应答服务，越来越多的系统采用了Web服务器集群技术。文中针对Web服务器的网络任务特点，以排队论为工具，提出了一种新的Web服务器集群管理算法。该算法通过调整服务器数目来增减处理能力，实现对Web服务器集群的可伸缩管理。     

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

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

Web集群服务器可用性的提高

以Web集群服务器的后端节点作为研究对象,通过减少后端节点的MTTR（Mean Timeto Repair）,来提高它们的可用性,从而提高整个集群服务器的可用性。首先,通过分析现有的故障恢复方案的不足,提出了新的改进方案,在新的方案中,采用了动态地检测和发送状态信息的策略。并引入了故障猜测状态,弥补了现有方案的不足。最后设计了一个试验环境,与现有的方案测试相比,使用改进的方案,MTTR（平均敞障修复时间）减少了63％,很好地提高了后端节点的可用性。     

Web服务器集群架构的设计与实现

单一Web服务器有着性能瓶颈问题,不能很好地为用户提供可用性与可靠性。本文讲解使用开源技术LVS与HeartBeat技术构建高性能、高可靠性集群的三层架构,包括负载均衡层、真实服务器层与共享存储层。     

基于Jini技术的Web服务器集群的研究与设计

通过对Jini技术和Web服务器集群的工作原理的介绍,分析了Jini构造Web服务器集群的可行性和具有的优势;提出了基于Jini技术构建Web服务器集群的实现模型,并给出了在构建Web服务器集群的过程中实现高可用性、负载平衡的解决方案。     

基于Jini技术的Web服务器集群的研究与设计

通过对Jini技术和Web服务器集群的工作原理的介绍,分析了Jini构造Web服务器集群的可行性和具有的优势;提出了基于Jini技术构建Web服务器集群的实现模型,并给出了在构建Web服务器集群的过程中实现高可用性、负载平衡的解决方案。     

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

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

基于多级副本分布的机群服务器动态扩展研究

升级和扩展是机群服务器系统需要经常面对的问题。该文提出了基于多级副本分布的机群服务器系统重构和动态扩展模型及结点动态添加算法,采用优化的局部平衡文件迁移策略,有效减少系统动态添加新结点时的文件迁移开销,支持机群系统的动态扩展。     

Web 服务器的鲁棒建模和过载控制

给出了一种Web 服务器的建模方法,说明了如何用控制理论管理不可预测的服务器负载。Web 服务器可以被仿真为一个多容器系统。该鲁棒Web 服务器模型适用于未知的负载干扰和不确定的匹配模型。过载控制技术基于自适应允许控制取得时间保证,用一个完整参数变化模型和大的过载来评估模型的性能。     

一个基于机群的可扩展的Web缓存服务器

解决分层缓存系统较高层缓存器的瓶颈问题可用扩展性好的机群系统来实现。文章在分析了目前已有的两种典型的机群缓存服务器的基础上,提出了一个新的Web缓存服务器系统。在新系统里引入了摘要缓存机制,使系统形成单一缓存映像,达到快速访问的目的。摘要信息文件的缩短和单一入口点只传输请求不传输响应的机制,减轻了系统里请求分配器的负担,系统可扩展性好。解决缓存系统的热点文件和机群系统的异构性问题的动态负载平衡算法有利于提高系统的吞吐率。     

一种基于内容的可扩展性透明Web Cluster体系结构的设计

主要探讨基于内容的Web Cluster,在分析现有方案不足的基础上提出了一种新的基于内容的可扩展性透明Web Cluster体系结构。叙述了其工作机理及所采用的技术方案,重点论述了该集群架构的优越性,最后给出了该集群架构在Linux环境下的模拟实现。     

使用动态负载均衡技术的LINUX高性能集群服务器研究

本文主要了应用动态均衡技术实现高性能集群服务器,其中包括虚拟服务器的概念以及虚拟服务器中的包转发模式和调度算法,经过实验研究总结了这种技术的优缺点,针对该技术的不足,提出了网络冗余部件、网络镜像和网络文件系统的解决方案。     

一种基于预取的集群服务器调度算法

针对集群服务器LARD调度算法只能利用已有缓存的问题,提出一种基于预取的算法Prefetch-LARD,该算法从Web访问日志中挖掘页面之间的转移概率,建立马尔科夫链模型,在调度请求时利用概率关系提前将下一次可能访问的文档从节点磁盘取到本地cache中,提高了请求的缓存命中率;算法还采用了加权的节点超载判断方法,以提高集群节点的负载均衡度,实验表明,在同样的测试环境下,Prefetch-LARD算法比LARD算法的缓存命中率提高26．9％,系统的吞吐量相应提高18．8％．     

Web服务器群的QoS确保及其接纳控制研究

WWW访问的爆炸性发展正是Internet成功的重要原因，然而目前的Web服务器却缺乏相应的QoS机制，导致在过载时造成巨大的经济损失。一个提供多类服务的多服务器Web平台的服务质量确保体系被提出来，它以服务响应延迟为核心度量标准，将同一类服务抽象为一台虚拟服务器，并以该度量黏合起系统的各个组件．同时据此提出了一个动态自适应的服务接纳算法(DASAC)．测试表明，即使经历严重的过载与业务突发，也能保证用户感知的服务质量．     

基于Cache优化的Web集群负载均衡算法

Web集群的caching优化对提高系统性能起重要作用。从基于caching优化的角度出发,以事务为一个完整的划分单元,形成Web集群的缓存集,提出了基于事务缓存优化策略,在此基础上给出了一种基于cache的负载均衡算法。     

基于RR-DNS的Web集群系统的可用性研究

RR-DNS(Round-Robin DNS)是指循环式域名服务。文中提出一个利用原有RR-DNS提高Web集群系统可用性的机制。这种机制可以定期监测各个服务器,判断每个服务器是否能正常工作,对有问题的服务器立即更改DNS服务器的设定来避免用户对有问题的服务器进行访问。通过维护的DNS主机列表不仅可以为多台服务器提供负载均衡,同时也提高了服务器的可用性。     

DTN Web服务器基于自适应控制的成比例延迟区分服务

DTN网络的出现为未来的Internet应用提供了一种全新的平台,在DTN网络上部署支持服务区分服务的Web服务器方面的研究仍为空白。首先设计了一种支持区分服务的DTN Web服务器,并在其上实现了基于自适应控制的成比例延迟区分服务。自适应控制器根据预设的延迟区分参数,通过动态计算并调节各个客户类别的服务线程数目,可保证DTN Web服务器上高优先级客户具有较低的平均连接延迟而各个客户类别的平均延迟比保持不变。仿真结果表明,在动态变化的负载、不同的负载分布以及变化的参考输入之下,控制器作用下的DTN Web服务器都能可靠地提供成比例延迟区分服务。