支持服务优先级多阶段服务模型研究.docVIP

支持服务优先级多阶段服务模型研究 　　摘 要:多阶段服务模型是一种支持高并发、高吞吐的事件驱动服务应用架构,为使其更好地适应当前Internet上大部分应用提供区分等级服务的现状,提出了一种为该模型增加对带优先级请求支持的方法;定义了动态优先级,改进了随机早期检测算法以控制不同优先级事件的入队,并通过优先级动态提升防止低优先级事件被“饿死”。实验结果表明,改进后的模型在保持系统良好性能的基础上,满足了不同优先级请求的实时性和吞吐率需求??。 　　关键词:阶段; 优先级; 队列控制 　　中图分类号:TP301.6文献标志码:A 　　文章编号:1001-3695(2009)09-3345-03 　　doi:10.3969/j.issn.1001-3695.2009.09.041 　　 　　Study on supporting priority-aware services in SEDA 　　LUO Hai-nan, ZHOU Ming-tian, CHEN Bo 　　(School of Computer Science Engineering, University of Electronic Science Technology of China, Chengdu 610054, China) 　　Abstract:SEDA is an event-driven server application architecture to support high concurrency and throughput. In order to adapt?? differentiated service provision which was the key to implement various levels of service in Internet applications currently, this paper proposed to incorporate the notion of priority in SEDA. Defined dynamic priority and improved RED algorithm to control events enqueue according to their priorities. Presented dynamic priority upgrading to keep events with lower priority from starvation. Experimental results show that the priority-aware SEDA can satisfy timeliness,throughput requirements of multi-level requests,and maintain the good performance of the system. 　　Key words:stage; priority; queue control 　　 　　随着Internet的迅猛发展,面向社会公众提供服务的各种服务业应用越来越多地通过Internet发布,且大部分服务都是区分等级的,体现了Internet网络商业化的目标[1]。网络信息范围和数量的指数级增长,庞大的用户群和服务访问的强突发性对服务器的并发处理、峰值应对、负载等能力提出了较高的要求和前所未有的挑战。文献[2]中提出了一种基于阶段的事件驱动架构(staged event-driven architecture,SEDA),通过动态资源管理策略高效地管理并发、I/O、调度和其他服务器资源,具有比传统服务架构更高的服务性能和更好的稳定性,但SEDA并不提供对区分等级服务的支持,高优先级事件得不到更及时稳定的优先服务。 　　本文根据SEDA模型的特点,提出了事件动态优先级的计算方法,借鉴改进的RED算法对事件进行入队控制,通过事件优先级动态提升进行事件服务顺序管理,达到既能为应用中不同等级用户提供对应级别的服务,又能尽量避免拥塞,获得较高吞吐率的目的。 　　 　　1 多阶段服务模型 　　 　　SEDA模型是由Matt Welsh等人于2001年提出的一种阶段事件驱动的服务器应用程序架构,其设计目标包括支持大规模的并发操作,有效实现条件负载,确保系统的高可用性等。SEDA的核心思想是将应用程序服务处理逻辑划分为一系列相互关联的阶段,每个阶段是一个相对独立的执行模块,完成一个独立的处理逻辑功能[2],如对HTTP请求的处理可分为接收、处理和响应三个阶段。 　　每个阶段由事件队列、线程池、事件处理器、队列控制器和反馈控制器等一