Web集群系统可用度分析与设计算法.pdfVIP

维普资讯 第31卷 第9期 计 算 机 工 程 2005年月 Vo1．31 9 ComputerEngineering May 2005 · 网络与通信 · 文章编号：l00o-I3428(2005)09__ol12—Il3 文献标识码：A 中围分类号：TP393．07 Web集群系统可用度分析与设计算法 曾碧卿 ，叶晓舟 ，陈志刚 ，刘安丰 (1l中南大学信息科学与工程学院，长沙 4l0083；2湖南建材高等专科学校计算机科学系，衡阳 42l008) 摘 要：通过建直Web集群系统状态的马尔可夫模型，并利用稳态马尔可夫模型中状态转移概率平衡的特点来求解系统静态配置可用度， 着重对系统动态配置的可用度进行了研究，提出了一种基于表的动态可用度调度算法来实现系统的动态高可用度，实验结果表明1r算法的 有效性。 U ； 关健词：Web集群；静态呵用度；动态可用度 AvailabilityAnalysisandDesignoftheW ebClusterSystem ZENGBiqing ，YEXiaozhou ，CHEN Zhigang，LIUAnfeng (ICollegeofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083； 2，DepartmentofComputerScience，HunanBuildingMaterialsCollege．Hengyang421008) [Abstract]StaticavailabilityofWebclustersystemisgainedbybuildingtheMarkovmodelofthesystemstateandutilizingthepropertiesofstate diverting probabilitybalancein steady—stateMarkovmode1．Theresearchfocuseson system ’Shighavailabilityofdynamicconfiguration A new dynamicavailability schedulingalgorithm basedon tablearepresented torealizedynamichigh availabilityofW eb cluster Theresultofthe experimentsshowsthevalidityofthealgorithm． 【Keywords】Webcluster；Staticavailability；Dynamicavailability 1概述 统中的可用性，从理论上建立了集群高叮用模型。在这个基 Internet在传播信息的范围和数量上都呈指数级增长，基 础上，针对当前基于 内容调度的Web集群系统提 了一种基 于单一系统映像的 Web服务器集群系统是满足当前需求而 于表的子系统动态配置算法来达到系统的可用性指标，算法 使用得最广泛的一种方法。系统结构如图 1所示。前端分发 综合考虑了系统的负载均衡和可用J堑指标 ，在满足可用度指 器依据一定的原则将客户请求分发给后台服务器，后台服务 标 的基础上达到局部访问的集中性 ，实验结果证实 了本文工 器执行客户请求后返回给客户