Locating internet bottlenecks: Algorithms, measurements, and implications

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 41-54

  Hu, Ningning ^a   Li, Li ^b   Mao, Zhuoqing Morley ^c   Steenkiste, Peter ^a   Wang, Jia ^d  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d AT AND T LABS RESEARCH   (United States)

Author keywords

Active probing; Available band width; Bottleneck location; Packet train

Indexed keywords

ACTIVE PROBING; AVAILABLE BANDWIDTH; BOTTLENECK LOCATION; PACKET TRAIN;

ALGORITHMS; BANDWIDTH; COMPUTER NETWORKS; PACKET NETWORKS; ROUTERS; TELECOMMUNICATION TRAFFIC; THROUGHPUT;

INTERNET;

EID: 21844452970     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015474     Document Type: Conference Paper

References (37)

1. Abilene network monitoring, http://www.abilene.iu.edu/noc.html.
2. Dummynet. http://info.iet.unipi.it/~luigi/ip-dummynet/.
3. Emulab. http://www.emulab.net.
4. Planetlab. https://www.planet-lab.org.
5. Routescience. http://www.routescience.com.
6. University of Oregon Route Views Project. http://www.routeviews.org.
7. RFC 792. Internet control message protocol, September 1981.
8. A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman. A Measurement-Based Analysis of Multihoming. In Proc. ACM SIGCOMM, September 2003.
9. A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh. Overlay routing vs multihoming: An end-to-end perspective. In Proc. ACM SIGCOMM, August 2004.
10. A. Akella, S. Seshan, and A. Shaikh. An empirical evaluation of wide-area internet bottlenecks. In Proc. ACM IMC, October 2003.
11. K. G. Anagnostakis, M. B. Greenwald, and R. S. Ryger. cing: Measuring network-internal delays using only existing infrastructure. In Proc. IEEE INFOCOM, April 2003.
12. D. G. Andersen, A. C. Snoeren, and H. Balakrishnan. Best-path vs. multi-path overlay routing. In Proc. ACM IMC, October 2003.
13. R. L. Carter and M. E. Crovella. Measuring bottleneck link speed in packet-switched networks. Technical report, Boston University Computer Science Department, March 1996.
14. C. Dovrolis, P. Ramanathan, and D. Moore. What do packet dispersion techniques measure? In Proc. of ACM INFOCOM, April 2001.
15. D. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang. Optimizing Cost and Performance for Multihoming. In Proc. ACM SIGCOMM, August 2004.
16. R. Govindan and V. Paxson. Estimating router ICMP generation delays. In Proc. PAM, March 2002.
17. K. Harfoush, A. Bestavros, and J. Byers. Measuring bottleneck bandwidth of targeted path segments. In Proc. IEEE INFOCOM, April 2003.
18. N. Hu and P. Steenkiste. Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling, 21(6), August 2003.
19. V. Jacobson. pathchar - a tool to infer characteristics of internet paths, 1997. Presented as April 97 MSRI talk.
20. M. Jain and C. Dovrolis. End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput. In Proc. ACM SIGCOMM, August 2002.
21. M. Jain and C. Dovrolis. Pathload: A measurement tool for end-to-end available bandwidth. In Proc. PAM, March 2002.
22. K. Lai and M. Baker. Nettimer: A tool for measuring bottleneck link bandwidth. In Proc. of the USENIX Symposium on Internet Technologies and Systems, March 2001.
23. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. User-level internet path diagnosis. In Proc. SOSP, October 2003.
24. Z. M. Mao, J. Rexford, J. Wang, and R. Katz. Towards an Accurate AS-level Traceroute Tool. In Proc. ACM SIGCOMM, September 2003.
25. N. Maxemchuk. Dispersity Routing in Store and Forward Networks. PhD thesis, University of Pennsylvania, May 1975.
26. B. Melander, M. Bjorkman, and P. Gunningberg. A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Proc. IEEE GLOBECOM, November 2000.
27. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In Proc. ACM SIGCOMM, September 1998.
28. M. O. Rabin. Efficient dispersal of information for security, load balancing, and fault tolerance. J. of the ACM, 36(2), April 1989.
29. V. Ribeiro. Spatio-temporal available bandwidth estimation for high-speed networks. In Proc. of the First Bandwidth Estimation Workshop (BEst), December 2003.
30. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell. pathchirp: Efficient available bandwidth estimation for network paths. In Proc. PAM, April 2003.
31. RON. Resilient Overlay Networks, http://nms.lcs.mit.edu/ron/.
32. S. Savage. Sting: a TCP-based network measurement tool. In Proc. of the 1999 USENIX Symposium on Internet Technologies and Systems, October 1999.
33. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan. Detour: a case for informed internet routing and transport. IEEE Micro, 19(1), 1999.
34. N. Spring, R. Mahajan, and T. Anderson. Quantifying the Causes of Path Inflation. In Proc. ACM SIGCOMM, August 2003.
35. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proc. ACM SIGCOMM, August 2002.
36. J. Strauss, D. Katabi, and F. Kaashoek. A measurement study of available bandwidth estimation tools. In Proc. ACM IMC, October 2003.
37. H. Tangmunarunkit, R. Govindan, and S. Shenker. Internet Path Inflation Due to Policy Routing. In Proc. SPIE ITCOM, August 2001.