Multicast-based inference of network-internal delay distributions

IEEE/ACM Transactions on Networking

Volumn 10, Issue 6, 2002, Pages 761-775

  Lo Presti, Francesco ^a   Duffield, N G ^b   Horowitz, Joe ^c   Towsley, Don ^d  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

End to end measurements; Estimation theory; Multicast tree; Network tomography; Queueing delay

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); PACKET SWITCHING; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

MULTICAST TRAFFIC; MULTICAST TREE; NETWORK TOMOGRAPHY; QUEUEING DELAY;

MULTICASTING;

EID: 0036947485     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2002.805026     Document Type: Article

References (32)

1. J. Bolot, "Characterizing end-to-end packet delay and loss in the internet," J. High-Speed Network, vol. 2, no. 3, pp. 289-298, Dec. 1993.
2. R. Caceres, N. G. Duffield, and T. Friedman, "Impromptu measurement infrastructures using RTP," Proc. IEEE Infocom '02, pp. 23-27, June 2002.
3. R. Caceres, N. G. 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.
4. R. Caceres, N. G. Duffield, J. Horowitz, D. Towsley, and T. Bu, "Multicast-based inference of network internal loss characteristics: Accuracy of packet estimation," Proc. IEEE Infocom '99, pp. 23-25, Mar. 1999.
5. R. Caceres, N. G. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Loss-based inference of multicast network topology," Proc. 1999 IEEE Conf. Decision and Control, pp. 3065-3070, Dec. 1999.
6. M. Coates and R. Nowalk, "Network loss inference using unicast end-to-end measurement," in Proc. ITC Conf. IP Traffic, Modeling and Management, Monterey, CA, Sept. 2000, pp. 28.1-28.9.
7. M. J. Coates and R. Nowak, "Network tomography for Internet delay estimation," Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, pp. 3409-3412, May 2001.
8. R. L. Carter and M. E. Crovella, "Measuring bottleneck link speed in packet-switched networks," Performance Evaluation, vol. 27-28, pp. 297-318, Oct. 1996.
9. A. Downey, "Using pathchar to estimate internet link characteristics," in Proc. SIGCOMM 1999, Cambridge, MA, Sept. 1999, pp. 241-250.
10. N. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Network delay tomography from end-to-end unicast measurements," in Proc. 2001 Tyrrhenian Int. Workshop on Digital Communications, Taormina, Italy, Sept. 2001, pp. 576-595.
11. N. G. Duffield, F. Lo Presti, V. Paxson, and D. Towsley, "Inferring link loss using striped unicast probes," Proc. IEEE Infocom 2001, pp. 915-923, Apr. 2001.
12. Felix: Independent Monitoring for Network Survivability [Online]. Available: ftp://ftp.bellcore.com/pub/mwg/felix/index.html
13. GT-ITM Georgia Tech Internetwork Topology Models [Online]. Available: http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
14. IPMA: Internet Performance Measurement and Analysis [Online]. Available: http://www.merit.edu/ipma
15. V. Jacobson. Pathchar - A Tool to Infer Characteristics of Internet Paths. [Online]. Available: ftp://ftp.ee.lbl.gov/pathchar
16. C. Lawson and R. Hanson, Solving Least Squares Problems. Philadelphia, PA: SIAM, 1995.
17. F. Lo Presti, N. G. Duffield, J. Horowitz, and D. Towsley, "Multi-cast-Based Inference of Network-Internal Delay Distributions," UMass CMPSCI, 99-55, 1999.
18. J. Mahdavi, V. Paxson, A. Adams, and M. Mathis, "Creating a scalable architecture for internet measurement," in Proc. INET '98, Geneva. Switzerland, July 1998.
19. M. Mathis and J. Mahdavi, "Diagnosing internet congestion with a transport layer performance tool," in Proc. INET '96, Montreal, ON, Canada, June 1996, pp. 86-91.
20. D. Mills, "Network Time Protocol (Version 3): Specification, Implementation and Analysis," SRI International, Network Information Center, Menlo Park, CA, RFC 1305, 1992.
21. S. Moon, P. Skelly, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," in Proc. Infocom '99, New York, Mar. 1999, pp. 227-234.
22. mtrace - Print Multicast Path from a Source to a Receiver [Online]. Available: ftp://ftp.parc.xerox.com/pub/net-research/ipmulti
23. A. Mukherjee, "On the dynamics and significance of low frequency components of internet load," Internetworking: Research and Experience, vol. 5, pp. 163-205, Dec. 1994.
24. ns - Network Simulator [Online]. Available: http://www-mash.cs.berkeley.edu/ns/ns.html
25. V. Paxson, "End-to-end routing behavior in the internet," in Proc. SIGCOMM '96, Stanford, CA, Aug. 1996, pp. 601-615.
26. ____, "End-to-end internet packet dynamics," in Proc. SIGCOMM 1997, Cannes, France, Sept. 1997, pp. 139-152.
27. ____, "Automated packet trace analysis of TCP implementations," in Proc. SIGCOMM 1997, Cannes, France, Sept. 1997, pp. 167-179.
28. ____, "On calibrating measurements of packet transit times," in Proc. SIGMETRICS '98, Madison, WI, June 1998.
29. S. Ratnasamy and S. McCanne, "Inference of multicast routing tree topologies and bottleneck bandwidths using end-to-end measurements," Proc. Infocom '99, pp. 353-360, Mar. 1999.
30. M. J. Schervish, Theory of Statistics. New York: Springer, 1995.
31. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications," IETF RFC 1889, Jan. 1996.
32. Surveyor [Online]. Available: http://io.advanced.org/surveyor/