Computing on the Edge: A Platform for Replicating Internet Applications
- 132 Downloads
Content delivery networks (CDNs) improve the scalability of accessing static and, recently, streaming content. However, proxy caching can improve access to these types of content as well. A unique value of CDNs is therefore in improving performance of accesses to dynamic content and other computer applications. We describe an architecture, algorithms, and a preliminary performance study of a CDN for applications (ACDN). Our system includes novel algorithms for automatic redeployment of applications on networked servers as required by changing demand and for distributing client requests among application replicas based on their load and proximity. The system also incorporates a mechanism for keeping application replicas consistent in the presence of developer updates to the content. A prototype of the system has been implemented.
KeywordsContent Delivery Network Target Server Proxy Cache Herd Effect Replica Placement
Unable to display preview. Download preview PDF.
- A. A. Awadallah and M. Rosenblum. The vMatrix: A network of virtual machine monitors for dynamic content distribution. In 7th Int. Workshop on Web Content Caching and Distribution (WCW 2002), Aug. 2002.Google Scholar
- A. Biliris, C. Cranor, F. Douglis, M. Rabinovich, S. Sibal, O. Spatscheck, and W. Sturm. CDN brokering. In 6th Int. Workshop on Web Caching and Content Distribution, June 2001.Google Scholar
- I. Cidon, S. Kutten, and R. Soffer. Optimal allocation of electronic content. In Proceedings of IEEE INFOCOM, pages 1773–1780, Los Alamitos, CA, Apr. 22–26 2001. IEEE Computer Society.Google Scholar
- F. Douglis, A. Haro, and M. Rabinovich. HPP: HTML macro-preprocessing to support dynamic document caching. In Proceedings of the Symposium on Internet Technologies and Systems, pages 83–94. USENIX, Dec. 1997.Google Scholar
- Ejasent, Inc. Ejasent web site. http://www.ejasent.com/, 2003.
- Z. Fei, S. Bhattacharjee, E. W. Zegura, and M. H. Ammar. A novel server selection technique for improving the response time of a replicated service. In INFOCOM, pages 783–791, 1998.Google Scholar
- S. Gadde, J. Chase, and M. Rabinovich. Web caching and content distribution: A view from the interior. In 5th Int. Web Caching and Content Delivery Workshop (WCW5), 2000.Google Scholar
- A. V. Hoff, J. Payne, and S. Shaio. Method for the distribution of code and data updates. U.S. Patent Number 5,919,247, July 6 1999.Google Scholar
- A. Iyengar and J. Challenger. Improving Web server performance by caching dynamic data. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, pages 49–60, Berkeley, Dec. 8–11 1997.Google Scholar
- J. Kangasharju, J. W. Roberts, and K. W. Ross. Object replication strategires in content distribution networks. In Proceedings of the Sixth Int Workshop on Web Caching and Content Distribution (WCW), 2001.Google Scholar
- P. Karbhari, M. Rabinovich, Z. Xiao, and F. Douglis. ACDN: a content delivery network for applications (project demo). In Proceedings of ACM SIGMOD, pages 619–619, June 2002.Google Scholar
- Oracle Corporation and Akamai Technologies, Inc. ESI — accelerating e-business applications. http://www.esi.org/, 2001.
- G. Pierre and M. van Steen. Globule: a platform for self-replicating Web documents. In 6th Int. Conference on Protocols for Multimedia Systems, pages 1–11, Oct. 2001.Google Scholar
- M. Rabinovich, I. Rabinovich, R. Rajaraman, and A. Aggarwal. A dynamic object replication and migration protocol for an Internet hosting service. In 19th IEEE International Conference on Distributed Computing Systems (ICDCS’ 99), pages 101–113. IEEE, May 1999.Google Scholar
- M. Rabinovich and O. Spatscheck. Web Caching and Replication. Addison-Wesley, 2001.Google Scholar
- M. Rabinovich, Z. Xiao, F. Douglis, and C. Kalmanek. Moving edge-side includes to the real edge—the clients. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, Mar. 2003.Google Scholar
- M. Sayal, Y. Breitbart, P. Scheuermann, and R. Vingralek. Selection algorithms for replicated web servers. In Workshop on Internet Server Performance, June 1998.Google Scholar
- A. Wierzbicki. Models for Internet cache location. In The 7th Int’l Workshop on Web Content Caching and Distribution (WCW), 2002.Google Scholar