Simulation of Non-Gaussian Long-Range-Dependent Traffic using Wavelets
Ribeiro, Vinay Joseph
Riedi, Rudolf H.
Baraniuk, Richard G.
long-range dependent (LRD) network traffic; non-Gaussian; wavelets; Haar transform
In this paper, we develop a simple and powerful multiscale model for the synthesis of non-Gaussian, long-range dependent (LRD) network traffic. Although wavelets effectively decorrelate LRD data, wavelet-based models have generally been restricted by a Gaussianity assumption that can be unrealistic for traffic. Using a ultiplicative superstructure on top of the Haar wavelet transform, we exploit the decorrelating properties of wavelets while simultaneously capturing the positivity and "spikiness" of nonGaussian traffic. This leads to a swift O(N) algorithm for fitting and synthesizing N-point data sets. The resulting model belongs to the class of multifractal cascades, a set of processes with rich statistical properties. We elucidate our model's ability to capture the covariance structure of real data and then fit it to real traffic traces. Queueing experiments demonstrate the accuracy of the model for matching real data. Our results indicate that the nonGaussian nature of traffic has a significant effect on queuing.