Totally Ordered Replication for Massive Scale Key-Value Stores - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Totally Ordered Replication for Massive Scale Key-Value Stores


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.
Fichier principal
Vignette du fichier
469768_1_En_5_Chapter.pdf (576.22 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01824632 , version 1 (27-06-2018)





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⟩
50 View
37 Download



Gmail Facebook X LinkedIn More