Skip to Main content Skip to Navigation
Reports

Theory and Practice of Cross Traffic Estimation via Probes

Sridhar Machiraju Darryl Veitch François Baccelli 1 Jean Bolot
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : 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.
Document type :
Reports
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070257
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 7:45:35 PM
Last modification on : Tuesday, September 22, 2020 - 3:58:22 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:45:47 PM

Identifiers

  • HAL Id : inria-00070257, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

421

Files downloads

258