Multicast topology inference from measured end-to-end loss

  title={Multicast topology inference from measured end-to-end loss},
  author={Nick G. Duffield and Joseph Horowitz and Francesco Lo Presti and Donald F. Towsley},
  journal={IEEE Trans. Information Theory},
The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet link loss rate and delay. In this paper, 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 (ML) estimator (MLE); and iii) a Bayesian estimator. We establish their… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 178 citations. REVIEW CITATIONS
124 Citations
17 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 124 extracted citations

178 Citations

Citations per Year
Semantic Scholar estimates that this publication has 178 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

Reliable multicast transport protocol II

  • B. Whetten, G. Taskale
  • IEEE Networks , vol. 14, pp. 37–47, Jan./Feb…
  • 2000
1 Excerpt

Statistical inference of multicast network topology , ” in Proc .

  • N. G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley
  • Large Deviation Techniques and Applications
  • 1999

An architecture for large-scale Internet measurement

  • V. Paxson, J. Mahdavi, A. Adams, M. Mathis
  • IEEE Commun. Mag. , vol. 36, pp. 48–54, Aug…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…