Multicast topology inference from measured end-to-end loss
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 48 (1) , 26-45
- https://doi.org/10.1109/18.971737
Abstract
The use of multicast inference on end-to-end measurement has been proposed as a means to infer network internal characteristics such as packet link loss rate and delay. We propose three types of algorithm that use loss measurements to infer the underlying multicast topology: (i) a grouping estimator that exploits the monotonicity of loss rates with increasing path length; (ii) a maximum-likelihood estimator (MLE); and (iii) a Bayesian estimator. We establish their consistency, compare their complexity and accuracy, and analyze the modes of failure and their asymptotic probabilities.Keywords
This publication has 13 references indexed in Scilit:
- Loss-based inference of multicast network topologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The use of end-to-end multicast measurements for characterizing internal network behaviorIEEE Communications Magazine, 2000
- An overview of reliable multicast transport protocol IIIEEE Network, 2000
- Multicast-based inference of network-internal loss characteristicsIEEE Transactions on Information Theory, 1999
- Organizing multicast receivers deterministically by packet-loss correlationPublished by Association for Computing Machinery (ACM) ,1998
- An architecture for large scale Internet measurementIEEE Communications Magazine, 1998
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link DataJournal of the American Statistical Association, 1996
- Theory of StatisticsPublished by Springer Nature ,1995
- Statistical Decision Theory and Bayesian AnalysisPublished by Springer Nature ,1985
- Asymptotic Properties of Non-Linear Least Squares EstimatorsThe Annals of Mathematical Statistics, 1969