Copyright © 2007 Elsevier Ltd All rights reserved.
Multicast inference of temporal loss characteristics
Available online 13 June 2007.
Abstract
Multicast-based inference has been proposed as a method of estimating average loss rates of internal network links, using end-to-end loss measurements of probes sent over a multicast tree. We show that, in addition to loss rates, temporal characteristics of losses can also be estimated. Knowledge of temporal loss characteristics has applications for services such as voip which are sensitive to loss bursts, as well as for bottleneck detection. Under the assumption of mutually independent, but otherwise general, link loss processes, we show that probabilities of arbitrary loss patterns, mean loss-run length, and even the loss-run distribution, can be recovered for each link. Alternative estimators are presented which trade-off efficiency of data use against implementation complexity. A second contribution is a novel method of reducing the computational complexity of estimation, which can also be used by existing minc estimators. We analyse estimator performance using a combination of theory and simulation.
Keywords: Network tomography; End-to-end measurement; Loss inference; minc
Article Outline
- 1. Introduction
- 2. Tree model and probe processes
- 3. Temporal characteristics of loss processes
- 4. Estimation of temporal loss characteristics
- 4.1. From path passage to link passage probabilities
- 4.2. Path passage probabilities: General temporal estimators
- 4.3. Subtree partitioning
- 4.4. Simpler temporal estimators
- 4.5. Estimator names, relations and definitions
- 5. Experiments
- 6. Analysis of estimator properties
- 7. Conclusion
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)







