Improved Prediction for Web Server Delay Control

Dan Henriksson, Ying Lu, Tarek Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

202 Downloads (Pure)

Abstract

Control methods are being used increasingly for uncertainty management and QoS in modern web server systems. Previous approaches have suggested combined feed-forward and feedback control strategies, using queuing theory for feed-forward delay prediction. While queuing theory allows one to predict delay as a function of arrival and service rates, the prediction applies only to long-term averages, and is therefore insensitive to sudden load changes. Unfortunately, Internet load is very bursty, leaving room for predictor improvement.The main contribution of this paper is an extension of the combined feed-forward/feedback framework in which the queuing model is replaced with a predictor that instead uses instantaneous measurements to predict future delays. The proposed strategy is evaluated in simulation and by experiments on an Apache web server. It is shown that the new approach performs better than the combined queuing model based feed-forward and feedback control presented in earlier papers.
Original languageEnglish
Title of host publicationProceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS 04)
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Pages61-68
ISBN (Print)0-7695-2176-2
DOIs
Publication statusPublished - 2004
EventProceedings. 16th Euromicro Conference on Real-Time Systems - Catania, Italy
Duration: 2004 Jun 302004 Jul 2

Publication series

Name
ISSN (Print)1068-3070

Conference

ConferenceProceedings. 16th Euromicro Conference on Real-Time Systems
Country/TerritoryItaly
CityCatania
Period2004/06/302004/07/02

Subject classification (UKÄ)

  • Control Engineering

Free keywords

  • delay prediction
  • queuing theory
  • Internet
  • feedback control
  • feedforward control
  • QoS
  • uncertainty management
  • Web server
  • delay control

Fingerprint

Dive into the research topics of 'Improved Prediction for Web Server Delay Control'. Together they form a unique fingerprint.

Cite this