Network delay tomography

IEEE Transactions on Signal Processing

Volumn 51, Issue 8, 2003, Pages 2125-2136

  Tsang, Yolanda ^a   Coates, Mark ^b   Nowak, Robert D ^a,c  

^a Rice University   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Computer network performance; Delay estimation; Internet; Tomography

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FOURIER TRANSFORMS; INFORMATION ANALYSIS; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION; TOMOGRAPHY;

DELAY ESTIMATION;

COMPUTER NETWORKS;

EID: 0042594625     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.814520     Document Type: Article

References (43)

1. F. Lo Presti, N. G. Duffield, J. Horowitz, and D. Towsley, "Multicastbased inference of network-internal delay distributions," Tech. Rep., Univ. Mass., Amtierst, MA, 1999.
2. R. Cáceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Trans. Inform. Theory, vol. 45, pp. 2462-2480, Nov. 1999.
3. M. Coates and R. Nowak, "Network loss inference using unicast end-to-end measurement," in Proc. ITC Seminar IP Traffic, Measurement Modeling, Monterey, CA, Sept. 2000.
4. _, "Network delay distribution inference from end-to-end unicast measurement," Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 2001.
5. _, "Sequential Monte Carlo inference of internal delays in nonstationary communication networks," IEEE Trans. Signal Processing, vol. 50, pp. 366-376, Feb. 2002.
6. N. G. Duffield, F. Lo Presti, V. Paxson, and D. Towsley, "Inferring link loss using striped unicast probes," Proc. IEEE INFOCOM, Apr. 2001.
7. K. Harfoush, A. Bestavros, and J. Byers, "Robust identification of shared losses using end-to-end unicast probes," Proc. IEEE Int. Conf. Network Protocols, Nov. 2000.
8. K. Lai and M. Baker, "Measuring link bandwidths using a deterministic model of packet delay," in Proc. ACM SIGCOMM, Stockholm, Sweden, Aug. 2000.
9. S. Ratnasamy and S. McCanne, "Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements," Proceedings of IEEE INFOCOM, Mar. 1999.
10. D. Rubenstein, J. Kurose, and D. Towsley, "Detecting shared congestion of flows via end-to-end measurement," in Proc. ACM BIOMETRICS, Santa Clara, CA, June 2000.
11. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal Processing Mag., vol. 19, pp. 47-65, May 2002.
12. J. Kurose and K. Ross, Computer Networking. Reading, MA: Addison-Wesley, 2001.
13. Netdyn [Online], Available: http://www.cs.umd.edu/projects/netcalliper/NetDyn.html
14. D. W. Scott, Multivariate Density Estimation: Theory, Practice and Visualization. New York: Wiley, 1992.
15. M. F. Shin and A. O. Hero, "Unicast-based inference of network link delay distributions using mixed finite mixture models," in IEEE Int. Conf. Acoust., Speech, Signal Process., Orlando, FL, May 2002.
16. N. G. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Network delay tomography from end-to-end unicast measurements," in Proc. Int. Workshop Digital Commun. Evolutionary Trends Internet, Taormina, Italy, Sept. 2001.
17. R. Nowak and E. Kolaczyk, "Multiscale maximum penalized likelihood estimators," Proc. IEEE Int. Symp. Inform. Theory, pp. 156-156, 2002.
18. E. Kolaczyk and R. Nowak, "Multiscale likelihood analysis and complexity penalized estimation," Annals Statist., 2000, submitted for publication.
19. UCB/LBNL/VTNT Network Simulator ns (Version 2) [Online]. Available: http://www.isi.edu/nsnam/ns/
20. N. Duffield and F. Lo Presti, "Multicast inference of packet delay variance at interior network links," Proc. IEEE INFOCOM, Mar. 2000.
21. V. Jacobson. (1997) Pathchar. [Online], Available: ftp://ftp.ee.lbl.gov/ pathchar/msri-talk.ps.gz
22. M. F. Shih and A. O. Hero, "Unicast inference of network link delay distributions from edge measurements," Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 2001.
23. "Unicast inference of network link delay distributions from edge measurements," Tech. Rep., Dept. Elect. Eng. Comput. Sci., Commun. Signal Process. Lab., Univ. Michigan, Ann Arbor, 2001.
24. K. Anagnostakis and M. Greenwald, "On the feasibility of network delay tomography using only existing infrastructure," CIS Dept., Univ. Pennsylvania, 2002.
25. _, "Direct measurement versus indirect inference for determining network-internal delays," in Proc. Performance, Rome, Italy, Sept. 2002.
26. J. Postel, "Internet control message protocol," IETF Internet Request Comments: RFC 792, Sept. 1981.
27. Y. Tsang, M. Coates, and R. Nowak, "Nonparametric internet tomography," Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 2002.
28. J. Besag, "On the statistical analysis of dirty pictures," J. R. Stat. Soc. B, vol. 48, pp. 259-302, 1986.
29. V. Jacobson. (1989) Traceroute. [Online]. Available: ftp://ftp.ee.lbl.gov/ traceroute.tar.Z
30. M. Coates, M. Gadhiok, R. King, and R. Nowak, "Nettomo: A tool for unicast network tomography," Rice Univ., Houston, TX, TREE-05, 2001.
31. M. Coates, R. Castro, Y. Tsang, and R. Nowak, "Maximum likelihood network topology identification from edge-based unicast measurements," in Proc. ACM SIGMETRICS, Marina Del Rey, Los Angeles, June 2002.
32. A. Pásztor and D. Veitch, "Precision based precision timing without gps," in Proc. ACM SIGMETRICS, Los Angeles, CA, June 2002.
33. S. Moon, P. Skelly, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," Proc. IEEE Infocom, 1999.
34. V. Paxson, "On calibrating measurements of packet transit times," in Proc. ACM SIGMETRICS, Madison, WI, 1998.
35. P. J. Green, "Penalized likelihood," Encyclopedia of Statistical Sciences, vol. 3, pp. 578-586, 1999.
36. G. McLachlan and T. Krishnan, The EM Algorithm and Extensions. New York: Wiley, 1997.
37. R. Willett and R. Nowak, "Multiresolution nonparametric intensity and density estimation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Orlando, FL, May 2002.
38. B. Frey, Graphical Models for Machine Learning and Digital Communication. Cambridge, MA: MIT Press, 1998.
39. J. Pearl, "Fusion, propagation, and structuring in belief networks," Artificial Intell., vol. 29, pp. 245-257, 1986.
40. D. J. Spiegelhalter, "Probabilistic reasoning in predictive expert systems," in Uncertainty in Artificial Intelligence, L. N. Kanal and J. F. Lemmer, Eds. Amsterdam, The Netherlands: North-Holland, 1986, pp. 47-68.
41. V. Ribeiro, R. Riedi, M. Crouse, and R. Baraniuk, "Multiscale queuing analysis of long-range-dependent network traffic," Proc. IEEE INFOCOM, Mar. 2000.
42. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queueing analysis with long-range dependent traffic," IEEE/ACM Trans. Networking, vol. 4, pp. 209-223, Apr. 1996.
43. L. Devroye and G. Lugosi, Combinatorial Methods in Density Estimation. New York: Springer-Verlag, 2001.