A multifractal wavelet model for positive processes

In this paper, we describe a new multiscale model for characterizing positive-valued and long-range dependent data. The model uses the Haar wavelet transform and puts a constraint on the wavelet coefficients to guarantee positivity, which results in a swift O(N) algorithm to synthesize N-point data sets. We elucidate our model's ability to capture the covariance structure of real data, study its multifractal properties, and derive a scheme for matching it to real data observations. We demonstrate the model's utility by applying it to network traffic synthesis. The flexibility and accuracy of the model and fitting procedure result in a close match to the real data statistics (variance-time plots) and queuing behaviour.

[1]  Patrick Flandrin,et al.  Wavelet analysis and synthesis of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

[2]  J. L. Véhel,et al.  Fractional Brownian motion and data traffic modeling: The other end of the spectrum , 1997 .

[3]  Rudolf H. RiediRice Tcp Traac Is Multifractal: a Numerical Study , 1997 .

[4]  R. Nowak,et al.  Multiscale Bayesian estimation of Poisson intensities , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[5]  S. Kay,et al.  Fractional Brownian Motion: A Maximum Likelihood Estimator and Its Application to Image Texture , 1986, IEEE Transactions on Medical Imaging.

[6]  C.-C. Jay Kuo,et al.  Extending self-similarity for fractional Brownian motion , 1994, IEEE Trans. Signal Process..

[7]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[8]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

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