Idioma:

Consistency Analysis of Replication-Based Probabilistic Key-Value Stores

Ali, Ramy E

arXiv.org, 2021-01

Texto completo disponível

Citações Citado por

Título:
Consistency Analysis of Replication-Based Probabilistic Key-Value Stores
Autor: Ali, Ramy E
Assuntos: Computer Science - Databases ; Computer Science - Distributed, Parallel, and Cluster Computing ; Computer Science - Information Retrieval ; Computer Science - Information Theory ; Computer simulation ; Consistency ; Mathematics - Information Theory ; Statistical analysis ; Stores ; Tradeoffs
É parte de: arXiv.org, 2021-01
Descrição: Partial quorum systems are widely used in distributed key-value stores due to their latency benefits at the expense of providing weaker consistency guarantees. The probabilistically bounded staleness framework (PBS) studied the latency-consistency trade-off of Dynamo-style partial quorum systems through Monte Carlo event-based simulations. In this paper, we study the latency-consistency trade-off for such systems analytically and derive a closed-form expression for the inconsistency probability. Our approach allows fine-tuning of latency and consistency guarantees in key-value stores, which is intractable using Monte Carlo event-based simulations.
Editor: Ithaca: Cornell University Library, arXiv.org
Idioma: Inglês

Links

Voltar para lista de resultados