skip to main content
10.1145/1526709.1526750acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

Anycast-aware transport for content delivery networks

Published:20 April 2009Publication History

ABSTRACT

Anycast-based content delivery networks (CDNs) have many properties that make them ideal for the large scale distribution of content on the Internet. However, because routing changes can result in a change of the endpoint that terminates the TCP session, TCP session disruption remains a concern for anycast CDNs, especially for large file downloads. In this paper we demonstrate that this problem does not require any complex solutions. In particular, we present the design of a simple, yet efficient, mechanism to handle session disruptions due to endpoint changes. With our mechanism, a client can continue the download of the content from the point at which it was before the endpoint change. Furthermore, CDN servers purge the TCP connection state quickly to handle frequent switching with low system overhead.

We demonstrate experimentally the effectiveness of our proposed mechanism and show that more complex mechanisms are not required. Specifically, we find that our mechanism maintains high download throughput even with a reasonably high rate of endpoint switching, which is attractive for load balancing scenarios. Moreover, our results show that edge servers can purge TCP connection state after a single timeout-triggered retransmission without any tangible impact on ongoing connections. Besides improving server performance, this behavior improves the resiliency of the CDN to certain denial of service attacks.

References

  1. Akamai Inc. http://www.akamai.com/html/perspectives/index.html.Google ScholarGoogle Scholar
  2. IP Dummynet. http://info.iet.unipi.it/~luigi/ip_dummynet/.Google ScholarGoogle Scholar
  3. Keynote Data Accuracy and Statistical Analysis for Performance Trending and Service Level Management. http://www.keynote.com/docs/whitepapers/keynote_data_accuracy_for_WebPerformance.pdf.Google ScholarGoogle Scholar
  4. TCP Manual. http://linux.die.net/man/7/tcp.Google ScholarGoogle Scholar
  5. The Apache Web Server. http://httpd.apache.org/.Google ScholarGoogle Scholar
  6. H. A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, and J. V. der Merwe. Anycast cdns revisited. In Proceeding of WWW '08, pages 277--286, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. H. Ballani, P. Francis, and S. Ratnasamy. A Measurement-based Deployment Proposal for IP Anycast. In Proc. ACM IMC, Oct 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. T. Hardie. Distributing Authoritative Name Servers via Shared Unicast Addresses. IETF RFC 3258, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Huston. Faster. The ISP Column, June 2005.Google ScholarGoogle Scholar
  10. H. Jun, M. Sanders, M. H. Ammar, and E. W. Zegura. Binding clients to replicated servers: Initial and continuous binding. In Proceedings of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03), page 168, Washington, DC, USA, 2003. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. R. Kalmanek. Evolving nature of content delivery. http://www.dcia.info/activities/p2pmsla2007/ATT.pdf.Google ScholarGoogle Scholar
  12. R. P. Karrer and E. W. Knightly. Tcp-paris: a parallel download protocol for replicas. In WCW '05: Proceedings of the 10th International Workshop on Web Content Caching and Distribution, pages 15--25, Washington, DC, USA, 2005. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Keynote. http://www.keynote.com/.Google ScholarGoogle Scholar
  14. K.-H. Kim, Y. Zhu, R. Sivakumar, and H.-Y. Hsieh. A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces. Wirel. Netw., 11(4):363--382, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Linux TC. http://lartc.org/.Google ScholarGoogle Scholar
  16. 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 USENIX Annual Technical Conference, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Pang, A. Akella, A. Shaikh, B. Krishnamurthy, and S. Seshan. On the Responsiveness of DNS-based Network Control. In Proceedings of Internet Measurement Conference (IMC), October 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. P. Rodriguez and E. W. Biersack. Dynamic parallel access to replicated content in the internet. IEEE/ACM Trans. Netw., 10(4):455--465, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. Shieh, A. C. Myers, and E. G. Sirer. Trickles: a stateless network stack for improved scalability, resilience, and flexibility. In NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, pages 175--188, Berkeley, CA, USA, 2005. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. C. Snoeren, D. G. Andersen, and H. Balakrishnan. Fine-grained failover using connection migration. In USITS'01: Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, pages 19--19, Berkeley, CA, USA, 2001. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. A.-J. Su and A. Kuzmanovic. Thinning akamai. In IMC '08: Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, pages 29--42, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. Szymaniak, G. Pierre, M. Simons-Nikolova, and M. van Steen. Enabling service adaptability with versatile anycast. Concurrency and Computation: Practice and Experience, 19(13):1837--1863, September 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. P. Verkaik, D. Pei, T. Scholl, A. Shaikh, A. Snoeren, and J. Van der Merwe. Wresting Control from BGP: Scalable Fine-grained Route Control. In 2007 USENIX Annual Technical Conference, June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Anycast-aware transport for content delivery networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader