Write Fast, Read in the Past: Causal Consistency for Client-side Applications

Marek Zawirski (1) , Nuno Preguiça (2) , Sérgio Duarte (2) , Annette Bieniusa (3) , Valter Balegas (2) , Marc Shapiro (1)

1 Regal - Large-Scale Distributed Systems and Applications
2 NOVA-LINCS - NOVA Laboratory for Computer Science and Informatics
3 Department of Computer Science [Kaiserslautern]

Client-side apps (e.g., mobile or in-browser) need cloud data to be available in a local cache, for both reads and updates. For optimal user experience and developer support, the cache should be consistent and fault-tolerant. In order to scale to high numbers of unreliable and resource-poor clients, and large database, the system needs to use resources sparingly. The SwiftCloud distributed object database is the first to provide fast reads and writes via a causally-consistent client-side local cache backed by the cloud. It is thrifty in resources and scales well, thanks to consistent versioning provided by the cloud, using small and bounded metadata. It remains available during faults, switching to a different data centre when the current one is not responsive, while maintaining its consistency guarantees. This paper presents the SwiftCloud algorithms, design, and experimental evaluation. It shows that client-side apps enjoy the high performance and availability, under the same guarantees as a remote cloud data store, at a small cost.

Mots clés: client-side applications; fault tolerance; eventual consistency; causal consistency; geo-replication

Domaines: Informatique [cs]

Marek Zawirski, Nuno Preguiça, Sérgio Duarte, Annette Bieniusa, Valter Balegas, et al.. Write Fast, Read in the Past: Causal Consistency for Client-side Applications. Int. Conf. on Middleware (MIDDLEWARE), Dec 2015, Vancouver, BC, Canada. pp.75-87, ⟨10.1145/2814576.2814733⟩. ⟨hal-01248194⟩