Exploiting internet route sharing for large scale available bandwidth estimation

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2005, Pages 187-192

  Hu, Ningning ^a   Steenkiste, Peter ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE MEASUREMENT; AVAILABLE BANDWIDTH; AVAILABLE BANDWIDTH ESTIMATION; END-TO-END PATH; INTERNET BOTTLENECKS; INTERNET ROUTES; RECENT PROGRESS; SOURCE AND SINK;

INTERNET;

ESTIMATION;

EID: 84878739828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. AS hierarchy data set. http://www.cs.berkeley.edu/~sagarwal/research/BGP- hierarchy/.
2. Internet measurement infrastructure. http://www.caida.org/analysis/ performance/measinfra.
3. IP to AS number mapping data set. http://www.research.att.com/~jiawang/ as-traceroute.
4. Planetlab. https://www.planet-lab.org.
5. RIPE RIS (Routing Information Service) Raw Data. http://www.ripe.net/ projects/ris/rawdata.html.
6. Rocketfuel Data Sets. http://www.cs.washington.edu/research/networking/ rocketfuel.
7. Route Server Wiki. http://www.bgp4.net/cgi-bin/bgp4wiki.cgi?Route-Server- Wiki.
8. University of Oregon Route Views Project. http://www.routeviews.org.
9. G. D. Battista, M. Patrignani, and M. Pizzonia. Computing the types of the relationships between autonomous systems. In Proc. IEEE INFOCOM, April 2003.
10. A. Broido and k. clafy. Internet topology: Connectivity of ip graphs. In Proc. SPIE International Symposium on Convergence of IT and Communication, 2000.
11. R. Carter and M. Crovella. Measuring bottleneck link speed in packet-switched networks. Technical report, Boston University Computer Science Department, March 1996.
12. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: a decentralized network coordinate system. In Proc. ACM SIGCOMM, August 2004.
13. B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient algorithms for large-scale topology discovery. In Proc. ACM SIGMET-RICS, June 2005.
14. L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Networking, December 2001.
15. N. Hu, L. Li, Z. Mao, P. Steenkiste, and J. Wang. Locating Internet bottlenecks: Algorithms, measurements, and implications. In Proc. ACM SIGCOMM, August 2004.
16. N. Hu, O. Spatscheck, J. Wang, and P. Steenkiste. Optimizing network performance in replicated hosting. In The Tenth International Workshop on Web Caching and Content Distribution (WCW 2005), September 2005.
17. 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.
18. M. Jain and C. Dovrolis. End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput. In Proc. ACM SIGCOMM, August 2002.
19. Z. M. Mao, L. Qiu, J. Wang, and Y. Zhang. On AS-level path inference. In to appear in SIGMETRICS'05, June 2005.
20. Z. M. Mao, J. Rexford, J. Wang, and R. Katz. Towards an Accurate AS-level Traceroute Tool. In Proc. ACM SIGCOMM, September 2003.
21. 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.
22. T. S. E. Ng and H. Zhang. Predicting Internet network distance with coordinates-based approaches. In Proc. IEEE INFOCOM, June 2002.
23. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell. pathchirp: Efficient available bandwidth estimation for network paths. In Proc. PAM, April 2003.
24. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with rocketfuel. In Proc. ACM SIGCOMM, August 2002.
25. J. Strauss, D. Katabi, and F. Kaashoek. A measurement study of available bandwidth estimation tools. In Proc. ACM IMC, October 2003.
26. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet hierarchy from multiple vantage points. In Proc. IEEE INFOCOM, June 2002.