Scalable strong consistency for web applications

Swaminathan Sivasubramanian*, Guillaume Pierre, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


Web application workloads are often characterized by a large number of unique read requests and a significant fraction of write requests. Hosting these applications drives the need for the next generation CDN architecture that does more than caching the results of Web applications but replicates both the application code and its underlying data. We propose the design of a system that guarantees strong consistency for Web applications with high scalability. The proposed system is based on partial replication, where data units are replicated only to servers that access them often. This reduces the consistency overhead as updates are sent to a reduced number of servers. The novelty of our system is that the proposed partial replication is performed by the system automatically by analyzing the system's access patterns periodically. We explore the design space of this system, find the key issues that need to be addressed to build it and propose solutions to solve them. We further show that the proposed algorithms offer significant performance gains compared to existing solutions for a wide range of Web access patterns.

Original languageEnglish
Title of host publicationEW '11
Subtitle of host publicationProceedings of the 11th ACM SIGOPS European Workshop
PublisherACM Publishing
Number of pages6
Publication statusPublished - 1 Dec 2004
Externally publishedYes
Event11th ACM SIGOPS European Workshop, EW 2004 - Leuven, Belgium
Duration: 19 Sept 200422 Sept 2004
Conference number: 11


Conference11th ACM SIGOPS European Workshop, EW 2004
Abbreviated titleEW


Dive into the research topics of 'Scalable strong consistency for web applications'. Together they form a unique fingerprint.

Cite this