Change search
ReferencesLink to record
Permanent link

Direct link
Bolt-on causal consistency
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
2013 (English)In: SIGMOD '13 Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, Association for Computing Machinery (ACM), 2013, 761-772 p.Conference paper (Refereed)
Abstract [en]

We consider the problem of separating consistency-related safety properties from availability and durability in distributed data stores via the application of a "bolt-on" shim layer that upgrades the safety of an underlying general-purpose data store. This shim provides the same consistency guarantees atop a wide range of widely deployed but often inflexible stores. As causal consistency is one of the strongest consistency models that remain available during system partitions, we develop a shim layer that upgrades eventually consistent stores to provide convergent causal consistency. Accordingly, we leverage widely deployed eventually consistent infrastructure as a common substrate for providing causal guarantees. We describe algorithms and shim implementations that are suitable for a large class of application-level causality relationships and evaluate our techniques using an existing, production-ready data store and with real-world explicit causality relationships.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2013. 761-772 p.
, Proceedings of the ACM SIGMOD International Conference on Management of Data, ISSN 0730-8078
Keyword [en]
Causal consistency, Eventual consistency, Separation of concerns
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-134068DOI: 10.1145/2463676.2465279ScopusID: 2-s2.0-84880526717ISBN: 978-145032037-5OAI: diva2:664967
2013 ACM SIGMOD Conference on Management of Data, SIGMOD 2013; New York, NY; United States; 22 June 2013 through 27 June 2013

QC 20131118

Available from: 2013-11-18 Created: 2013-11-15 Last updated: 2013-11-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ghodsi, Ali
By organisation
Software and Computer systems, SCS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link