Change search
ReferencesLink to record
Permanent link

Direct link
The potential dangers of causal consistency and an explicit solution
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
Show others and affiliations
2012 (English)In: Proceedings of the 3rd ACM Symposium on Cloud Computing, SoCC 2012, ACM , 2012Conference paper (Refereed)
Abstract [en]

Causal consistency is the strongest consistency model that is available in the presence of partitions and provides useful semantics for human-facing distributed services. Here, we expose its serious and inherent scalability limitations due to write propagation requirements and traditional dependency tracking mechanisms. As an alternative to classic potential causality, we advocate the use of explicit causality, or application-defined happens-before relations. Explicit causality, a subset of potential causality, tracks only relevant dependencies and reduces several of the potential dangers of causal consistency.

Place, publisher, year, edition, pages
ACM , 2012.
Keyword [en]
Causality, Convergence, Data dependencies, Explicit causality, Scalability, Semantic knowledge, Weak consistency
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-111813DOI: 10.1145/2391229.2391251ScopusID: 2-s2.0-84870505762ISBN: 978-145031761-0OAI: diva2:587498
3rd ACM Symposium on Cloud Computing, SoCC 2012, 14 October 2012 through 17 October 2012, San Jose, CA

QC 20130114

Available from: 2013-01-14 Created: 2013-01-14 Last updated: 2014-01-24Bibliographically 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: 51 hits
ReferencesLink to record
Permanent link

Direct link