Skip to Main content Skip to Navigation
Conference papers

Totally Ordered Replication for Massive Scale Key-Value Stores

Abstract : Scalability is one of the most relevant features of today’s data management systems. In order to achieve high scalability and availability, recent distributed key-value stores refrain from costly replica coordination when processing requests. However, these systems typically do not perform well under churn. In this paper, we propose DataFlagons, a large-scale key-value store that integrates epidemic dissemination with a probabilistic total order broadcast algorithm. By ensuring that all replicas process requests in the same order, DataFlagons provides probabilistic strong data consistency while achieving high scalability and robustness under churn.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01824632
Contributor : Hal Ifip <>
Submitted on : Wednesday, June 27, 2018 - 2:19:50 PM
Last modification on : Wednesday, June 27, 2018 - 2:46:10 PM
Long-term archiving on: : Thursday, September 27, 2018 - 4:42:49 AM

File

469768_1_En_5_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

José Ribeiro, Nuno Machado, Francisco Maia, Miguel Matos. Totally Ordered Replication for Massive Scale Key-Value Stores. 18th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2018, Madrid, Spain. pp.58-74, ⟨10.1007/978-3-319-93767-0_5⟩. ⟨hal-01824632⟩

Share

Metrics

Record views

146

Files downloads

1