Network delay tomography using flexicast experiments

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 68, Issue 5, 2006, Pages 785-813

  Lawrence, Earl ^a   Michailidis, George ^b   Nair, Vijayan N ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Deconvolution; EM algorithm; Internet; Inverse problem; Tree structured graphs

Indexed keywords

EID: 33750331624     PISSN: 13697412     EISSN: 14679868     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2006.00567.x     Document Type: Article

References (14)

1. Cáceres, R., Duffield, N. G., Horowitz, J. and Towsley, D. F. (1999) Multicast-based inference of network-internal loss characteristics. IEEE Trans. Inform. Theory, 45, 2462-2480.
2. Cao, J., Davis, D., Vander Wiel, S. and Yu, B. (2000) Time-varying network tomography: router link data. J. Am. Statist. Ass., 95, 1063-1075.
3. Castro, R., Coates, M., Liang, G., Nowak, R. and Yu, B. (2004) Network tomography: recent developments. Statist. Sci., 19, 499-517.
4. Chaloner, K. and Verdinelli, I. (1995) Bayesian experimental design: a review. Statist. Sci., 10, 273-304.
5. Chernoff, H. (1953) Locally optimal designs for estimating parameters. Ann. Math. Statist., 24, 586-602.
6. Information Sciences Institute (2004) The Network Simulator. Marina del Rey: Information Sciences Institute. (Available from http://www.isi.edu/nsnam/ ns/.)
7. Lawrence, E. (2005) Flexicast network delay tomography. PhD Thesis. University of Michigan, Ann Arbor.
8. Liang, G. and Yu, B. (2003) Maximum pseudo likelihood estimation in network tomography. IEEE Trans. Signal Process., 51, 2043-2053.
9. Lo Presti, F., Duffield, N. G., Horowitz, J. and Towsley, D. (2002) Multicast-based inference of network-internal delay distributions. IEEE Trans. Netwrkng, 10, 761-775.
10. Shih, M.-F. and Hero, A. O. (2003) Unicast-based inference of network link delay distributions with finite mixture models. IEEE Trans. Signal Process., 51, 2219-2228.
11. Tebaldi, C. and West, M. (1998) Bayesian inference on network traffic using link count data. J. Am. Statist. Ass., 93, 557-573.
12. Vardi, Y. (1996) Network tomography: estimating source-destination traffic intensities from link data. J. Am. Statist. Ass., 91, 365-377.
13. Xi, B., Michailidis, G. and Nair, V. N. (2007) Estimating network loss rates using active tomography. J. Am. Statist. Ass., to be published.
14. Zhang, Y., Roughan, M., Lund, C. and Donoho, D. (2003) An information-theoretic approach to traffic matrix estimation. In Proc. A. Conf. Special Interest Group on Data Communication, Karlsruhe. New York: Association for Computing Machinery Press.