Multifractal Cross-Traffic Estimation

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.

Description
Conference Paper
Advisor
Degree
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.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page