Show simple item record

dc.contributor.authorRibeiro, Vinay Joseph
Riedi, Rudolf H.
Crouse, Matthew
Baraniuk, Richard G.
dc.creatorRibeiro, Vinay Joseph
Riedi, Rudolf H.
Crouse, Matthew
Baraniuk, Richard G.
dc.date.accessioned 2007-10-31T01:00:20Z
dc.date.available 2007-10-31T01:00:20Z
dc.date.issued 2001-02-20
dc.date.submitted 2002-05-20
dc.identifier.urihttp://hdl.handle.net/1911/20250
dc.description Journal Paper
dc.description.abstract This paper develops a novel approach to queuing analysis tailor-made for multiscale long-range-dependent (LRD) traffic models. We review two such traffic models, the wavelet-domain independent Gaussian model (WIG) and the multifractal wavelet model (MWM). The WIG model is a recent generalization of the ubiquitous fractional Brownian motion process. Both models are based on a multiscale binary tree structure that captures the correlation structure of traffic and hence its LRD. Due to its additive nature, the WIG is inherently Gaussian, while the multiplicative MWM is non-Gaussian. The MWM is set within the framework of multifractals, which provide natural tools to measure the multiscale statistical properties of traffic loads, in particular their burstiness. Our queuing analysis leverages the tree structure of the models and provides a simple closed-form approximation to the tail queue probability for any given queue size. This makes the WIG and MWM suitable for numerous practical applications, including congestion control, admission control, and cross-traffic estimation. The queuing analysis reveals that the marginal distribution and, in particular, the large values of traffic at different time scales strongly affect queuing. This implies that merely modeling the traffic variance at multiple time scales, or equivalently, the second-order correlation structure, can be insufficient for capturing the queuing behavior of real traffic. We confirm these analytical findings by comparing the queuing behavior of WIG and MWM traffic through simulations.
dc.language.iso eng
dc.subjectqueuing
wavelets
multiscale
multifractals
networks
traffic
dc.subject.otherSignal Processing for Networking
dc.title Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic
dc.type Journal article
dc.citation.bibtexName article
dc.citation.journalTitle IEEE Transactions on Networking
dc.date.modified 2002-05-20
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)
dc.subject.keywordqueuing
wavelets
multiscale
multifractals
networks
traffic
dc.type.dcmi Text
dc.type.dcmi Text
dc.identifier.citation V. J. Ribeiro, R. H. Riedi, M. Crouse and R. G. Baraniuk, "Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic," IEEE Transactions on Networking, 2001.


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

  • ECE Publications [1193]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508]
    Publications by Rice Faculty and graduate students in digital signal processing.

Show simple item record