Ritabrata Roy

Home | Personal | Professional | Group | Projects | Papers

Up

 

Further Reading:

R. Caceres, N. G. Duffield, J. Horowitz and D. F. Towsley, "Multicast-Based Network Internal Loss Characteristics", IEEE Transactions on Information Theory, 45:2462-2480, November 1999.

Andrew Adams, Tian Bu, Timur Friedman, Joseph Horowitz, Don Towsley, Ramon Caceres, Nick Duffield, Francesco Lo Presti, Sue B. Moon and Vern Paxson, "The Use of End-to-End Multicast Measurements for Characterizing Internal Network Behavior", IEEE Communications Magazine, May 2000.

Network tomography deals with the study of estimating the internal characteristics of a network from its end--point measurements. This paper begins with a quick overview of some of the related work in this field and introduces the problem of determining link success probabilities of a network tree from a sample of measurements at the nodes. A method is proposed to obtain these link parameters for a general network tree, and the probability estimates are derived for a simple three--node network. Finally, the problem is reformulated as a general tomography problem to which standard techniques like Maximum Likelihood Estimation can be applied.

The complete text of the technical paper may be accessed here (18 pages, 310 KB).
(Requires Adobe Reader)

For problems or questions regarding this web contact webmaster@winlab.rutgers.edu.