Network Traffic Modeling using a Multifractal Wavelet Model

Files in this item

Files Size Format View
Rie2000Jul5NetworkTra.PDF 1.080Mb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Network Traffic Modeling using a Multifractal Wavelet Model
Author: Riedi, Rudolf H.; Ribeiro, Vinay Joseph; Crouse, Matthew; Baraniuk, Richard G.
Type: Conference paper
Keywords: long range dependent network traffic
Citation: R. H. Riedi, V. J. Ribeiro, M. Crouse and R. G. Baraniuk, "Network Traffic Modeling using a Multifractal Wavelet Model," pp. 609-618, 2000.
Abstract: In this paper, we develop a simple and powerful multiscale model for syntheizing nonFaussian, 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 un-realistic for traffic. Using a multiplicative 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.
Date Published: 2000-07-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.