Advanced

Design and evaluation of load control in web-server systems

Robertsson, Anders LU ; Wittenmark, Björn LU ; Kihl, Maria LU and Andersson, Mikael LU (2004) American Control Conference, 2004 In Proceedings of the 2004 American Control Conference, ACC : June 30 - July 2, 2004, Boston Sheraton Hotel, Boston, Massachusetts p.1980-1985
Abstract
Nonlinear discrete-time modeling of a Web server system is investigated. Server systems typically contain nonlinearities such as saturations and bounded queue lengths. The incoming traffic and service rates are best modeled by stochastic processes, well described and analyzed by queuing theory. Here, we develop and validate a control theoretic model of a general single server queue, a so-called G/G/1-system. Based on the nonlinear system model, design of admission controllers are presented and the closed loop stability is analyzed. The behavior of the server model is verified with respect to queue theoretic models. Finally, experimental evaluation is performed on an Apache Web server in a laboratory network. A traffic generator is used to... (More)
Nonlinear discrete-time modeling of a Web server system is investigated. Server systems typically contain nonlinearities such as saturations and bounded queue lengths. The incoming traffic and service rates are best modeled by stochastic processes, well described and analyzed by queuing theory. Here, we develop and validate a control theoretic model of a general single server queue, a so-called G/G/1-system. Based on the nonlinear system model, design of admission controllers are presented and the closed loop stability is analyzed. The behavior of the server model is verified with respect to queue theoretic models. Finally, experimental evaluation is performed on an Apache Web server in a laboratory network. A traffic generator is used to represent client requests. The control of the Apache server has been re-written to implement our algorithms. We show that the control theoretic model aligns well with the experiments on the Web-server. Measurements in the laboratory setup show the robustness of the implemented controller, and how it corresponds to the results from the theoretical analysis and the simulations. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
Proceedings of the 2004 American Control Conference, ACC : June 30 - July 2, 2004, Boston Sheraton Hotel, Boston, Massachusetts
pages
1980 - 1985
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
American Control Conference, 2004
external identifiers
  • wos:000224688300337
  • scopus:8744270012
ISSN
0743-1619
ISBN
0-7803-8335-4
project
Tele- och datakommunikationssystem: Performance Analysis of distributed Applications
language
English
LU publication?
yes
id
517ed4f3-7a76-4b9b-ab04-754038e15cba (old id 532402)
alternative location
http://ieeexplore.ieee.org/iel5/9503/30143/01383750.pdf?tp=&arnumber=1383750&isnumber=30143
date added to LUP
2007-09-25 09:10:33
date last changed
2017-07-09 04:25:21
@inproceedings{517ed4f3-7a76-4b9b-ab04-754038e15cba,
  abstract     = {Nonlinear discrete-time modeling of a Web server system is investigated. Server systems typically contain nonlinearities such as saturations and bounded queue lengths. The incoming traffic and service rates are best modeled by stochastic processes, well described and analyzed by queuing theory. Here, we develop and validate a control theoretic model of a general single server queue, a so-called G/G/1-system. Based on the nonlinear system model, design of admission controllers are presented and the closed loop stability is analyzed. The behavior of the server model is verified with respect to queue theoretic models. Finally, experimental evaluation is performed on an Apache Web server in a laboratory network. A traffic generator is used to represent client requests. The control of the Apache server has been re-written to implement our algorithms. We show that the control theoretic model aligns well with the experiments on the Web-server. Measurements in the laboratory setup show the robustness of the implemented controller, and how it corresponds to the results from the theoretical analysis and the simulations.},
  author       = {Robertsson, Anders and Wittenmark, Björn and Kihl, Maria and Andersson, Mikael},
  booktitle    = {Proceedings of the 2004 American Control Conference, ACC : June 30 - July 2, 2004, Boston Sheraton Hotel, Boston, Massachusetts},
  isbn         = {0-7803-8335-4},
  issn         = {0743-1619},
  language     = {eng},
  pages        = {1980--1985},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {Design and evaluation of load control in web-server systems},
  year         = {2004},
}