Network tomography: Recent developments

Statistical Science

Volumn 19, Issue 3, 2004, Pages 499-517

  Castro, Rul ^a   Coates, Mark ^b   Liang, Gang ^c   Nowak, Robert ^d   Yu, Bin ^c  

^a Rice University   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of Wisconsin Madison   (United States)

Author keywords

Network tomography; Pseudo likelihood; Topology identification; Tree estimation

Indexed keywords

EID: 16244415598     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/088342304000000422     Document Type: Article

References (47)

1. BERGER, J. O., LISEO, B. and WOLPERT, R. L. (1999). Integrated likelihood methods for eliminating nuisance parameters (with discussion). Statist. Sci. 14 1-28.
2. BESAG, J. (1974). Spatial interaction and the statistical analysis of lattice systems (with discussion). J. Roy. Statist. Soc. Ser. B 36 192-236.
3. BESAG, J. (1975). Statistical analysis of non-lattice data. The Statistician 24 179-195.
4. BESTAVROS, A., BYERS, J. and HARFOUSH, K. (2002). Inference and labeling of metric-induced network topologies. In Proc. IEEE INFOCOM 2002 2 628-637. IEEE Press, New York.
5. BLACKWELL, D. (1973). Approximate normality of large products. Technical report, Dept. Statistics, Univ. California, Berkeley.
6. CÁCERES, R., DUFFIELD, N., HOROWITZ, J. and TOWSLEY, D. (1999). Multicast-based inference of network-internal loss characteristics. IEEE Trans. Inform. Theory 45 2462-2480.
7. CAO, J., DAVIS, D., VANDER WIEL, S. and YU, B. (2000a). Time-varying network tomography: Router link data. J. Amer. Statist. Assoc. 95 1063-1075.
8. CAO, J., VANDER WIEL, S., YU, B. and ZHU, Z. (2000b). A scalable method for estimating network traffic matrices. Technical report, Bell Labs.
9. CASTRO, R., COATES, M. and NOWAK, R. (2004). Likelihood based hierarchical clustering. IEEE Trans. Signal Process. 52 2308-2321.
10. CHAD, X., MIYAZAWA, M. and PINEDO, M. (1999). Queueing Networks: Customers, Signals and Product Form Solutions. Wiley, New York.
11. COATES, M., CASTRO, R., NOWAK, R., GADHIOK, M., KING, R. and TSANG, Y. (2002a). Maximum likelihood network topology identification from edge-based unicast measurements. In Proc. ACM SIGMETRICS 2002 11-20. ACM Press, New York.
12. COATES, M., HERO, A., NOWAK, R. and Yu, B. (2002b). Internet tomography. IEEE Signal Processing Magazine 19(3) 47-65.
13. COATES, M. and NOWAK, R. (2000). Network loss inference using unicast end-to-end measurement. In Proc. ITC Seminar on IP Traffic, Measurement and Modelling 28-1-28-9. Available at citeseer.ist.psu.edu/context/1699850/514748.
14. COATES, M. and NOWAK, R. (2002). Sequential Monte Carlo inference of internal delays in nonstationary communication networks. IEEE Trans. Signal Process. 50 366-376.
15. Cox, D. R. (1975). Partial likelihood. Biometrika 62 269-276.
16. CSISZÁR, I. (1975). I-divergence geometry of probability distributions and minimization problems. Ann. Probab. 3 146-158.
17. DUFFIELD, N., HOROWITZ, J. and Lo PRESTI, F. (2001). Adaptive multicast topology inference. In Proc. IEEE INFOCOM 2001 3 1636-1645. IEEE Press, New York.
18. DUFFIELD, N., HOROWITZ, J., LO PRESTI, F. and TOWSLEY, D. (2002). Multicast topology inference from measured end-to-end loss. IEEE Trans. Inform. Theory 48 26-45.
19. DUFFIELD, N., Lo PRESTI, F., PAXSON, V. and TOWSLEY, D. (2001). Inferring link loss using striped unicast probes. In Proc. IEEE INFOCOM 2001 2 915-923. IEEE Press, New York.
20. FASULO, D. (1999). An analysis of recent work on clustering algorithms. Technical Report 01-03-02, Dept. Computer Science and Engineering, Univ. Washington. Available at citeseer.nj.nec.com/fasulo99analysi.html.
21. HARFOUSH, K., BESTAVROS, A. and BYERS, J. (2000). Robust identification of shared losses using end-to-end unicast probes. In Proc. IEEE International Conference on Network Protocols 22-33. IEEE Press, New York. Errata available as Technical Report 2001-001, Dept. Computer Science, Boston Univ.
22. HASTINGS, W. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57 97-109.
23. IHAKA, R. and GENTLEMAN, R. (1996). R: A language for data analysis and graphics. J. Comput. Graph. Statist. 5 299-314.
24. KELLY, F. P., ZACHARY, S. and ZIEDINS, I., eds. (1996). Stochastic Networks: Theory and Applications. Oxford Univ. Press.
25. LELAND, W., TAQQU, M., WILLINGER, W. and WILSON, D. (1994). On the self-similar nature of Ethernet traffic. IEEE/ACM Transactions on Networking 2 1-15.
26. LIANG, G. and Yu, B. (2003a). Maximum pseudo likelihood estimation in network tomography. IEEE Trans. Signal Process. 51 2043-2053.
27. LIANG, G. and Yu, B. (2003b). Pseudo likelihood estimation in network tomography. In Proc. IEEE INFOCOM 2003 3 2101-2111. IEEE Press, New York.
28. LO PRESTI, F., DUFFIELD, N., HOROWITZ, J. and TOWSLEY, D. (2002). Multicast-based inference of network-internal delay distributions. IEEE/ACM Transactions on Networking 10 761-775.
29. MORRIS, R. and LIN, D. (2000). Variance of aggregated web traffic. In Proc. IEEE INFOCOM 2000 1 360-366. IEEE Press, New York.
30. O'SULLIVAN, F. (1986). A statistical perspective on ill-posed inverse problems (with discussion). Statist. Sci. 1502-527.
31. PADMANABHAN, V. N., QIU, L. and WANG, H. (2002). Passive network tomography using Bayesian inference. In Proc. ACM SIGCOMM Workshop on Internet Measurement 93-94. ACM Press, New York.
32. PÁSZTOR, A. and VEITCH, D. (2002). PC based precision timing without GPS. In Proc. ACM SIGMETRICS 2002 1-10. ACM Press, New York.
33. RATNASAMY, S. and MCCANNE, S. (1999). Inference of multi-cast routing trees and bottleneck bandwidths using end-to-end measurements. In Proc. IEEE INFOCOM 1999 1 353-360. IEEE Press, New York.
34. RISSANEN, J. (1989). Stochastic Complexity in Statistical Inquiry. World Scientific, Singapore.
35. ROBERT, C. and CASELLA, G. (1999). Monte Carlo Statistical Methods. Springer, New York.
36. ROLLS, D. (2003). Limit theorems and estimation for structural and aggregate teletramc models. Ph.D. dissertation, Queen's Univ., Kingston, Ontario, Canada.
37. SCOTT, D. (1992). Multivariate Density Estimation: Theory, Practice and Visualization. Wiley, New York.
38. SHIH, M. and HERO, A. (2001). Unicast inference of network link delay distributions from edge measurements. In Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing 6 3421-3424. IEEE Press, New York.
39. TEBALDI, C. and WEST, M. (1998). Bayesian inference on network traffic using link count data (with discussion). J. Amer. Statist. Assoc. 93 557-576.
40. TSANG, Y., COATES, M. and NOWAK, R. (2001). Passive network tomography using EM algorithms. In Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing 3 1469-1472. IEEE Press, New York.
41. TSANG, Y., COATES, M. J. and NOWAK, R. (2003). Network delay tomography. IEEE Trans. Signal Process. 51 2125-2136.
42. VANDERBEI, R. J. and IANNONE, J. (1994). An EM approach to OD matrix estimation. Technical Report SOR 94-04, Princeton Univ.
43. VARDI, Y. (1996). Network tomography: Estimating source-destination traffic intensities from link data. J. Amer. Statist. Assoc. 91 365-377.
44. WARD, J. H. (1963). Hierarchical grouping to optimize an objective function. J. Amer. Statist. Assoc. 58 236-245.
45. WHITE, H. (1994). Estimation, Inference and Specification Analysis. Cambridge Univ. Press, New York.
46. WILLET, P. (1988). Recent trends in hierarchical document clustering: A critical review. Information Processing and Management 24 577-597.
47. ZIOTOPOLOUS, A., HERO, A. and WASSERMAN, K. (2001). Estimation of network link loss rates via chaining in multicast trees. In Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing 4 2517-2520. IEEE Press, New York.