Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
A Nonstationary Poisson View of Internet Traffic
T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido, “A Nonstationary Poisson View of Internet Traffic'', in IEEE Conference on Computer Communications (INFOCOM) 2004, Hong Kong, China, Mar 2004, pp. 1558--1569, IEEE Conference on Computer Communications (INFOCOM) 2004.
|  View full paper:    gzipped postscript    PDF    |  View citation:    BibTeX  |

A Nonstationary Poisson View of Internet Traffic

Thomas Karagiannis 1
Mart Molle 1
Michalis Faloutsos 1
Andre Broido 2
1

Department of Computer Science & Engineering,
University of California, Riverside

2

Cooperative Association for Internet Data Analysis - CAIDA
San Diego Supercomputer Center,
University of California, San Diego

Since the identification of long-range dependence in network traffic ten years ago, its consistent appearance across numerous measurement studies has largely discredited Poissonbased models. However, since that original data set was collected, both link speeds and the number of Internet-connected hosts have increased by more than three orders of magnitude. Thus, we now revisit the Poisson assumption, by studying a combination of historical traces and new measurements obtained from a major backbone link belonging to a Tier 1 ISP. We show that unlike the older data sets, current network traffic can be well represented by the Poisson model for sub-second time scales. At multi-second scales, we find a distinctive piecewise-linear non-stationarity, together with evidence of long-range dependence. Combining our observations across both time scales leads to a time-dependent Poisson characterization of network traffic that, when viewed across very long time scales, exhibits the observed long-range dependence. This traffic characterization reconciliates the seemingly contradicting observations of Poisson and long-memory traffic characteristics. It also seems to be in general agreement with recent theoretical models for large-scale traffic aggregation.

  Last Modified: Fri May-3-2013 15:19:54 PDT
  Page URL: http://www.caida.org/publications/papers/2004/infocom/index.xml