Multifractal Cross-Traffic Estimation

Files in this item

Files Size Format View
Rib2000Sep5Multifract.PDF 221.2Kb application/pdf Thumbnail
Rib2000Sep5Multifract.PS 617.8Kb application/postscript View/Open

Show full item record

Item Metadata

Title: Multifractal Cross-Traffic Estimation
Author: Ribeiro, Vinay Joseph; Coates, Mark J.; Riedi, Rudolf H.; Sarvotham, Shriram; Hendricks, Brent; Baraniuk, Richard G.
Type: Conference paper
Keywords: Delphi algorithm; network simulator (NS); cross-traffic; multifractal; estimation
Citation: V. J. Ribeiro, M. J. Coates, R. H. Riedi, S. Sarvotham, B. Hendricks and R. G. Baraniuk, "Multifractal Cross-Traffic Estimation," 2000.
Abstract: In this paper we develop a novel model-based technique, the Delphi algorithm, for inferring the instantaneous volume of competing cross-traffic across an end-to-end path. By using only end-to-end measurements, Delphi avoids the need for data collection within the Internet. Unique to the algorithm is an efficient exponentially spaced probing packet train and a parsimonious multifractal parametric model for the cross-traffic that captures its multiscale statistical properties (including long-range dependence) and queuing behavior. The algorithm is adaptive; it requires no a priori traffic statistics and effectively tracks changes in network conditions. NS (network simulator) experiments reveal that Delphi gives accurate ross-traffic estimates for higher link utilization levels while at lower utilizations it over-estimates the cross-traffic. Also, when Delphi's single bottleneck assumption does not hold it over-estimates the cross-traffic.
Date Published: 2000-09-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