deposit_your_work

A Multifractal Wavelet Model with Application to Network Traffic

Files in this item

Files Size Format View
Rie1999Apr1AMultifrac.PDF 684.8Kb application/pdf Thumbnail
Rie1999Apr1AMultifrac.PS 16.38Kb application/postscript View/Open

Show full item record

Item Metadata

Title: A Multifractal Wavelet Model with Application to Network Traffic
Author: Riedi, Rudolf H.; Crouse, Matthew; Ribeiro, Vinay Joseph; Baraniuk, Richard G.
Type: Journal article
Keywords: TCP Network traffic; Haar wavelet transform; multifractal wavelet model
Citation: R. H. Riedi, M. Crouse, V. J. Ribeiro and R. G. Baraniuk, "A Multifractal Wavelet Model with Application to Network Traffic," IEEE Transactions on Information Theory, vol. 45, no. 3, pp. 992-1018, 1999.
Abstract: In this paper, we develop a new multiscale modeling framework for characterizing positive-valued data with long-range-dependent correlations (1/f noise). Using the Haar wavelet transform and a special multiplicative structure on the wavelet and scaling coefficients to ensure positive results, the model provides a rapid O(N) cascade algorithm for synthesizing N-point data sets. We study both the second-order and multifractal properties of the model, the latter after a tutorial overview of multifractal analysis. We derive a scheme for matching the model to real data observations and, to demonstrate its effectiveness, apply the model to network traffic synthesis. The flexibility and accuracy of the model and fitting procedure result in a close fit to the real data statistics (variance-time plots and moment scaling) and queuing behavior. Although for illustrative purposes we focus on applications in network traffic modeling, the multifractal wavelet model could be useful in a number of other areas involving positive data, including image processing, finance, and geophysics.
Date Published: 1999-04-01

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications