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
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, June 27, 2018 - 2:19:50 PM
Last modification on : Monday, December 13, 2021 - 4:02:02 PM
Long-term archiving on: : Thursday, September 27, 2018 - 4:42:49 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Les métriques sont temporairement indisponibles