Design and evaluation of load control in web-server systems
(2004) American Control Conference, 2004 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:
https://lup.lub.lu.se/record/532402
- author
- Robertsson, Anders LU ; Wittenmark, Björn LU ; Kihl, Maria LU and Andersson, Mikael LU
- organization
- publishing date
- 2004
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 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
- conference location
- Boston, MA, United States
- conference dates
- 2004-06-30 - 2004-07-02
- 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
- 2016-04-01 16:42:18
- date last changed
- 2022-04-15 06:27:33
@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}}, url = {{https://lup.lub.lu.se/search/files/4755630/625306.pdf}}, year = {{2004}}, }