%0 Conference Proceedings
%T Totally Ordered Replication for Massive Scale Key-Value Stores
%+ High-Assurance Software Laboratory [Braga, Portugal] ( HASLab )
%+ Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa (INESC-ID)
%A Ribeiro, José
%A Machado, Nuno
%A Maia, Francisco
%A Matos, Miguel
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 18th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Madrid, Spain
%Y Silvia Bonomi
%Y Etienne Rivière
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-10853
%P 58-74
%8 2018-06-18
%D 2018
%R 10.1007/978-3-319-93767-0_5
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01824632/document
%2 https://inria.hal.science/hal-01824632/file/469768_1_En_5_Chapter.pdf
%L hal-01824632
%U https://inria.hal.science/hal-01824632
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ IFIP-DISCOTEC
%~ IFIP-LNCS-10853