Advanced

Control-theoretic Analysis of Admission Control Mechanisms for Web Server Systems

Kihl, Maria LU ; Robertsson, Anders LU ; Andersson, Mikael LU and Wittenmark, Björn LU (2008) In World Wide Web 11(1). p.93-116
Abstract
Web sites are exposed to high rates of incoming requests. The servers may become overloaded during temporary traffic peaks when more requests arrive than the server is designed for. An admission control mechanism rejects some requests whenever the arriving traffic is too high and thereby maintains an acceptable load in the system. This paper presents how admission control mechanisms can be designed with a combination of queueing theory and control theory. In this paper we model an Apache web server as a GI/G/1-system and then design a PI-controller, commonly used in automatic control, for the server. The controller has been implemented as a module inside the Apache source code. Measurements from the laboratory setup show how robust the... (More)
Web sites are exposed to high rates of incoming requests. The servers may become overloaded during temporary traffic peaks when more requests arrive than the server is designed for. An admission control mechanism rejects some requests whenever the arriving traffic is too high and thereby maintains an acceptable load in the system. This paper presents how admission control mechanisms can be designed with a combination of queueing theory and control theory. In this paper we model an Apache web server as a GI/G/1-system and then design a PI-controller, commonly used in automatic control, for the server. The controller has been implemented as a module inside the Apache source code. Measurements from the laboratory setup show how robust the implemented controller is, and how it corresponds to the results from the theoretical analysis. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
queueing theory, control theory, system design, admission control
in
World Wide Web
volume
11
issue
1
pages
93 - 116
publisher
Springer
external identifiers
  • wos:000252830100004
  • scopus:38349087182
ISSN
1386-145X
DOI
10.1007/s11280-007-0030-0
project
LCCC
Broadband Communications: Modelling and Control of Server Systems
language
English
LU publication?
yes
id
9013a3bf-28e1-407c-a578-f3713b77c587 (old id 792890)
date added to LUP
2007-12-27 08:53:58
date last changed
2017-07-30 03:38:22
@article{9013a3bf-28e1-407c-a578-f3713b77c587,
  abstract     = {Web sites are exposed to high rates of incoming requests. The servers may become overloaded during temporary traffic peaks when more requests arrive than the server is designed for. An admission control mechanism rejects some requests whenever the arriving traffic is too high and thereby maintains an acceptable load in the system. This paper presents how admission control mechanisms can be designed with a combination of queueing theory and control theory. In this paper we model an Apache web server as a GI/G/1-system and then design a PI-controller, commonly used in automatic control, for the server. The controller has been implemented as a module inside the Apache source code. Measurements from the laboratory setup show how robust the implemented controller is, and how it corresponds to the results from the theoretical analysis.},
  author       = {Kihl, Maria and Robertsson, Anders and Andersson, Mikael and Wittenmark, Björn},
  issn         = {1386-145X},
  keyword      = {queueing theory,control theory,system design,admission control},
  language     = {eng},
  number       = {1},
  pages        = {93--116},
  publisher    = {Springer},
  series       = {World Wide Web},
  title        = {Control-theoretic Analysis of Admission Control Mechanisms for Web Server Systems},
  url          = {http://dx.doi.org/10.1007/s11280-007-0030-0},
  volume       = {11},
  year         = {2008},
}