Performance guarantees for Web server end-systems: A control-theoretical approach

被引:226
作者
Abdelzaher, TF
Shin, KG
Bhatti, N
机构
[1] Univ Virginia, Dept Comp Sci, Charlottesville, VA 22904 USA
[2] Univ Michigan, Dept Elect Engn & Comp Sci, Real Time Lab, Ann Arbor, MI 48109 USA
[3] Hewlett Packard Labs, Palo Alto, CA 94304 USA
基金
美国国家科学基金会;
关键词
Quality of Service; Web servers; control theory; performance guarantees;
D O I
10.1109/71.980028
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The Internet is undergoing substantial changes from a communication and browsing infrastructure to a medium for conducting business and marketing a myriad of services. The World Wide Web provides a uniform and widely-accepted application interface used by these services to reach multitudes of clients. These changes place the Web server at the center of a gradually emerging e-service infrastructure with increasing requirements for service quality and reliability guarantees in an unpredictable and highly-dynamic environment. This paper describes performance control of a Web server using classical feedback control theory. We use feedback control theory to achieve overload protection, performance guarantees, and service differentiation in the presence of load unpredictability. We show that feedback control theory offers a promising analytic foundation for providing service differentiation and performance guarantees. We demonstrate how a general Web server may be modeled for purposes of performance control, present the equivalents of sensors and actuators, formulate a simple feedback loop, describe how it can leverage on real-time scheduling and feedback-control theories to achieve per-class response-time and throughput guarantees, and evaluate the efficacy of the scheme on an experimental testbed using the most popular Web server, Apache. Experimental results indicate that control-theoretic techniques offer a sound way of achieving desired performance in performance-critical Internet applications. Our QoS (Quality-of-Service) management solutions can be implemented either in middleware that is transparent to the server, or as a library called by server code.
引用
收藏
页码:80 / 96
页数:17
相关论文
共 53 条
[1]  
ABDELZAHER T, 1999, P INT WORKSH QUAL SE
[2]  
Abdelzaher T. F., 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054), P44, DOI 10.1109/REAL.1999.818827
[3]  
Abdelzaher T. F., 1997, P IEEE REAL TIM TECH
[4]  
ABDELZAHER TF, 1999, THESIS U MICHIGAN
[5]  
ABDELZAHER TF, 2001, P REAL TIM TECHN APP
[6]  
ABDELZAHER TF, 2000, P REAL TIM TECHN APP
[7]  
ABDELZAHER TF, 1998, P IEEE REAL TIM TECH
[8]  
ABDELZAHER TF, 1999, P INT WORLD WID WEB
[9]  
ALMEDIA J, 1998, 1 WORKSH INT SERV PE
[10]  
AMIR E, 1998, P SIGCOMM SEPT