A feedback control approach for guaranteeing relative delays in web servers

C. Lu, T. F. Abdelzaher, J. A. Stankovic, S. H. Son

Research output: Contribution to journalConference article

Abstract

This paper presents the design, implementation, and evaluation of an adaptive architecture to provide relative delay guarantees for different service classes on web servers under HTTP 1.1. The first contribution of this paper is the architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation. The second contribution is our use of feedback control theory to design the feedback loop with proven performance guarantees. In contrast with ad hoc approaches that often rely on laborious tuning and design iterations, our control theory approach enables us to systematically design an adaptive web server with established analytical methods. The design methodology includes using system identification to establish a dynamic model, and using the Root Locus method to design a feedback controller to satisfy performance specifications of a web server. The adaptive architecture has been implemented by modifying an Apache web server. Experimental results demonstrate that our adaptive server achieves robust relative delay guarantees even when workload varies significantly. Properties of our adaptive web server include guaranteed stability, and satisfactory efficiency and accuracy in achieving the desired relative delay differentiation.

Original languageEnglish (US)
Pages (from-to)51-62
Number of pages12
JournalReal-Time Technology and Applications - Proceedings
StatePublished - Jan 1 2001
Event7th Real-Time Technology and Applications Symposium (RTAS 2001) - Taipei, Taiwan, Province of China
Duration: May 30 2001Jun 1 2001

Fingerprint

Feedback control
Servers
Control theory
Root loci
Feedback
HTTP
World Wide Web
Dynamic models
Identification (control systems)
Tuning
Scheduling
Specifications
Controllers

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Cite this

A feedback control approach for guaranteeing relative delays in web servers. / Lu, C.; Abdelzaher, T. F.; Stankovic, J. A.; Son, S. H.

In: Real-Time Technology and Applications - Proceedings, 01.01.2001, p. 51-62.

Research output: Contribution to journalConference article

@article{5d1e11d7eaef48679b6a457f45be638f,
title = "A feedback control approach for guaranteeing relative delays in web servers",
abstract = "This paper presents the design, implementation, and evaluation of an adaptive architecture to provide relative delay guarantees for different service classes on web servers under HTTP 1.1. The first contribution of this paper is the architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation. The second contribution is our use of feedback control theory to design the feedback loop with proven performance guarantees. In contrast with ad hoc approaches that often rely on laborious tuning and design iterations, our control theory approach enables us to systematically design an adaptive web server with established analytical methods. The design methodology includes using system identification to establish a dynamic model, and using the Root Locus method to design a feedback controller to satisfy performance specifications of a web server. The adaptive architecture has been implemented by modifying an Apache web server. Experimental results demonstrate that our adaptive server achieves robust relative delay guarantees even when workload varies significantly. Properties of our adaptive web server include guaranteed stability, and satisfactory efficiency and accuracy in achieving the desired relative delay differentiation.",
author = "C. Lu and Abdelzaher, {T. F.} and Stankovic, {J. A.} and Son, {S. H.}",
year = "2001",
month = "1",
day = "1",
language = "English (US)",
pages = "51--62",
journal = "Real-Time Technology and Applications - Proceedings",
issn = "1080-1812",

}

TY - JOUR

T1 - A feedback control approach for guaranteeing relative delays in web servers

AU - Lu, C.

AU - Abdelzaher, T. F.

AU - Stankovic, J. A.

AU - Son, S. H.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - This paper presents the design, implementation, and evaluation of an adaptive architecture to provide relative delay guarantees for different service classes on web servers under HTTP 1.1. The first contribution of this paper is the architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation. The second contribution is our use of feedback control theory to design the feedback loop with proven performance guarantees. In contrast with ad hoc approaches that often rely on laborious tuning and design iterations, our control theory approach enables us to systematically design an adaptive web server with established analytical methods. The design methodology includes using system identification to establish a dynamic model, and using the Root Locus method to design a feedback controller to satisfy performance specifications of a web server. The adaptive architecture has been implemented by modifying an Apache web server. Experimental results demonstrate that our adaptive server achieves robust relative delay guarantees even when workload varies significantly. Properties of our adaptive web server include guaranteed stability, and satisfactory efficiency and accuracy in achieving the desired relative delay differentiation.

AB - This paper presents the design, implementation, and evaluation of an adaptive architecture to provide relative delay guarantees for different service classes on web servers under HTTP 1.1. The first contribution of this paper is the architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation. The second contribution is our use of feedback control theory to design the feedback loop with proven performance guarantees. In contrast with ad hoc approaches that often rely on laborious tuning and design iterations, our control theory approach enables us to systematically design an adaptive web server with established analytical methods. The design methodology includes using system identification to establish a dynamic model, and using the Root Locus method to design a feedback controller to satisfy performance specifications of a web server. The adaptive architecture has been implemented by modifying an Apache web server. Experimental results demonstrate that our adaptive server achieves robust relative delay guarantees even when workload varies significantly. Properties of our adaptive web server include guaranteed stability, and satisfactory efficiency and accuracy in achieving the desired relative delay differentiation.

UR - http://www.scopus.com/inward/record.url?scp=0034834916&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034834916&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0034834916

SP - 51

EP - 62

JO - Real-Time Technology and Applications - Proceedings

JF - Real-Time Technology and Applications - Proceedings

SN - 1080-1812

ER -