Multicast topology inference from measured end-to-end loss

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2002-01, Vol.48 (1), p.26-45
Main Authors: Duffield, N.G., Horowitz, J., Lo Presti, F., Towsley, D.
Format: Article
Language:English
Subjects:
Algorithms
Asymptotic properties
Circuit topology
Communications networks
Consistency
Delay
Estimators
Inference
Multicast
Topology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9448
1557-9654
DOI:10.1109/18.971737