Multiple source, multiple destination network tomography

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1628-1639

  Rabbat, Michael ^a   Nowak, Robert ^a   Coates, Mark ^b  

^a RICE UNIVERSITY   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Experimentation with real networks testbeds; Network measurements; Simulations; Statistics

Indexed keywords

EXPERIMENTATION WITH REAL NETWORKS/TESTBEDS; LINK-LEVEL PERFORMANCES; NETWORK MANAGEMENT (NM); NETWORK MEASUREMENTS;

ALGORITHMS; CHARACTERIZATION; COMPUTER SIMULATION; ESTIMATION; INTERNET; MEASUREMENT THEORY; PACKET NETWORKS; STATISTICS; SYNCHRONIZATION; THEOREM PROVING; TOMOGRAPHY;

NETWORK PROTOCOLS;

EID: 8344257973     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354575     Document Type: Conference Paper

References (25)

1. L. Ciavattone, A. Morton, and G. Ramachandran, "Standardized active measurements on a tier 1 IP backbone," IEEE Comm. Mag., June 2003.
2. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," Journal of the American Statistical Association, vol. 91, no. 433, pp. 365-377, March 1996.
3. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal Processing Magazine, May 2002.
4. R. Cáceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Transactions on Information Theory, vol. 45, pp. 2462-2480, November 1999.
5. M. Coates and R. Nowak. "Network loss inference using unicast end-to-end measurements," in ITC Seminar on IP Traffic, Measurement, and Modeling, Monterey, CA, Sep. 2000.
6. A. Bestavros, K. Harfoush, and J. Byers, "Robust identification of shared loss using end-to-end unicast probes," in Proc. IEEE Conf. Network Protocols, Osaka, Japan, Nov. 2000, Errata available as Boston U. CS Tech. Report 2001-001.
7. S. Ratnasamy and S. McCanne, "Inference of multicast routing trees and bottleneck bandwidths usin end-to-end measurements," in Proc. of IEEE INFOCOM, New York, NY, March 1999.
8. M. Coates, R. Castro, M. Gadhiok, R. King, Y. Tsang, and R. Nowak, "Maximum likelihood network topology identification from edge-based unicast measurements," in Proc. of ACM Sigmetrics, Marina Del Rey, CA, June 2002.
9. N. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Multicast topology inference from measured end-to-end measurements," in ITC Seminar on IP Traffic, Measurement, and Modeling, Monterey, CA, September 2000.
10. T. Bu, N. Duffield, F. Lo Presti, and D. Towsley, "Network tomography on general topologies," in Proc. of ACM Sigmetrics, Marina Del Rey, CA, June 2002.
11. M. Coates, M. Rabbat, and R. Nowak, "Merging logical topologies using end-to-end measurements," in Proc. IMC, Miami, FL, October 2003.
12. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, "IDMaps: A global internet host distance estimation service," IEEE/ACM Transactions on Networking, October 2002.
13. T. Ng and H. Zhang, "Predicting internet network distance with coordinates-based approaches," in Proc. of IEEE Infocom, New York, NY, June 2002.
14. traceroute - a tool for printing the route packets take to a network host. http://ee.lbl.gov/traceroute.tar.Z.
15. P. Barford, A. Bestavros, J. Byers, and M. Crovella, "On the marginal utility of network topology measurements," in Proc. of IMW, San Francisco, CA, Nov. 2000.
16. N. Duffield, F. Lo Presti, V. Paxson, and D. Towsley, "Inferring link loss using striped unicast probes," in Proc. of IEEE Infocom, Anchorage, Alaska, April 2001.
17. N. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley, "Multicast topology inference from measured end-to-end loss," to appear in IEEE Transaction in Information Theory.
18. A. Bestavros, J. Byers, and K. Harfoush, "Inference and labeling of metric-induced network topologies," Computer Science Department, Boston U., Boston, MA, Tech. Rep. BUCS-TR-2001-010, May 2001.
19. M. Rabbat, "Multiple source network tomography," Master's thesis, Rice University, Houston, TX, May 2003.
20. Y. Zhang, V. Paxson, and S. Shenker, "The stationarity of internet path properties: Routing, loss, and throughput," ACIRI, Tech. Rep., May 2000.
21. J. Bellardo and S. Savage, "Measuring packet reordering," in Proc. of the ACM Sigcomm IMW, Marseille, France, November 2002.
22. N. Duffield and F. Lo Presti, "Multicast inference of packet delay variance at interior network links," in Proc. of IEEE Infocom 2000, Tel Aviv, Israel, March 2000.
23. S. Wilks, "The large-sample distribution of the likelihood ratio for testing composite hypotheses," Annals of Math. Stat., March 1938.
24. A. Acharya and J. Saltz, "A study of internet round-trip delay," U. Maryland, Tech. Rep. CS-TR-3736, Jan. 1996.
25. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heideman, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in network simulation," IEEE Computer, May 2000.