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

基于多层集群架构自适应过载控制机制 　　摘 要：提出一种自适应的过载控制策略,预先不需要知道任何负载信息，不需要关键属性的人为调节，根据接纳率与响应时间的动态关系进行自适应调节，更好地保证了服务水平协议，缩短了响应时间，优化了系统资源。 　　关键词：自适应； 过载控制； 会话； 多层体系结构 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-3695(2009)06-2260-03 　　doi:10.3969/j.issn.1001-3695.2009.06.079 　　 　　Self-adaptive overload control mechanism for clusters with multi-tier architecture 　　ZHENG Rui-feng, FEI Yao-ping, LI Min 　　(School of Information Science Engineering, Central South University, Changsha 410075, China) 　　Abstract: 　　This paper contributed a self-adaptive overload control (SAOC) mechanism,which did not require any prior information on the incoming traffic or manual configuration of key parameters. The monitor module took measures to analyze the relationship between the observed response time (RT) and the rate of admitted sessions. SAOC mechanism guarantees better service level agreements, shortens the response time, self-optimizes the resource utilization rapidly. 　　Key words：self-adaptive; overload control; session; multi-tier architecture 　　 　　服务内容的多样性、用户访问的多变性，以及不可预料的需求增加和大量的flash crowds，使Web服务的QoS控制得到越来越多的关注。近年来，围绕Web服务的QoS控制进行了大量研究，提出了资源划分、请求调度、接纳控制、服务内容区分等典型控制方法，但这些方法始终不足以解决突如其来的额外增加的负载，造成系统过载，严重影响用户服务的响应时间，甚至造成服务失败。这些机制需要繁琐的人为设置参数和人为配置，制约了系统根据当前负载状况快速作出反应。 　　?ヒ桓鲇行Э刂品?务质量的策略，即使在业务量剧增的情况下，也必须保证快速反应和响应。本文提出一种自适应的过载控制策略,实现自适应配置参数、自适应优化系统资源、自适应预防过载。不需要预先知道任何负载信息，也不需要关键属性的人为调节，根据各层请求的响应时间，动态自动调节session接纳率，更好地预防系统过载，在保证服务水平协议的基础上接收尽量多的session，最大化地利用系统资源。 　　?ジ?据自适应过载控制策略要达到的性能，本文的接纳控制器操作在应用层，根据应用层session信息，通过cookie或HTTP参数可以方便地区分新的session或已经接收但尚未完成的session[1]。本文后端集群采用典型的多层体系结构[2，3] 。一个完整的session包含的一系列请求在不同的层次上被执行，相应的平均处理时间也不同。 　　 　　1 典型的接纳控制策略 　　 　　??1）基于阈值的接纳控制（threshold based admission control,TBAC）[4~6]前端控制器每隔T??TBACACs，统计后端集群每一层请求的响应时间，如果响应时间超过规定的阈值RT??TBAC，前端控制器便会拒绝新的session,只接收已建立TCP连接的request; 如果响应时间低于RT??TBAC，所有新的session在下一个T??TBACAC s内都会被接收。基于阈值的接纳控制，属于典型的ON/OFF控制，容易引起响应时间振荡，并且该机制的性能取决于参数T??TBACAC、RT??TBAC的设置，无法适应复杂多变的高负载情形。 　　??2）概率接纳控制（probabilistic admission control,PAC）[6]