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

Tarek F. Abdelzaher, Kang G. Shin, Nina Bhatti

Research output: Contribution to journalArticle

Abstract

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 interlace 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 controltheoretic 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.

Original languageEnglish (US)
Pages (from-to)80-96
Number of pages17
JournalIEEE Transactions on Parallel and Distributed Systems
Volume13
Issue number1
DOIs
StatePublished - Jan 1 2002
Externally publishedYes

Keywords

  • Control theory
  • Performance guarantees
  • Quality of Service
  • Web servers

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Performance guarantees for Web server end-systems: A control-theoretical approach'. Together they form a unique fingerprint.

  • Cite this