Network tomography: A review and recent developments

Frontiers in Statistics: Dedicated to Peter John Bickel in Honor of his 65th Birthday

Volumn , Issue , 2006, Pages 345-366

  Lawrence, Earl ^a   Michailidis, George ^b   Nair, Vijayan N ^b   Xi, Bowei ^c  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84967496010     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9781860948886_0016     Document Type: Chapter

References (32)

1. Adler, R. J., Feldman, R. and Taqqu, M. S. (1998), A practical guide to heavy tails: statistical techniques and applications, Birkhauser, Boston
2. Cao, J., Davis, D., Vander Wiel, S. and Yu, B. (2000), Time varying network tomography: router link data, Journal of the American Statistical Association, 95, 1063-1072.
3. Castro, R., Coates, M. J., Liang, G., Nowak, R. D. and Yu, B. (2004), Network tomography: recent developments, Statistical Science, 19, 499-517.
4. Castro, R., Coates, M. J., and Nowak, R.D (2004), Likelihood based hierarchical clustering, IEEE Transactions on Signal Processing, 52, 2308-2321.
5. Coates, M. J., Hero, A. O., Nowak, R. D. and Yu, B. (2002), Internet tomography, Signal Processing Magazine, 19, 47-65.
6. Coates, M. J., Castro, R., Gadhiok, M., King, R., Tsang Y., and Nowak, R. (2002), Maximum likelihood network topology identification from edgebased unicast measurements, ACM Sìgmetrics Proceedings, Marina Del Rey, CA.
7. Duffield, N. G., Horowitz, J. L., Lo Presti, F., and Towsley, D. (2002), Multicast topology inference from measured end-to-end loss, IEEE Transactions in Information Theory, 48, 26-45.
8. Lawrence E. (2005), Flexicast Network Delay Tomography, Unpublished doctoral dissertation, Department of Statistics, The University of Michigan.
9. Lawrence, E., Michailidis, G. and Nair, V. N. (2003), Maximum likelihood estimation of internal network link delay distributions using multicast measurements, Proceedings of the Conference on Information Systems and Sciences, Johns Hopkins University, March 12-14, 2003.
10. Lawrence, E., Michailidis, G. and Nair, V.N. (2005a), Flexicast delay tomography (submitted).
11. Lawrence, E., Michailidis, G. and Nair, V.N. (2005b), Local area network analysis using end-to-end delay tomography, Proceedings Large Scale Network Inference Workshop, Banff, Canada and also to appear in Performance Evaluation Review
12. Liang, G. and Yu, B. (2003), Maximum pseudo-likelihood estimation in network tomography, IEEE Transactions on Signal Processing, 51, 2043-2053.
13. Liang, G., Taft, N. and Yu, B. (2005), A fast lightweight approach to origin destination IP traffic estimation using partial measurements, (submitted).
14. Lo Presti, F., Duffield, N. G., Horowitz, J. L. and Towsley, D. (2002), Multicast based inference of network internal delay distributions, ACM/IEEE Transactions on Networking, 10, 761-775.
15. Marchette, D. J. (2001), Computer intrusion detection and network monitoring: a statistical viewpoint, Springer, New York.
16. Michailidis, G., Nair, V. N. and Xi, B. (2005), Fast least squares algorithms for estimating and monitoring network link losses based on active probing schemes, (preprint).
17. Papagiannaki, K., Taft, N. and Lakhina, A. (2004), A distributed approach to measure traffic matrices, ACM Internet Measurement Conference Proceedings, Taormina, Italy.
18. Park, K. and Willinger W. (2000), Self-similar network traffic and performance evaluation, Wiley Interscience, New York.
19. Paxson, V. (1997), End-to-end routing behavior in the Internet, IEEE/ACM Transactions on Networking, 5, 601-615.
20. Rabbat, M., Nowak, R., and Coates, M. J. (2004), Multiple source, multiple destination network tomography, Proceedings IEEE Infocom, Hong Kong.
21. Roughan, M. (2005), First order characterization of Internet traffic matrices, Proceedings ISI, Sydney, Australia.
22. Shih, M. F. and Hero, A. O. (2003), Unicast based inference of network delay distributions with finite mixture models, IEEE Transactions on Signal Processing, 51, 2219-2228.
23. Shih, M.F., and Hero, A.O. (2004), Network Topology Discovery Using Finite Mixture Models, Proceedings of IEEE Int. Conf. on Acoust. Speech and Sig. Proc., Montreal.
24. Soule, A., Nucci, A., Leonardi, E. Cruz, R. and Taft, N. (2004), How to identify and estimate the largest traffic matrix elements in a dynamic environment, ACM Sigmetrics Proceedings, New York, NY.
25. Soule, A., Lakhina, A., Taft, N., Papagiannaki, K., Salamatian, K., Nucci, A., Crovella, M. and Diot, C. (2005), Traffic matrices; balancing measurements, inference and modeling, ACM Sigmetrics Proceedings, Banff, Canada.
26. Tebaldi, C. and West, M. (1998), Bayesian inference of network traffic using link count data (with discussion), Journal of the American Statistical Association, 93, 557-576.
27. Tsang, Y., Coates, M. J. and Nowak, R.D. (2003), Network delay tomography, IEEE Transactions on Signal Processing, 51, 2125-2135.
28. Vardi, Y. (1996), Estimating source-destination traffic intensities from link data, Journal of the American Statistical Association, 91, 365-377.
29. Xi, B. (2004), Estimating internal link loss rates using active network tomography, Unpublished doctoral dissertation, Department of Statistics, The University of Michigan.
30. Xi, B., Michailidis, G. and Nair, V.N. (2005), Estimating network loss rates using active tomography, (submitted).
31. Zhang, Y., Roughan, M., Duffield, N. and Greenberg, A. (2003), Fast accurate computation of large scale IP traffic matrices from link loads, ACM Sigmetrics Proceedings, San Diego, CA.
32. Zhang, Y., Roughan, M., Lund, C. and Donoho, D. (2003) An information theoretic approach to traffic matrix estimation, ACM SIGCOMM Proceedings, Karlsruhe, Germany.