Totally Ordered Replication for Massive Scale Key-Value Stores - Distributed Applications and Interoperable Systems Access content directly
Conference Papers Year : 2018

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.
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)
Loading...

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
54 View
47 Download

Altmetric

Share

Gmail Facebook X LinkedIn More