Article thumbnail

Multifractal Cross-Traffic Estimation

By Vinay Joseph Ribeiro, Mark J. Coates, Rudolf H. Riedi, Shriram Sarvotham, Brent Hendricks and Richard G. BaraniukVinay Joseph Ribeiro, Mark J. Coates, Rudolf H. Riedi, Shriram Sarvotham, Brent Hendricks and Richard G. Baraniuk

Abstract

Conference PaperIn 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.Defense Advanced Research Projects AgencyOffice of Naval ResearchNational Science Foundatio

Topics: Delphi algorithm, network simulator (NS), cross-traffic, multifractal, estimation, Multifractals, Delphi algorithm, network simulator (NS), cross-traffic, multifractal, estimation
Year: 2006
OAI identifier: oai:scholarship.rice.edu:1911/20249
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/1911/202... (external link)
  • http://cmc.rice.edu/) (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles