Advanced

Overload Control and Performance Evaluation of Web Servers

Andersson, Mikael LU (2007) In Reports on Communication Systems
Abstract
We are increasingly dependent on Internet as a large aspect of our daily life is now handled via online applications. Recent years we have seen several large-scale crises. This has made crisis-related research on Internet applications important. We need the applications to be available at any time, so there is a need to increase availability during heavy overload, both in crises and during normal overload situations.



This thesis is based on both theoretical and empirical research with a focus on investigating overload control mechanisms for web servers. Three different types of mechanisms are considered; one mechanism where queueing theory and control theory is combined into an admission control scheme based on a... (More)
We are increasingly dependent on Internet as a large aspect of our daily life is now handled via online applications. Recent years we have seen several large-scale crises. This has made crisis-related research on Internet applications important. We need the applications to be available at any time, so there is a need to increase availability during heavy overload, both in crises and during normal overload situations.



This thesis is based on both theoretical and empirical research with a focus on investigating overload control mechanisms for web servers. Three different types of mechanisms are considered; one mechanism where queueing theory and control theory is combined into an admission control scheme based on a PI-controller, one where admission control supports service level agreements for a web server and finally a content adaptation system based on optimization. The overload control mechanisms have been analyzed and simulated with respect to performance, and two of the overload control mechanisms have been implemented as modules in the Apache web server.



The thesis further presents a web server model used in one of the overload control mechanisms. The model is validated with measurements on the Apache web server. In addition, a new traffic generator for Internet traffic is presented. The generator uses a general traffic model that can be used to represent most kinds of traffic. The most common traffic models have been implemented, as well as a model of crisis-like traffic. (Less)
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Professor van der Mei, Rob, Vrije Universiteit, The Netherlands
organization
publishing date
type
Thesis
publication status
published
subject
keywords
system, numerisk analys, Datalogi, control, systems, numerical analysis, Computer science, Content Adaptation, Admission Control, Overload Control, Web servers, Performance modeling, kontroll, Technological sciences, Teknik, Systems engineering, computer technology, Data- och systemvetenskap, Telecommunication engineering, Telekommunikationsteknik
in
Reports on Communication Systems
pages
137 pages
publisher
Department of Communication Systems, Lund University
defense location
Lecture hall E:C, E-building, Ole Römers Väg 3 Lund University Faculty of Engineering
defense date
2007-05-11 13:15
external identifiers
  • other:ISRN: LUTEDX/TETS- -1082- -SE+137P
ISSN
1101-3931
language
English
LU publication?
yes
id
744e2a0f-205f-452e-845f-bc3e5272b626 (old id 27128)
date added to LUP
2007-06-05 13:50:10
date last changed
2016-09-19 08:44:52
@phdthesis{744e2a0f-205f-452e-845f-bc3e5272b626,
  abstract     = {We are increasingly dependent on Internet as a large aspect of our daily life is now handled via online applications. Recent years we have seen several large-scale crises. This has made crisis-related research on Internet applications important. We need the applications to be available at any time, so there is a need to increase availability during heavy overload, both in crises and during normal overload situations.<br/><br>
<br/><br>
This thesis is based on both theoretical and empirical research with a focus on investigating overload control mechanisms for web servers. Three different types of mechanisms are considered; one mechanism where queueing theory and control theory is combined into an admission control scheme based on a PI-controller, one where admission control supports service level agreements for a web server and finally a content adaptation system based on optimization. The overload control mechanisms have been analyzed and simulated with respect to performance, and two of the overload control mechanisms have been implemented as modules in the Apache web server.<br/><br>
<br/><br>
The thesis further presents a web server model used in one of the overload control mechanisms. The model is validated with measurements on the Apache web server. In addition, a new traffic generator for Internet traffic is presented. The generator uses a general traffic model that can be used to represent most kinds of traffic. The most common traffic models have been implemented, as well as a model of crisis-like traffic.},
  author       = {Andersson, Mikael},
  issn         = {1101-3931},
  keyword      = {system,numerisk analys,Datalogi,control,systems,numerical analysis,Computer science,Content Adaptation,Admission Control,Overload Control,Web servers,Performance modeling,kontroll,Technological sciences,Teknik,Systems engineering,computer technology,Data- och systemvetenskap,Telecommunication engineering,Telekommunikationsteknik},
  language     = {eng},
  pages        = {137},
  publisher    = {Department of Communication Systems, Lund University},
  school       = {Lund University},
  series       = {Reports on Communication Systems},
  title        = {Overload Control and Performance Evaluation of Web Servers},
  year         = {2007},
}