一种资源负载均衡的Web集群启发式优化算法

Web集群系统需要同时使用系统各种资源来满足客户的请求 ,如何做到系统资源均衡分配的同时 ,使系统资源利用率最优是一个急需解决的问题 .针对目前 Web集群的应用现状与特性 ,提出了一种既能使资源负载均衡又能充分利用系统资源的启发式算法 ,它是对集合划分问题 (Set Partitioning Problem,SPP)和多选择多维背包问题(Multiple- Choice Multi- Dimension Knapsack Problem,MMKP)的扩展与优化 .该启发式算法能显著地降低资源最优分配中的计算复杂度 ,使其能满足实时调度的需要 ,模拟实验证实了该方法的有效性     

Web集群区分服务接纳控制策略研究

在作者提出的一种新的Web集群体系结构的基础上，详细讨论了防止系统过载，实现区分服务的多级控制策略与机制，给出了区分服务接纳控制的系统模型及其数学描述。然后提出了基于事务的区分服务接蚋控制策略．实验结果与理论分析表明：在系统过载时能有效保证系统的稳定性，高优先级任务得到较好的服务，在某些情况下比基于会话的接纳控制效率好10％。     

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

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

Web集群中基于负载均衡的QoS-aware请求调度算法

集群技术已成为目前提高网络服务质量的有效手段.集群系统的设计主要涉及任务调度与资源调度两方面,而现有的大部分算法都是只孤立地考虑其中一个方面.针对这种不足提出了一种基于负载均衡的QoS-aware请求调度算法,该算发引入一个以任务服务类别与负载为自变量的接纳概率二元函数Pa作为连接任务调度与资源调度的桥梁.Pa随着负载的增加,Pa非增变化,对于不同QoS需求的队列,Pa的变化速率不同,这样就可以达到在不同负载情况下动态地为各服务类分配带宽的目的.最后通过仿真实验验证了其正确性.     

一种基于区分服务的嵌套队列调度算法

现有队列调度算法只能满足某一种特定类型业务流量的服务质量(QoS)需求,无法广泛支持多种类型业务流量。为此,提出一种基于区分服务的嵌套队列调度算法。将现有队列调度算法通过嵌套模型进行组合,并根据该嵌套模型进行队列调度,从而为多种类型业务流量提供均衡的QoS保障。仿真结果表明,该算法能够满足不同类型业务流量的QoS需求,其各项性能指标所达效果与最优效果的差距较小,并且在多种类型业务流量的支持方面比现有队列调度算法表现更好。     

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

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

一种应用敏感的Web服务请求调度策略

在当前企业级Web服务应用中,性能问题一直是人们关注的重点．然而作为支撑Web服务应用的主流平台,Web应用服务器对请求的调度仍然是传统的先来先服务策略(FCFS)．这种策略无法区分请求的重要性,降低了关键请求的性能．以往的研究较少从应用的性能需求出发考虑服务器的请求调度机制,影响了服务器性能保障的效果．对此,提出了应用敏感的Web服务请求调度策略(AWSRS),使用应用获益来评估服务器为应用提供的性能保障效果．服务器将请求按照应用的需求进行分类,并按照应用获益最大化的目标为不同类型的请求分配资源．实验表明AWSRS策略能够有效提高关键请求的性能．     

一种Web集群系统的动态分离式调度策略

静态分离式调度策略（SSSP）不能有效地分配服务器资源。动态分离式调度策略（DSSP）对静态请求和动态请求分别以请求的文件和用户会话为单元进行调度。请求分发器监测后端服务器的状态,按资源使用情况将服务器区分为轻载、重载和过载,轻载服务器可以接收新的请求单元,重载服务器不接收新请求单元,但继续为已接收的请求单元服务,过载服务器迁移部分请求单元到轻载服务器。试验结果表明,DSSP的效率明显优于SSSP。     

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

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

一种基于内容的Web集群系统负载均衡算法

1.引言 Internet的普及为人们的工作带来许多方便,人们通过它获取信息或者开展电子商务活动。一个成功的Web站点面临不断增长的访问量和日益复杂的内容处理的挑战。这一切似乎都集中到如何扩充Web站点的处理能力上。早期依靠更高处理性能的服务器系统来解决问题的办法显得笨拙而昂贵。人们开始寻找更加灵活而廉价的技术手段。一些站点采用镜象(mirroring)的方式,在多个服务器上复制相同信息,以不     

一种优先满足最小服务需求的动态网格资源调度算法

资源调度问题是网格研究必须解决的关键问题之一。目前,围绕着网格中的资源调度算法,国内外已做了大量的研究工作,先后提出了各种静态和动态调度算法。本文针对目前网格调度机制存在的问题,介绍了一种新的网格调度技术--优先满足最小服务需求的动态网格资源调度算法。该调度算法优先满足现有任务对资源的最小要求,从而减小小单个任务的等待时间。实验结果表明,该方法不但可以有效减少单个任务的延迟,而且在任务的吞吐率及CPU效率方面都比较好。     

Web自适应区分服务机制的研究

传统Web服务机制不直接支持区分服务,无法对HTTP请求进行个性化响应服务。这篇论文运用精确/近似计算方法设计了一个Web自适应区分服务机制。该机制在对客户分类的情况下,使Web服务器可以根据客户分配权值的比例,为其提供不同标准的响应服务,从而使具有不同类型的客户可以得到不同质量的响应服务。最后,通过和传统Web服务机制进行对比模拟实验,实验数据表明该文提出的Web自适应区分服务机制是一种有效的和可行的Web服务机制,为下一代电子商务发展奠定了技术基础。     

Web集群中的动态请求的分类调度策略

现有的请求调度策略应用于动态请求时容易导致集群节点间的负载失衡.针对动态请求,提出了基于分类的请求调度策略,根据URL模式对动态请求分类,同一类的请求具有相同的负载特性,然后用比较简单的轮转策略对各类请求进行调度,因而可以在不估计请求负载的情况下,很好地将负载均衡到了后端节点上.测试结果表明,使用该策略后,集群系统的吞吐量可以提高51.9%.     

基于区分服务的Web服务器服务质量机制

论文利用近似计算模型和WHC实时调度策略,设计了一个Web服务器能够提供区分服务和服务质量保证PIK机制。同时,通过修改ApacheWeb服务器软件,实现了对PIK机制的仿真研究。通过仿真实验表明,PIK机制是一个可行的和有效的Web服务器区分服务质量机制,它为Web服务器区分服务质量研究提供了模型框架。     

复合Web服务中构件服务的调度策略

采用何种策略调度复合Web服务中的构件服务以便快速运行复合服务,目前的研究较少.为此,提出一种复合Web服务中构件服务的调度策略.将运行复合服务建模为AOE-网,分离出初始服务队列,使用服务队列排序表与服务队列差值矩阵将初始队列合并为更少的最终队列,用一个调度程序负责调度一个服务队列,在队列中采用“满足条件先调用”的原则进行调度.实验结果证明,该策略编排构件服务的时间较短,并且能较大幅度缩短复合服务运行时间.     

主动接纳策略的Web集群多维QoS目标优化调度算法

针对以往的调度算法对服务器本身的研究较多，而结合网络流量特征采取相应调度策略研究较少的情况．提出了一种结合网络自相似访问特征的接纳控制策略，分析了一种综合考虑Web集群系统中多维调度因子的多目标函数．在此基础上提出了一种既适应网络访问特征，又支持QoS的Web集群调度算法．最后给出了其算法性能测试结果．     

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

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

区分服务中的分组标记策略研究

区分服务是近两年的一个研究热点,其目的是为用户提供较大粒度的服务质量(QoS)保证.与集成服务模型相比,区分服务不仅具有良好的可扩展性,而且更容易在传统IP分组交换网络上实现.研究了区分服务的一个关键机制——分组标记策略,并提出了一个具有公平性的分组标记算法(fairmarkingpacketalgorithm,简称FMPA),通过仿真把该算法与现有的等比例的标记算法进行比较.此外,还提出了一种分组再标记(remarking)算法,该算法可尽可能地维护分组原有的服务语义.通过仿真对该算法进行了验证.