Chain Reaction: A causal+ consistent datastore based on chain replication

Sérgio Almeida, João Leitão, Luís Rodrigues

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

82 Citations (Scopus)

Abstract

This paper proposes a Geo-distributed key-value datastore, named ChainReaction, that offers causal+ consistency, with high performance, fault-tolerance, and scalability. ChainReaction enforces causal+ consistency which is stronger than eventual consistency by leveraging on a new variant of chain replication. We have experimentally evaluated the benefits of our approach by running the Yahoo! Cloud Serving Benchmark. Experimental results show that ChainReaction has better performance in read intensive workloads while offering competitive performance for other workloads. Also we show that our solution requires less metadata when compared with previous work.

Original languageEnglish
Title of host publicationProceedings of the 8th ACM European Conference on Computer Systems, EuroSys 2013
Pages85-98
Number of pages14
DOIs
Publication statusPublished - 2013
Event8th ACM European Conference on Computer Systems, EuroSys 2013 - Prague, Czech Republic
Duration: 15 Apr 201317 Apr 2013

Conference

Conference8th ACM European Conference on Computer Systems, EuroSys 2013
CountryCzech Republic
CityPrague
Period15/04/1317/04/13

Keywords

  • causal+ consistency
  • chain-replication
  • geo-replication
  • key-value storage

Fingerprint

Dive into the research topics of 'Chain Reaction: A causal+ consistent datastore based on chain replication'. Together they form a unique fingerprint.

Cite this