Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Modelling and Design of Admission Control Mechanisms for Web Servers using Non-linear Control Theory

Andersson, Mikael LU ; Kihl, Maria LU and Robertsson, Anders LU (2003) SPIE Conference on Performance and Control of Next-Generation Communication Networks, 2003 5244(1). p.53-64
Abstract
Web sites are exposed to high rates of incoming requests. Since web sites are sensitive to overload, admission control mechanisms are often implemented. The purpose of such a mechanism is to prevent requests from entering the web server during high loads. This paper presents how admission control mechanisms can be designed and implemented with a combination of queueing theory and control theory. Since web servers behave non-linear and stochastic, queueing theory can be used for web server modelling. However, there are no mathematical tools in queueing theory to use when designing admission control mechanisms. Instead, control theory contains the needed mathematical tools. By analysing queueing systems with control theoretic methods, good... (More)
Web sites are exposed to high rates of incoming requests. Since web sites are sensitive to overload, admission control mechanisms are often implemented. The purpose of such a mechanism is to prevent requests from entering the web server during high loads. This paper presents how admission control mechanisms can be designed and implemented with a combination of queueing theory and control theory. Since web servers behave non-linear and stochastic, queueing theory can be used for web server modelling. However, there are no mathematical tools in queueing theory to use when designing admission control mechanisms. Instead, control theory contains the needed mathematical tools. By analysing queueing systems with control theoretic methods, good admission control mechanisms can be designed for web server systems. In this paper we model an Apache web server as a GI/G/1-system. Then, we use control theory to design a PI-controller, commonly used in automatic control, for the web server. In the paper we describe the design of the controller and also how itcan be implemented in a real system. The controller has been implemented and tested together with the Apache web server. The server was placed in a laboratory network together with a traffic generator which was used to represent client requests. Measurements in the laboratory setup show how robust the implemented controller is, and how it correspond to the results from the theoretical analysis. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
queueing theory, admission control, Web servers, Apache, overload control, control theory
host publication
Performance and control of next-generation communication networks : [ITCom's Conference on Performance and Control of Next-Generation Communication Networks] ; 9 - 10 September 2003, Orlando, Florida, USA (SPIE proceedings series ; vol. 5244)
editor
van der Mei, Robert D. and Huebner, Frank
volume
5244
issue
1
pages
12 pages
publisher
SPIE
conference name
SPIE Conference on Performance and Control of Next-Generation Communication Networks, 2003
conference location
Orlando, FL, United States
conference dates
2003-09-09 - 2003-09-10
external identifiers
  • wos:000186147600006
  • other:CODEN: PSISDG
  • scopus:1642432987
ISSN
0277-786X
1996-756X
ISBN
0-8194-5127-4
DOI
10.1117/12.509281
project
Tele- och datakommunikationssystem: Performance Analysis of distributed Applications
language
English
LU publication?
yes
id
2d840d79-2e54-4f6f-bec2-f417d3ebe410 (old id 532460)
date added to LUP
2016-04-01 12:34:34
date last changed
2021-02-17 04:58:15
@inproceedings{2d840d79-2e54-4f6f-bec2-f417d3ebe410,
  abstract     = {Web sites are exposed to high rates of incoming requests. Since web sites are sensitive to overload, admission control mechanisms are often implemented. The purpose of such a mechanism is to prevent requests from entering the web server during high loads. This paper presents how admission control mechanisms can be designed and implemented with a combination of queueing theory and control theory. Since web servers behave non-linear and stochastic, queueing theory can be used for web server modelling. However, there are no mathematical tools in queueing theory to use when designing admission control mechanisms. Instead, control theory contains the needed mathematical tools. By analysing queueing systems with control theoretic methods, good admission control mechanisms can be designed for web server systems. In this paper we model an Apache web server as a GI/G/1-system. Then, we use control theory to design a PI-controller, commonly used in automatic control, for the web server. In the paper we describe the design of the controller and also how itcan be implemented in a real system. The controller has been implemented and tested together with the Apache web server. The server was placed in a laboratory network together with a traffic generator which was used to represent client requests. Measurements in the laboratory setup show how robust the implemented controller is, and how it correspond to the results from the theoretical analysis.},
  author       = {Andersson, Mikael and Kihl, Maria and Robertsson, Anders},
  booktitle    = {Performance and control of next-generation communication networks : [ITCom's Conference on Performance and Control of Next-Generation Communication Networks] ; 9 - 10 September 2003, Orlando, Florida, USA (SPIE proceedings series ; vol. 5244)},
  editor       = {van der Mei, Robert D. and Huebner, Frank},
  isbn         = {0-8194-5127-4},
  issn         = {0277-786X},
  language     = {eng},
  number       = {1},
  pages        = {53--64},
  publisher    = {SPIE},
  title        = {Modelling and Design of Admission Control Mechanisms for Web Servers using Non-linear Control Theory},
  url          = {https://lup.lub.lu.se/search/files/2979588/625314.pdf},
  doi          = {10.1117/12.509281},
  volume       = {5244},
  year         = {2003},
}