A Markov random field approach to multicast-based network inference problems

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 2769-2773

  Ni, Jian ^a   Tatikonda, Sekhar ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIVE TREE METRICS; MULTICAST TREE TOPOLOGY; TERMINAL NODES;

MARKOV PROCESSES; PROBLEM SOLVING; TOPOLOGY; TREES (MATHEMATICS);

MULTICASTING;

EID: 39049134449     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261566     Document Type: Conference Paper

References (13)

1. P. Buneman, "The Recovery of Trees from Measures of Dissimilarity," Mathematics in the Archaeological and Historical Sciences, Edinburgh University Press, pp. 387-395, 1971.
2. R. Caceres, N. G. Duffield, J. Horowitz, D. Towsley, "Multicast- Based Inference of Network-Internal Loss Characteristics," IEEE Transactions on Information Theory, vol. 45, no. 7, pp. 2462-2480, Nov. 1999.
3. R. Castro, M. Coates, G. Liang, R. Nowak, B. Yu, "Network Tomography: Recent Developments," Statistical Science, vol. 19, no. 3, pp. 499-517, 2004.
4. J. T. Chang, "Full Reconstruction of Markov Models on Evolutionary Trees: Identifiability and Consistency," Mathematical Biosciences, vol. 137, pp. 51-73, 1996.
5. M. Coates and R. Nowak, "Network Loss Inference using Unicast Endto-End Measurement," Proceedings of ITC Conference on IP Traffic, Modelling and Management, Monterey, CA, Sep. 2000.
6. M. Coates, A. O. Hero III, R. Nowak, B. Yu, "Internet Tomography," IEEE Signal Processing Magazine, vol. 19, no. 3, pp. 47-65, May 2002.
7. M. Coates, R. Castro, M. Gadhiok, R. King, Y. Tsang, R. Nowak, "Maximum Likelihood Network Topology Identification from EdgeBased Unicast Measurements," Proc. ACM Sigmetrics 2002, Jun. 2002.
8. N. G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, "Multicast Topology Inference From Measured End-to-End Loss," IEEE Transactions on Information Theory, vol. 48, no. 1, pp. 26-45, Jan. 2002.
9. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, C. Diot, "Traffic Matrix Estimation: Existing Techniques and New Directions," Proc. ACM SIGCOMM 2002, Aug. 2002.
10. F. L. Presti, N. G. Duffield, J. Horowitz, D. Towsley, "MulticastBased Inference of Network-Internal Delay Distributions," IEEE/ACM Transactions on Networking, vol. 10, no. 6, pp. 761-775, Dec. 2002.
11. S. Ratnasamy and S. McCanne, "Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements," Proc. IEEE INFOCOM 1999, Mar. 1999.
12. Y. Vardi, "Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data," Journal of the American Statistical Association, vol. 91, no. 433, pp. 365-377, 1996.
13. Y. Tsang, M. Coates, R. Nowak, "Network Delay Tomography," IEEE Transactions on Signal Processing, Special Issue on Signal Processing in Networking, vol. 51, no. 8, pp. 2125-2136, Aug. 2003.