Web集群系统的负载均衡算法.pdfVIP

第36卷 第2期 计 算 机 工 程 2010年 1月 1．36 No．2 ComputerEngineering January 2010 · 网络与通信 · 文章编号：l000__-3428(20l0)02__0l02．_03 文献标识码：A 中圈分类号：TP393 Web集群系统的负载均衡算法 王春娟，董丽丽，贾 露 (西安建筑科技大学信息与控制工程学院，西安 710055) 摘 要：采用集群技术搭建所需的服务器往往导致各服务器系统资源利用率存在很大差距。为解决上述问题，通过分析已有的负载均衡算 法，提出一种改进的动态反馈负载均衡算法。调度器定时接收集群中每台服务器上报的性能参数，计算每台服务器当前负载比例值，根据 该值计算每台服务器的分发权重，以合理分配用户请求。实验结果证明该算法能有效提高集群系统的整体性能。 关健词：集群；负载均衡 ；调度器 LoadBalanceAlgorithm forW ebClusterSystem WANGChun-juan，DoNGLi．u’JIALi (CollegeofInformationandControlEngineering，Xi’anUniversityofArchitectureandTechnology,Xi’an710055) [Abstract]Ifusesclustertechnologytobuildnecessaryservers，theutilizationrateofeveryserversystemresourcesalwayshasagreatdistance witheachohter．Inordertosolvetheproblem，htispaperproposesanimproveddynamicfeedbackloadbalancealgorithm byanalyzinghteexisting methods．Thedirectorreceivesperformancedata ofevery server,calculatesthe presentloadproportion ofevery server,na d calculatesthe distributionproportiontOdistributetheusers’requestsreasonably．Experimentalresultprovesthatthealgorihtm canimprovehtewholeperfomr nace oftheclustersystem． [Keywords]cluster；loadbalance；director 1 概述 负载均衡算法，如 Pick—KX算法和 DFB(DynamicFeedback) 在以网络为中心的当今，为了获得高性能的网络服务， 算法。下面主要分析加权最小连接算法和 Pick—KX算法的核 常采用集群技术来搭建高性能的服务器，完成原先单个服务 心思想及不足之处。 器所不能完成的任务。采用该技术搭建服务器，各服务器的 (1)加权最小连接算法 系统资源利用率经常存在很大差距，因此，各服务器不能均 在加权最小连接算法中，集群中各服务器用相应的权值 匀承担用户发出的请求，即有的服务器很忙，有的服务器很 表示其处理性能，系统管理员可动态地设置每台服务器的权 闲，最终导致集群整体性能大大降低。要解决该问题，必须 值。该算法在调度新连接时尽可能使服务器已经建立的连接 依赖有效的负载均衡算法，使用户请求可以被合理地分配给 数和其权值成比例。算法的核心思想如下：假设有一组服务 后台各服务器，各服务器比较均衡地承担任务，进而提高集