The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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

Author

Editor

  • Robert D. van der Mei
  • Frank Huebner

Summary, in English

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.

Publishing year

2003

Language

English

Pages

53-64

Publication/Series

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)

Volume

5244

Issue

1

Document type

Conference paper

Publisher

SPIE

Topic

  • Communication Systems
  • Control Engineering

Keywords

  • queueing theory
  • admission control
  • Web servers
  • Apache
  • overload control
  • control theory

Conference name

SPIE Conference on Performance and Control of Next-Generation Communication Networks, 2003

Conference date

2003-09-09 - 2003-09-10

Conference place

Orlando, FL, United States

Status

Published

Project

  • Tele- och datakommunikationssystem: Performance Analysis of distributed Applications

Research group

  • Tele- och datakommunikationssystem

ISBN/ISSN/Other

  • ISSN: 1996-756X
  • ISSN: 0277-786X
  • ISBN: 0-8194-5127-4
  • CODEN: PSISDG