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

第30卷第 1O期 计算机应用与软件 Vol_30 No．10 2013年 10月 ComputerApplicationsandSoftware Oct．2013 一 种 Web服务器集群负载均衡调度算法 邓珍荣 唐兴兴 黄文明 李寅威 (桂林电子科技大学计算机科学与工程学院 广西 桂林 541004) 摘 要 分析Web服务器集群技术，研究负载均衡算法，提 出基于临界加速递减的一致性哈希负载均衡算法CHMDC(Consistent hashloadbalancingalgorithmbasedontheMuhiplicativeDecreaseinCriticalarea)。一方面，该算法采用了加权一致性哈希算法，引入了 虚拟化的设计思路，采用虚拟节点进行真实服务器节点分配；另一方面，该算法提出了基于请求反馈时间计算机服务器节点负载率 的方法，引入 了临界因子的概念，采用了临界因子加速递减来防止服务器过载。通过实验测试证明，该算法应用于Web服务器集群 的负载均衡效果突出。 关键词 负载均衡 Web服务器集群 集群 中图分类号 TP3 文献标识码 A DOI：10．3969／j．issn．1000-386x．2013．10．014 A LoAD BALANCING SCHEDULING ALGoRITHM FoR W EB SERVER CLUSTER DengZhenrong TangXingxing HuangWenming LiYinwei (SchoolofComputerScienceandEngineering，GuilinUniversityofElectronicTechnology，Guilin541004，Guangxi，China) Abstract WeanalysetheWeb serverclusteringtechnology，studytheloadbalancingalgorithm ，and proposeaconsistenthashload balancingalgorithm whichisbased on muhiplicativedecreaseincriticalarea．Ontheonehand，thealgorithm adoptsweightedconsistent hashingalgorithm andintroducesthevirtualised designtechnoloyg ，andemploysvirtualnodetoassigntherealservernodes；ontheother hand，thealgorithm presentsamethodwhichisbasedonrequestingthefeedbackofthetimecomputerservernodeloadrate，andintroduces theconceptofacriticalfactor，employsthecriticalfactormuhiplicativedecreasetopreventserver’soverload．Provedbytheexperimental test，theapplicationofthealgorithm inWebserverloadbalancinghasprominenteffect． Keywords Loadbalancing Webservercluster Cluster 器互相链接起来，对于访问者来说这一组服务器是一个单一的 0 引 言 整体，保证Web服务器集群效率的关键是Web服务器负载均衡 调度算法。 随着Internet迅速发展，信息化已经深入到各行各业。随着 目前经典的负载均衡算法有轮循算