Wavelet-Domain Statistics of Packet Switching Networks Near Traffic Congestion

Recent theoretical and applied works have demonstrated the appropriateness of wavelets for analysing signals containing non- stationarity, unsteadiness, self-similarity, and non-Markovity. We applied wavelets to study packet traffic in a packet switching network model, focusing on the spectral properties of packet traffic near phase transition (critical point) from free flow to congestion, and considered different dynamic & static routing metrics. We show that "wavelet power spectra"and variance are important estimators of the changes occurring with source load increasing from sub-critical, through critical, to super-critical and it depends on the routing algorithm.

[1]  A.T. Lawniczak,et al.  Development and performance of cellular automaton model of OSI network layer of packet-switching networks , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[2]  Alberto Leon-Garcia,et al.  Communication Networks , 2000 .

[3]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[4]  Donald P. Percival,et al.  On estimation of the wavelet variance , 1995 .

[5]  Shengkun Xie,et al.  Wavelet Spectral Analysis of Packet Traffic Near Phase Transition Point from Free Flow to Congestion in Data Network Model , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[6]  Misako Takayasu,et al.  Phase transition in a computer network model , 1998 .

[7]  Peter Guttorp,et al.  Wavelet analysis of covariance with application to atmospheric time series , 2000 .

[8]  A.T. Lawniczak,et al.  Building blocks of a simulation environment of the OSI network layer of packet-switching networks , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[9]  Richard G. Baraniuk,et al.  Multiscale nature of network traffic , 2002, IEEE Signal Process. Mag..

[10]  Anna T. Lawniczak,et al.  Performance of data networks with random links , 1999, ArXiv.

[11]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[12]  I. Johnstone,et al.  Wavelet Shrinkage: Asymptopia? , 1995 .

[13]  G. Nason,et al.  A Haar-Fisz Algorithm for Poisson Intensity Estimation , 2004 .

[14]  M Woolf,et al.  Optimization and phase transitions in a chaotic model of data traffic. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Shengkun Xie,et al.  Study of Packet Traffic Fluctuations Near Phase Transition Point from Free Flow to Congestion in Data Network Model , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[17]  Andrew S. Tanenbaum,et al.  Network Protocols , 1981, CSUR.

[18]  L. H.,et al.  Communication Networks , 1936, Nature.

[19]  Anna T. Lawniczak,et al.  OSI Network‐layer Abstraction: Analysis of Simulation Dynamics and Performance Indicators , 2005 .

[20]  E. Parzen,et al.  Data dependent wavelet thresholding in nonparametric regression with change-point applications , 1996 .

[21]  Anna T. Lawniczak,et al.  Packet Traffic Dynamics Near Onset of Congestion in Data Communication Network Model , 2006 .

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