Issue
EPL
Volume 82, Number 2, April 2008
Article Number 28006
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
DOI http://dx.doi.org/10.1209/0295-5075/82/28006
Published online 26 March 2008
EPL, 82 (2008) 28006
DOI: 10.1209/0295-5075/82/28006

A theory of web traffic

M. V. Simkin and V. P. Roychowdhury

Department of Electrical Engineering, University of California - Los Angeles, CA 90095-1594, USA and NetSeer Inc. - 11943 Montana Ave. Suite 200, Los Angeles, CA 90049, USA

simkin@ee.ucla.edu
vwani@ee.ucla.edu

received 16 November 2007; accepted in final form 25 February 2008; published April 2008
published online 26 March 2008

Abstract
We analyze access statistics of several popular webpages for a period of several years. The graphs of daily downloads are highly non-homogeneous with long periods of low activity interrupted by bursts of heavy traffic. These bursts are due to avalanches of blog entries, referring to the page. We quantitatively explain this behavior using the theory of branching processes. We extrapolate these findings to construct a model of the entire web. According to the model, the competition between webpages for viewers pushes the web into a self-organized critical state. In this regime, the most interesting webpages are in a near-critical state, with a power law distribution of traffic intensity.

PACS
89.20.Hh - World Wide Web, Internet.
05.65.+b - Self-organized systems.

© EPLA 2008