Theory and Practice of Cross Traffic Estimation via Probes - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2005

Theory and Practice of Cross Traffic Estimation via Probes

Sridhar Machiraju
  • Fonction : Auteur
Darryl Veitch
  • Fonction : Auteur
Jean Bolot
  • Fonction : Auteur

Résumé

Active probing began by measuring end-to-end path metrics, such as delay and loss, in a direct measurement process which did not require inference of internal network parameters. The field has since progressed to measuring network metrics, from link capacities to available bandwidth and cross traffic itself, which reach deeper and deeper into the network and require increasingly complex inversion methodologies. However, although active probing heuristics are based on queuing systems, to the best of our knowledge, a rigorous probabilistic treatment of probing methods has been lacking. As a result, important issues of system identifiability have been neglected: 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 blackprobabilistic treatment for the measurement of cross traffic in the 1-hop case. We first derive inversion formulae for the law of cross traffic and related processes, and explain their fundamental limits, using an intuitive geometric framework. We then use the resulting insight to design practical estimators for cross traffic, which we test in simulation and validate by using router traces. The estimators perform well, but have natural limitations, which are explained in detail.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5763.pdf (1.34 Mo) Télécharger le fichier
Loading...

Dates et versions

inria-00070257 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070257 , version 1

Citer

Sridhar Machiraju, Darryl Veitch, François Baccelli, Jean Bolot. Theory and Practice of Cross Traffic Estimation via Probes. [Research Report] RR-5763, INRIA. 2005, pp.25. ⟨inria-00070257⟩
148 Consultations
101 Téléchargements

Partager

More