Control-theoretic Analysis of Admission Control Mechanisms for Web Server Systems
Autor: | Anders Robertsson, Mikael Andersson, Maria Kihl, Björn Wittenmark |
---|---|
Rok vydání: | 2007 |
Předmět: |
system design
Queueing theory Web server Source code admission control Computer Networks and Communications Computer science business.industry Distributed computing media_common.quotation_subject Admission control Electrical Engineering Electronic Engineering Information Engineering Control Engineering computer.software_genre queueing theory control theory Hardware and Architecture Control theory Server Systems design business computer Software media_common Computer network |
Zdroj: | World Wide Web; 11(1), pp 93-116 (2008) |
ISSN: | 1573-1413 1386-145X |
DOI: | 10.1007/s11280-007-0030-0 |
Popis: | Web sites are exposed to high rates of incoming requests. The servers may become overloaded during temporary traffic peaks when more requests arrive than the server is designed for. An admission control mechanism rejects some requests whenever the arriving traffic is too high and thereby maintains an acceptable load in the system. This paper presents how admission control mechanisms can be designed with a combination of queueing theory and control theory. In this paper we model an Apache web server as a GI/G/1-system and then design a PI-controller, commonly used in automatic control, for the server. The controller has been implemented as a module inside the Apache source code. Measurements from the laboratory setup show how robust the implemented controller is, and how it corresponds to the results from the theoretical analysis. |
Databáze: | OpenAIRE |
Externí odkaz: |