Predictability of Web-Server Traffic Congestion

Authors: Yuliy Baryshnikov, Ed G. Coffman Jr., Guillaume Pierre, Dan Rubenstein, Mark Squillante and Teddy Yimwadsana.
Source: Proceedings of the Tenth IEEE International Workshop on Web Content Caching and Distribution, September 2005.

Abstract

Large swings in the demand for content are commonplace within the Internet. When a traffic hotspot happens, however, there is a delay before measures such as heavy replication of content can be applied. This paper investigates the potential for predicting hotspots sufficiently far, albeit shortly, in advance, so that preventive action can be taken before the hotpot takes place.

Performing accurate load predictions appears to be a daunting challenge at first glance, but this paper shows that, when applied to web-server page-request traffic, even elementary prediction techniques can have a surprising forecasting power. We first argue this predictability from principles, and then confirm it by the analysis of empirical data, which reveals that large server overloads can often be seen well in advance. This allows steps to be taken to reduce substantially the degradation of service quality.

Download

	The paper, in gzipped Postscript (1,621,772 bytes).
	The paper, in PDF (4,792,037 bytes).

Bibtex Entry

@InProceedings{baryshnikov2005,
  author = 	 {Yuliy Baryshnikov and Ed G. Coffman and
                  Guillaume Pierre and Dan Rubenstein and
                  Mark Squillante and Teddy Yimwadsana},
  title = 	 {Predictability of Web-Server Traffic Congestion},
  booktitle =    {Proceedings of the Tenth IEEE International Workshop
                  on Web Content Caching and Distribution},
  month = 	 sep,
  year = 	 {2005},
  pages = 	 {97--103},
  note = 	 {\url{http://www.globule.org/publi/PWSTC_wcw2005.html}}
}

gpierre@cs.vu.nl
Last modified: Thu Jun 16 13:31:51 2005