Modeling Network Traffic in Wavelet Domain

• Main Authors: Sheng Ma, Chuanyi Ji
• Format: Article
• Language: English
• Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2004-12-01
• Series: Computer Science Journal of Moldova
• Online Access: http://www.math.md/files/csjm/v12-n2/v12-n2-(pp275-323).pdf

This work discovers that although network traffic has the complicated short- and long-range temporal dependence, the corresponding wavelet coefficients are no longer long-range dependent. Therefore, a "short-range" dependent process can be used to model network traffic in the wavelet domain. Both independent and Markov models are investigated. Theoretical analysis shows that the independent wavelet model is sufficiently accurate in terms of the buffer overflow probability for Fractional Gaussian Noise traffic. Any model, which captures additional correlations in the wavelet domain, only improves the performance marginally. The independent wavelet model is then used as a unified approach to model network traffic including VBR MPEG video and Ethernet data. The computational complexity is O(N) for developing such wavelet models and generating synthesized traffic of length N, which is among the lowest attained.