Adaptive replication for web applications

ABSTRACT

In this thesis, I investigate the usage of adaptive replication algorithms for both static and dynamic Web sites. For static Web sites, I show the need for dynamic selection of replication strategies and present heuristics to perform this selection without much overhead. For dynamic Web pages, we propose a system that performs automatic replication of application data where the underlying data are replicated at servers that only access them. We show that automatic replication yields a significant reduction in update traffic and client latencies compared to existing techniques, with little expertise required from the system administrator or the application developer.

REFERENCES

• 1: A. Awadallah and M. Rosenblum. The vMatrix: A network of virtual machine monitors for dynamic content distribution. In Proc. of the Seventh International Workshop on Web Content Caching and Distribution, Aug. 2002.
• 2: C. Bornhvd, M. Altinel, C. Mohan, H. Pirahesh, and B. Reinwald. Adaptive database caching with DBCache. Data Engineering, 27(2):11--18, June 2004.
• 3: P. Cao, J. Zhang, and K. Beach. Active cache: Caching dynamic contents on the Web. In Proc. of the Middleware Conference, page 373--388, Sept. 1998.
• 4: P. ke Larson, J. Goldstein, H. Guo, and J. Zhou. MTCache: Mid-tier database caching for sql server. Data Engineering, 27(2):27--33, June 2004.
• 5: Guillaume Pierre , Maarten van Steen , Andrew S. Tannenbaum, Dynamically Selecting Optimal Distribution Strategies for Web Documents, IEEE Transactions on Computers, v.51 n.6, p.637-651, June 2002 [doi>10.1109/TC.2002.1009149 ]
• 6: Michael Rabinovich , Oliver Spatschek, Web caching and replication, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 7: M. Rabinovich, Z. Xiao, and A. Agarwal. Computing on the edge: A platform for replicating internet applications. In Proc. of the Eighth International Workshop on Web Content Caching and Distribution, Hawthorne, NY, USA, Sept. 2003.
• 8: S. Sivasubramanian, G. Pierre, and M. van Steen. A case for dynamic selection of replication and caching strategies. In Proceedings of the Eighth International Workshop on Web Content Caching and Distribution (WCW'03), Hawthorne, NY, USA, Sept. 2003.
• 9: Swaminathan Sivasubramanian , Guillaume Pierre , Maarten van Steen, Replicating Web Applications On-Demand, Proceedings of the 2004 IEEE International Conference on Services Computing, p.227-236, September 15-18, 2004
• 10: S. Sivasubramanian, G. Pierre, and M. van Steen. Scalable strong consistency for web applications. In Proceedings of the ACM SIGOPS European Workshop, Sept. 2004.
• 11: Swaminathan Sivasubramanian , Michal Szymaniak , Guillaume Pierre , Maarten van Steen, Replication for web hosting systems, ACM Computing Surveys (CSUR), v.36 n.3, p.291-334, September 2004 [doi>10.1145/1035570.1035573]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

Keywords:
adaptive replication for web, autonomic replication