Self-similar network traffic characterization through linear scale-invariant system models

It has been empirically documented that data traffic over networks of various types exhibits fractal or self-similar behavior in many instances. Accurate analysis of traffic density and estimation of buffer size must take into account this self-similar nature. There is ongoing research on generating self-similar data for use in simulation and modeling of network traffic. This paper demonstrates that the novel models proposed by Zhao and Rao (1998, 1999) for constructing purely discrete-time self-similar processes and linear scale-invariant (LSI) systems lend themselves to the synthesis of data whose self-similarity parameters match those observed in network traffic. The paper provides theoretical development and experimental results.

[1]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.

[2]  Raghuveer M. Rao,et al.  Image modeling with linear scale-invariant systems , 1999, Defense, Security, and Sensing.

[3]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[4]  W. Willinger,et al.  ESTIMATORS FOR LONG-RANGE DEPENDENCE: AN EMPIRICAL STUDY , 1995 .

[5]  F. C. Schoute,et al.  Generation and testing of self-similar traffic in ATM networks , 1996, 1996 IEEE International Conference on Personal Wireless Communications Proceedings and Exhibition. Future Access.

[6]  Wei Zhao,et al.  Continuous-dilation discrete-time self-similar signals and linear scale-invariant systems , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[7]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[8]  Walter Willinger,et al.  Is Network Traffic Self-Similar or Multifractal? , 1997 .

[9]  Ashok Erramilli,et al.  Shaping and Policing of Fractal Traffic , 1998 .

[10]  Gregory W. Wornell,et al.  Estimation of fractal signals from noisy measurements using wavelets , 1992, IEEE Trans. Signal Process..

[11]  Wei Zhao,et al.  On modeling of self-similar random processes in discrete-time , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[12]  Gregory W. Wornell,et al.  Wavelet-based representations for a class of self-similar signals with application to fractal modulation , 1992, IEEE Trans. Inf. Theory.

[13]  Jack D. Gaskill,et al.  Linear systems, fourier transforms, and optics , 1978, Wiley series in pure and applied optics.

[14]  M. S. Keshner 1/f noise , 1982, Proceedings of the IEEE.