Theory and practice of cross-traffic estimation

  • Authors:
  • Sridhar Machiraju;Darryl Veitch;François Baccelli;Antonio Nucci;Jean C. Bolot

  • Affiliations:
  • UC Berkeley;University of Melbourne;INRIA-ENS, Ecole Normale Supérieure;Narus;Sprint ATL

  • Venue:
  • SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Active probing heuristics are usually based on queuing systems. However, a rigorous probabilistic treatment of probing methods has been lacking. For instance, it is not known even in principle, what can and cannot be measured in general, nor the true limitations of existing methods. We provide a probabilistic treatment for the measurement of cross traffic in the 1-hop case. We derive inversion formulae for the cross traffic process, and explain their fundamental limits, using an intuitive geometric framework.