An empirical evaluation of wide-area Internet bottlenecks

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2003, Pages 101-114

  Akella, Aditya ^a   Seshan, Srinivasan ^a   Shaikh, Anees ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Measurement; Performance

Indexed keywords

ALGORITHMS; BANDWIDTH; CHARACTERIZATION; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; OPTIMIZATION; WIDE AREA NETWORKS;

INTERNET SERVICE PROVIDERS (ISP); TRAFFIC SOURCES; TRANSFER CONTROL PROTOCOLS (TCP); WIDE-AREA INTERNET BOTTLENECKS;

INTERNET;

EID: 19544369316     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/948205.948219     Document Type: Conference Paper

References (37)

1. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proceedings of the 18th Symposium on Operating System Principles, Banff, Canada, October 2001.
2. H. Balakrishnan, S. Seshan, M. Stemm, and R. H. Katz. Analyzing stability in wide-area network performance. In Proceedings of ACM SIGMETRICS, Seattle, WA, June 1997.
3. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In Proceedings of the SIGCOMM '94 Symposium on Communications Architectures and Protocols, August 1994.
4. T. Bu, N. Duffield, F. L. Presti, and D. Towsley. Network tomography on general topologies. In Proceedings of ACM SIGMETRICS, Marina Del Ray, CA, June 2002.
5. R. L. Carter and M. E. Crovella. Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, 27-28:297-318, October 1996.
6. Cooperative Association for Internet Data Analysis (CAIDA). Internet tools taxonomy. http://www.caida.org/tools/taxonomy/, October 2002.
7. A. Downey. Using pathchar to estimate internet link characteristics. In Proceedings of ACM SIGCOMM, Cambridge, MA, August 1999.
8. L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Transactions on Networking, 9(6), December 2001.
9. R. Govindan and V. Paxson. Estimating router ICMP generation delays. In Proceedings of Passive and Active Measurement Workshop (PAM), Fort Collins, CO, 2002.
10. J. Guojun, G. Yang, B. R. Crowley, and D. A. Agarwal. Network characterization service (NCS). In Proceedings of IEEE International Symposium on High Performance Distributed Computing (HPDC), San Francisco, CA, August 2001.
11. U. Hengartner, S. Moon, R. Mortier, and C. Diot. Detection and analysis of routing loops in packet traces. In Proceedings of ACM SIGCOMM Internet Measurement Workshop (IMW), November 2002.
12. V. Jacobson. pathchar - A Tool to Infer Characteristics of Internet Paths, ftp://ee.lbl.gov/pathchar/, 1997.
13. M. Jain and C. Dovrolis. End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput. In Proceedings of ACM SIGCOMM, Pittsburgh, PA, August 2002.
14. M. Jain and C. Dovrolis. Pathload: A measurement tool for end-to-end available bandwidth. In Proceedings of Passive and Active Measurement Workshop (PAM), Fort Collins, CO, March 2002.
15. S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Measurement and classification of out-of-sequence packets in a tier-1 IP backbone. In Proceedings of ACM SIGCOMM Internet Measurement Workshop (IMW), November 2002.
16. C. Labovitz, A. Ahuja, and F. Jahanian. Experimental study of Internet stability and backbone failures. In Proceedings of IEEE International Symposium on Fault-Tolerant Computing (FTCS), Madison, WI, June 1999.
17. K. Lai and M. Baker. Nettimer: A tool for measuring bottleneck link bandwidth. In Proceedings of USENIX Symposium on Internet Technologies and Systems, March 2001.
18. B. A. Man. pchar. A tool for measuring internet path characteristics, http://www.employees.org/~bmah/Software/pchar/, June 2000.
19. A. P. Markopoulou, F. A. Tobagi, and M. J. Karam. Assessment of VoIP quality over Internet backbones. In Proceedings of IEEE INFOCOM'02, New York, NY, June 2002.
20. M. Mathis and J. Mahdavi. Diagnosing Internet Congestion with a Transport Layer Performance Tool. In Proc. INET '96, Montreal, Canada, June 1996. http://www.isoc.org/inet96/proceedings/.
21. Network Characterization Service: Netest and Pipechar. http://www-didc.lbl.gov/pipechar, 1999.
22. ns-2 Network Simulator, http://www.isi.edu/nsnam/ns/, 2000.
23. V. Paxson. End-to-end internet packet dynamics. Proceedings of the SIGCOMM '97 Symposium on Communications Architectures and Protocols, pages 139-152, September 1997.
24. V. Paxson. End-to-end routing behavior in the internet. IEEE/ACM Transactions on Networking, 5(5):601-615, October 1997.
25. V. Paxson, A. Adams, and M. Mathis. Experiences with NIMI. In Proceedings of Passive and Active Measurement Workshop (PAM), Hamilton, New Zealand, April 2000.
26. PlanetLab. http://www.planet~lab.org, 2002.
27. RADB whois Server, whois.radb.net.
28. RIPE whois Service, whois.ripe.net.
29. BGP Tables from the University of Oregon Route Views Project, http://moat.nlanr.net/AS/data.
30. University of Oregon, Route Views Project. http://www.routeviews.org.
31. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Huffman, J. Snell, A. Vahdat, J. Voelker, and J. Zahorjan. Detour: a case for informed internet routing and transport. IEEE Micro, volume 19 no. 1:50-59, January 1999.
32. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The end-to-end effects of internet path selection. In Proceedings of the SIGCOMM '99 Symposium on Communications Architectures and Protocols, pages 289-299, 1999.
33. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet hierarchy from multiple vantage points. In Proceedings of IEEE INFOCOM, June 2002.
34. Traceroute.org.http://www.traceroute.org.
35. Y. Zhang, L. Breslau, V. Paxson, and S. Shenker. On the characteristics and origins of Internet flow rates. In Proceedings of ACM SIGCOMM, Pittsburgh, PA, August 2002.
36. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the constancy of Internet path properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop (IMW), November 2001.
37. Y. Zhang, V. Paxson, and S. Shenker. The stationarity of internet path properties: Routing, loss, and throughput. Technical report, ICSI Center for Internet Research, May 2000.