Control-theoretic Analysis of Admission Control Mechanisms for Web Server Systems
(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:
https://lup.lub.lu.se/record/792890
- author
- Kihl, Maria LU ; Robertsson, Anders LU ; Andersson, Mikael LU and Wittenmark, Björn LU
- organization
- publishing date
- 2008
- 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
- Broadband Communications: Modelling and Control of Server Systems
- LCCC
- language
- English
- LU publication?
- yes
- id
- 9013a3bf-28e1-407c-a578-f3713b77c587 (old id 792890)
- date added to LUP
- 2016-04-01 11:54:39
- date last changed
- 2022-01-26 20:04:56
@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}},
keywords = {{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 = {{https://lup.lub.lu.se/search/files/2698292/4024342.pdf}},
doi = {{10.1007/s11280-007-0030-0}},
volume = {{11}},
year = {{2008}},
}