Feedback control architecture and design methodology for service delay guarantees in web servers

Chenyang Lu, Ying Lu, Tarek F. Abdelzaher, John A. Stankovic, Sang Hyuk Son

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents the design and implementation of an adaptive Web server architecture to provide relative and absolute connection delay guarantees for different service classes. The first contribution of this paper is an adaptive architecture based on feedback control loops that enforce desired connection delays via dynamic connection scheduling and process reallocation. The second contribution is the use of control theoretic techniques to model and design the feedback loops with desired dynamic performance. In contrast to heuristics-based approaches that rely on laborious hand-tuning and testing iteration, the control theoretic approach enables systematic design of an adaptive Web server with established analytical methods. The adaptive architecture has been implemented by modifying an Apache server. Experimental results demonstrate that the adaptive server provides robust delay guarantees even when workload varies significantly.

Original languageEnglish (US)
Pages (from-to)1014-1027
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume17
Issue number9
DOIs
StatePublished - Sep 2006

Keywords

  • Feedback control
  • Proportional differentiated service
  • Quality of Service
  • Web server

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Feedback control architecture and design methodology for service delay guarantees in web servers'. Together they form a unique fingerprint.

Cite this