Investigating the scaling behavior, crossover and anti-persistence of Internet packet delay dynamics
- 22 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1843-1852
- https://doi.org/10.1109/glocom.1999.832481
Abstract
Relying on the wavelet-based time-scale analysis techniques and a so called height difference correlation function method, we studied the dynamics of the delay traces measured in the Internet with sampling interval ranging from 20 ms to 1 min. Scaling analyses showed that the delay traces have a complicated scaling behavior changing with both the time scales and the sampling intervals. A significant observation of our research was that the nature of the delay traces changes from a long range dependence (LRD) noise-like time series (e.g., fractional Brownian noise) to a self-similar one with an outer cutoff scale when the sampling intervals decrease (we refer this as crossover). It turns out that the delay jitter time series derived from a sampled delay trace with small sampling interval is LRD noise with a Hurst parameter H<0.5 (anti-persistence), indicating that the current Internet works in a controlled state. We also used a wavelet-based partition function method to investigate the possible multifractality of the delay traces, We analyzed the underlying physical mechanisms of the observed scaling behavior, crossover and anti-persistence, and discussed the implications of our findings on several aspects of networking engineering.Keywords
This publication has 12 references indexed in Scilit:
- Self-similarity of Internet packet delayPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- Data networks as cascadesACM SIGCOMM Computer Communication Review, 1998
- Wavelet analysis of long-range-dependent trafficIEEE Transactions on Information Theory, 1998
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995
- Ten Lectures on WaveletsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- Internet time synchronization: the network time protocolIEEE Transactions on Communications, 1991
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988
- FractalsPublished by Springer Nature ,1988
- Fractional Brownian Motions, Fractional Noises and ApplicationsSIAM Review, 1968