On the nonstationarity of Internet traffic
Authors:
Open Access
- 1 June 2001
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 29 (1) , 102-112
Abstract
Traffic variables on an uncongested Internet wire exhibit a pervasive nonstationarity. As the rate of new TCP connections increases, arrival processes (packet and connection) tend locally toward Poisson, and time series variables (packet sizes, transferred file sizes, and connection round-trip times) tend locally toward independent. The cause of the nonstationarity is superposition: the intermingling of sequences of connections between different source-destination pairs, and the intermingling of sequences of packets from different connections. We show this empirically by extensive study of packet traces for nine links coming from four packet header databases. We show it theoretically by invoking the mathematical theory of point processes and time series. If the connection rate on a link gets sufficiently high, the variables can be quite close to Poisson and independent; if major congestion occurs on the wire before the rate gets sufficiently high, then the progression toward Poisson and independent can be arrested for some variables.Keywords
This publication has 23 references indexed in Scilit:
- IP packet generation2000
- Dynamics of IP traffic1999
- Experimental queueing analysis with long-range dependent packet trafficIEEE/ACM Transactions on Networking, 1996
- Squeezing the most out of ATMIEEE Transactions on Communications, 1996
- Self-similarity in World Wide Web traffic1996
- Web server workload characterization1996
- Large deviations, the shape of the loss curve, and economies of scale in large multiplexersQueueing Systems, 1995
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- ATS Methods: Nonparametric Regression for Non-Gaussian DataJournal of the American Statistical Association, 1993
- Modeling persistence in hydrological time series using fractional differencingWater Resources Research, 1984