Drafting behind akamai: Inferring network conditions based on CDN redirections

IEEE/ACM Transactions on Networking

Volumn 17, Issue 6, 2009, Pages 1752-1765

  Su, Ao Jan ^a   Choffnes, David R ^a   Kuzmanovic, Aleksandar ^a   Bustamante, Fabián E ^a  

^a Northwestern University   (United States)

Author keywords

Akamai; Content distribution network (CDN); DNS; Edge server; Measurement reuse; One hop source routing

Indexed keywords

CLOSED SYSTEMS; CONTENT DISTRIBUTION NETWORKS; DIRECT PATHS; EDGE SERVER; INTERNET PATHS; MEASUREMENT REUSE; MEASUREMENT STUDY; NETWORK CONDITION; NETWORK CONTROL; NETWORK LATENCIES; NETWORK MEASUREMENT; PATH PROBING; PLANETLAB; PRUNING ALGORITHMS; SHORT TIME SCALE; SOURCE ROUTING; WEB BROWSING; WEB CONTENT; WEB OBJECTS;

DISTRIBUTED PARAMETER NETWORKS; INTERNET PROTOCOLS; OVERLAY NETWORKS; SERVERS;

LARGE SCALE SYSTEMS;

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

References (42)

1. A.-J. Su, D. R. Choffnes, A. Kuzmanovic, and F. E. Bustamante, "Drafting behind Akamai: Travelocity-based detouring," in Proc. ACM SIGCOMM, Pisa, Italy, Sep. 2006, pp. 435-446.
2. Akamai CDN, Akamai [Online]. Available: http://www.akamai.com
3. Digital Island CDN, SAVVIS [Online]. Available: http://www.savvis.net
4. Limelight Networks CDN, LimeLight Networks [Online]. Available: http://www.limelightnetworks.com
5. Mirror Image CDN Mirror Image [Online]. Available: http://www.mirror- image.net
6. A. Shaikh, R. Tewari, and M. Agrawal, "On the effectiveness of DNS-based server selection," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1801-1810.
7. J. Kangasharju, K. Ross, and J. Roberts, "Performance evaluation of redirection schemes in content distribution networks," Comput. Commun., vol.24, no.2, pp. 207-214, Feb. 2001.
8. C. Bornstein, T. Canfield, and G. Miller, "Overlay routing networks (Akarouting)," 2002 [Online]. Available: http://www-math.mit.edu/steng/18. 996/lecture9.ps
9. P. Gilmore, "OARtech," 2001 [Online]. Available: http://www.osc.edu/oarnet/oartech/presents/oarnet/11apr2001.ppt
10. Akamai and Loral Cyberstar Alliance, [Online]. Available: http://www.akamai.com/en/html/about/press/press123.html
11. B. Krishnamurthy, C. Wills, and Y. Zhang, "On the use and performance ofcontent distribution networks," in Proc. ACM IMW, San Francisco, CA, Nov. 2001, pp. 169-182.
12. C. Bornstein, T. Canfield, G. Miller, and S. Rao, "Optimal route selection in a content delivery network," US Patent Application 20020163882.
13. J. Dilley, B. Maggs, J. Parikh, H. Prokop, and R. Sitaraman, "Globally distributed content delivery," IEEE Internet Comput., vol.6, no.5, pp. 50-58, Sep. 2002.
14. F. Leighton and D. Lewin, "Global Hosting System," US Patent 6,108,703.
15. R. Mahajan, "How Akamai works?" [Online]. Available: http://www.cs.washington.edu/homes/ratul/akamai.html
16. NANOG mailing list, North American Network Operators' Group, 2000 [Online]. Available: http://www.nanog.org/mailinglist.html
17. PlanetLab, [Online]. Available: http://www.planet-lab.org/
18. K. Johnson, J. Carr, M. Day, and M. Kaashoek, "The measured performance of content distribution networks," Comput. Commun., vol.24, no.2, pp. 202-206, May 2001.
19. A. Medina, M. Allman, and S. Floyd, "Measuring the evolution of transport protocols in the Internet," Comput. Commun. Rev., vol.35, no.2, pp. 37-52, Apr. 2005.
20. A. Habib and J. Chuang, "A measurement-based analysis of residential multihoming," presented at the IEEE INFOCOM, Poster Session, Miami, FL, Mar. 2005.
21. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Reno performance: A simple model and its empirical validation," IEEE/ACM Trans. Netw., vol.8, no.2, pp. 133-145, Apr. 2000.
22. KaZaA, [Online]. Available: http://www.kazaa.com/
23. K. Gummadi, S. Saroiu, and S. Gribble, "King: Estimating latency between arbitrary Internet end hosts," in Proc. ACM IMW, Marseille, France, Nov. 2002, pp. 5-18.
24. S. Gadde, J. Chase, and M. Rabinovich, "Web caching and content distribution: A view from the interior," Comput. Commun., vol.24, no.2, pp. 222-231, Feb. 2001.
25. M. Koletsou and G. Voelker, "The medusa proxy: A tool for exploring user-perceived Web performance," presented at the WCW, Boston, MA, Jun. 2001.
26. B. Krishnamurthy and C. Wills, "Analyzing factors that influence end-to-end Web performance," Comput. Netw., vol.33, no.1-6, pp. 17-32, Jun. 2000.
27. S.Saroiu, K.Gummadi, R. Dunn,S. Gribble, and H. Levy, "An analysis of Internet content delivery systems," in Proc. USENIX OSDI, Boston, MA, Dec. 2002, pp. 315-327.
28. J. Jung, E. Sit, H. Balakrishnan, and R. Morris, "DNS performance and the effectiveness of caching," IEEE/ACM Trans. Netw., vol.10, no.5, pp. 589-603, Oct. 2002.
29. Z. Mao, C. Cranor, F. Douglis, M. Rabinovich, O. Spatscheck, and J. Wang, "A precise and efficient evaluation of the proximity between Web clients and their local DNS servers," in Proc. USENIX Annu. Tech. Conf., Monterrey, CA, Jun. 2002, pp. 229-242.
30. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The end-to-end effects of Internet path selection," in Proc. ACM SIG-COMM, Vancouver, BC, Canada, Sep. 1999, pp. 289-299.
31. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. ACM SOSP, Alberta, Canada, Oct. 2001, pp. 131-145.
32. C. Tang and P. K. McKinley, "A distributed multipath computation framework for overlay network applications," Michigan State University, Tech. Rep. MSU-CSE-04-18, 2004.
33. A. Nakao, L. Peterson, and A. Bavier, "A routing underlay for overlay networks," in Proc. ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003, pp. 11-18.
34. K. Gummadi, H. Madhyastha, S. Gribble, H. Levy, and D. Wetherall, "Improving the reliability of Internet paths with one-hop source routing," in Proc. USENIX OSDI, San Francisco, CA, Dec. 2004, p. 13.
35. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An algebraic approach to practical and scalable overlay network monitoring," in Proc. ACM SIGCOMM, Aug. 2004, pp. 55-66.
36. T. Fei, S. Tao, L. Gao, and R. Guerin, "How to select a good alternate path in large peer-to-peer systems?," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-13.
37. D. D. Clark, C. Partridge, J. C. Ramming, and J. T. Wroclawski, "A knowledge plane for the Internet," in Proc. ACM SIGCOMM, Aug. 2003, pp. 3-10.
38. M. Wawrzoniak, L. Peterson, and T. Roscoe, "Sophia: An information plane for networked systems," Nov. 2003.
39. P. Gibbons, B. Karp, Y. Ke, S. Nath, and S. Seshan, "IrisNet: An architecture for a world-wide sensor Web," IEEE Pervasive Comput., vol.2, no.4, pp. 22-33, Oct.-Dec. 2003.
40. H. R. J. Hellerstein, N. Boona, T. Loo, S. Shenker, and I. Stoica, "Querying the Internet with PIER," in Proc. VLDB, Sep. 2003, pp. 321-332.
41. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Kir-shnamurthy, and A. Venkataramani, "IPlane: An information plane for distributed services," in Proc. USENIX OSDI, Nov. 2006, pp. 367-380.
42. S. Savage, "Sting: A TCP-based measurement tool," in Proc. USENIX Annu. Tech. Conf., Boulder, CO, Oct. 1999, p. 7.