A practical architecture for an anycast CDN

ACM Transactions on the Web

Volumn 5, Issue 4, 2011, Pages

  Alzoubi, Hussein A ^a,c   Lee, Seungjoon ^b,d   Rabinovich, Michael ^a,c   Spatscheck, Oliver ^b,d   Van Der Merwe, Jacobus ^b,d  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c Case Western Reserve University   (United States)

^d AT AND T LABS RESEARCH   (United States)

Author keywords

Anycast; Autonomous system; Content delivery networks; Load balancing; Routing

Indexed keywords

ANYCAST; AUTONOMOUS SYSTEMS; CONTENT DELIVERY NETWORKS; LOAD-BALANCING; ROUTING;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SUPPORTED COOPERATIVE WORK; INTERNET; INTERNET PROTOCOLS; TELECOMMUNICATION NETWORKS;

NETWORK ARCHITECTURE;

EID: 80455168630     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/2019643.2019644     Document Type: Article

References (36)

1. 3-DNS Controller. 2005. F5 Networks. http://support.f5.com/kb/en-us/ archived\products/3-dns/.
2. ACHARYA, A. AND SHAIKH, A. 2002. Using mobility support for request routing in IPv6 CDNs. In Proceedings of the 7th International Web Content Caching and Distribution Workshop (WCW).
3. AGGARWAL, G., MOTWANI, R., AND ZHU, A. 2003. The load rebalancing problem. In Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'03). ACM, New York, 258-265.
4. AL-QUDAH, Z., LEE, S., RABINOVICH, M., SPATSCHECK, O., AND VAN DER MERWE, J. E. 2009. Anycastaware transport for content delivery networks. In Proceedings of the International Conference on the World-Wide Web (WWW). 301-310.
5. ATT ICDS 2010. Intelligent content distribution service. http://www.business.att.com/enterprise/Service/digital-media-solutions- enterprise/content-distribution-enterprise/content-distribution-service- enterprise/state=Ohio/.
6. BALLANI, H., FRANCIS, P., AND RATNASAMY, S. 2006. A measurement-based deployment proposal for IP anycast. In Proceedings of the ACM/USENIX Internet Measurements Conference.
7. BARBIR, A., CAIN, B., DOUGLIS, F., GREEN, M.,HOFMANN, M.,NAIR, R., POTTER, D., AND SPATSCHECK, O. 2003. Known content network (CN) request-routing mechanisms. RFC 3568.
8. BILIRIS, A., CRANOR, C., DOUGLIS, F., RABINOVICH, M., SIBAL, S., SPATSCHECK, O., AND STURM, W. 2001. CDN brokering. In Proceedings of the 6th International Workshop on Web Caching and Content Distribution.
9. CACHEFLY. CacheFly: Besthop global traffic management. http://www.cachefly.com/video.html.
10. CARDELLINI, V., COLAJANNI, M., AND YU, P. S. 2003. Request redirection algorithms for distributed web systems. IEEE Trans. Parall. Distrib. Syst. 14, 4, 355-368.
11. CHA, M., KWAK, H., RODRIGUEZ, P., AHN, Y.-Y., AND MOON, S. 2007. I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system. In Proceedings of the ACM/USENIX Internet Measurement Conference.
12. CHEKURI, C. AND KHANNA, S. 2000. A PTAS for the multiple knapsack problem. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'00). ACM, 213-222.
13. CISCO. 2009. Cisco GSS 4400 series global site selector appliances. http://www.cisco.com/en/US/products/hw/contnetw/ps4162/index.html.
14. COLAJANNI,M., YU, P. S., AND CARDELLINI, V. 1998. Dynamic load balancing in geographically distributed heterogeneous web servers. In Proceedings of the IEEE International Conference on Device Circuit and Systems (ICDCS). 295-302.
15. DUFFIELD, N., GOPALAN, K.,HINES, M. R., SHAIKH, A., AND VAN DER MERWE, J. E. 2007. Measurement informed route selection. In Proceedings of the Passive and Active Measurement Conference. Extended abstract.
16. FREEDMAN, M. J., FREUDENTHAL, E., AND MAZIèRES, D. 2004. Democratizing content publication with coral. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 239-252.
17. HARDIE, T. 2002. Distributing authoritative name servers via shared unicast addresses. IETF RFC 3258.
18. IYER, S., ROWSTRON, A., AND DRUSCHEL, P. 2002. Squirrel: A decentralized peer-to-peer web cache. In Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC). 213-222.
19. JUNG, J., KRISHNAMURTHY, B., AND RABINOVICH, M. 2002. Flash crowds and denial of service attacks: Characterization and implications for CDNs and web sites. In Proceedings of 11th World Wide Web Conference.
20. KING, A. 2006. The Average web page. http://www.optimizationweek.com/ reviews/average-web-page/.
21. KWAN, T. T., MCCRATH, R., AND REED, D. A. 1995. NCSA's world wide web server: Design and performance. IEEE Comput. 28, 11, 68-74.
22. LIMELIGHT. 2010. http://www.limelightnetworks.com/platform/cdn/.
23. MAO, Z.,CRANOR, C.,DOUGLIS, F., RABINOVICH, M., SPATSCHECK, O., AND WANG, J. 2002. A precise and efficient evaluation of the proximity between web clients and their local DNS servers. In Proceedings of the USENIX Annual Technical Conference.
24. PANG, J., AKELLA, A., SHAIKH, A., KRISHNAMURTHY, B., AND SESHAN, S. 2004. On the Responsiveness of DNS-based network control. In Proceedings of the Internet Measurement Conference (IMC).
25. RABINOVICH, M., XIAO, Z., AND AGGARWAL, A. 2003. Computing on the edge: A platform for replicating Internet applications. In Proceedings of the 8th International Workshop on Web Content Caching and Distribution.
26. REIBMAN, A., SEN, S., AND VAN DER MERWE, J. 2004. Network monitoring for video quality over IP. In Proceedings of the Picture Coding Symposium.
27. SERVERIRON. 2008. ServerIron DNSProxy. Fountry networks. http://www.brocade.com/products/all/switches/index.page.
28. SHAIKH, A., TEWARI, R., AND AGRAWAL, M. 2001. On the effectiveness of DNS-based server selection. In Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM). 1801-1810. (Pubitemid 32485828)
29. SHMOYS, D. AND TARDOS, E. 1993. An approximation algorithm for the generalized assignment problem. Math. Prog. 62, 461-474.
30. SHMOYS, D. B., TARDOS, E., AND AARDAL, K. 1997. Approximation algorithms for facility location problems (extended abstract). In Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC'97). ACM, New York.
31. STUTZBACH, D., ZAPPALA, D., AND REJAIE, R. 2005. The scalability of swarming peer-to-peer content delivery. In Proceedings of Networking. 15-26. (Pubitemid 41312781)
32. SZYMANIAK, M., PIERRE, G., SIMONS-NIKOLOVA, M., AND VAN STEEN, M. 2007. Enabling service adaptability with versatile anycast. Concurr. Computat. Practice Exp. 19, 13, 1837-1863. (Pubitemid 47328840)
33. VAN DER MERWE, J., SEN, S., AND KALMANEK, C. 2002. Streaming video traffic: Characterization and network impact. In Proceedings of the 7th International Workshop on Web Content Caching and Distribution (WCW).
34. VAN DER MERWE, J., GAUSMAN, P., CRANOR, C., AND AKHMAROV, R. 2003. Design, implementation and operation of a large enterprise content distribution network. In Proceedings of the 8th International Workshop on Web Content Caching and Distribution.
35. VAN DER MERWE, J., CEPLEANU, A., D'SOUZA, K., FREEMAN, B., GREENBERG, A., KNIGHT, D., MCMILLAN, R., MOLONEY, D., MULLIGAN, J., NGUYEN, H., NGUYEN, M., RAMARAJAN, A., SAAD, S., SATTERLEE, M., SPENCER, T., TOLL, D., AND ZELINGHER, S. 2006. Dynamic connectivity management with an intelligent route service control point. In Proceedings of the SIGCOMM Workshop on Internet Network Management (INM'06). ACM, New York, 29-34. (Pubitemid 46719051)
36. VERKAIK, P., PEI, D., SCHOLL, T., SHAIKH, A., SNOEREN, A., AND VAN DER MERWE, J. 2007. Wresting control from BGP: Scalable fine-grained route control. In Proceedings of the USENIX Annual Technical Conference.