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
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, Published 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.
Series
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
Identifiers
URN: urn:nbn:se:kth:diva-134068DOI: 10.1145/2463676.2465279Scopus ID: 2-s2.0-84880526717ISBN: 978-145032037-5 (print)OAI: oai:DiVA.org:kth-134068DiVA: diva2:664967
Conference
2013 ACM SIGMOD Conference on Management of Data, SIGMOD 2013; New York, NY; United States; 22 June 2013 through 27 June 2013
Note

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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 56 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