Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Identifiers
URN: urn:nbn:se:kth:diva-111813DOI: 10.1145/2391229.2391251Scopus ID: 2-s2.0-84870505762ISBN: 978-145031761-0 (print)OAI: oai:DiVA.org:kth-111813DiVA: diva2:587498
Conference
3rd ACM Symposium on Cloud Computing, SoCC 2012, 14 October 2012 through 17 October 2012, San Jose, CA
Note

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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 64 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf