基于多层集群架构的自适应过载控制机制.pdfVIP

第26卷第6期 计 算 机 应 用 研 究 V01．26No．6 2009年 6月 ApplicationResearchofComputers Jun．2009 基于多层集群架构的 自适应过载控制机制 郑瑞凤 ，费耀平 ，李 敏 (中南大学信息科学与工程学院，长沙410075) 摘 要：提 出一种 自适应的过载控制策略，预先不需要知道任何负载信息，不需要关键属性的人为调节，根据接 纳率与响应时间的动态关系进行 自适应调节，更好地保证 了服务水平协议 ，缩短 了响应时间，优化了系统资源。 关键词 ：自适应；过载控制；会话 ；多层体系结构 中图分类号：TP393 文献标志码 ：A 文章编号 ：1001—3695(2009)06—2260—03 doi：10．3969／j．issn．1001—3695．2009．06．079 Self-adaptiveoverloadcontrolmechanism forclusterswithmulti—tierarchitecture ZHENG Rui—feng，FEIYao—ping，LIMin (SchoolofInformationScience＆Engineering，CentralSouthUniversity，Changsha410075，China) Abstract：Thispapercontributedaself-adaptiveoverloadcontrol(SAOC)mechanism，whichdidnotrequireanypriorinfor- mationontheincomingtrafficormanualconfigurationofkeyparameters．Themonitormoduletookmeasurestoanalyzethere— lationshipbetweentheobservedresponsetime(RT)andtherateofadmittedsessions．SAOCmechanismugaranteesbetter servicelevelagreements，sho~enstheresponsetime，self-optimizestheresourceutilizationrapidly． Keywords：self-adaptive；overloadcontrol；session；multi—tierarchitecture 服务内容的多样性、用户访 问的多变性，以及不可预料的 制器便会拒绝新的session，只接收已建立TCP连接的request； 需求增加和大量的flashcrowds，使 Web服务的QoS控制得到 如果响应时间低于 脚 ，所有新的session在下一个 s 越来越多的关注。近年来，围绕Web服务的QoS控制进行了 内都会被接收。基于阈值的接纳控制，属于典型的ON／OFF控 大量研究，提出了资源划分、请求调度、接纳控制、服务内容区 制，容易引起响应时间振荡，并且该机制的性能取决于参数 分等典型控制方法，但这些方法始终不足以解决突如其来的额 、 RTTBAc的设置，无法适应复杂多变的高负载情形。 外增加的负载，造成系统过载 ，严重影响用户服务的响应时间， 2)概率接纳控制 (probabilisticadmissioncontrol，PAC) 甚至造成服务失败。这些机制需要繁琐的人为设置参数和人 新的session以概率P(n)被接纳，前端控制器每隔 根据所 为配置，制约了系统根据当前负载状况快速作出反应。 得响应时间与两个阈值Rz 、 ；比较，计算后端每一层