Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Consistency Analysis of Replication-Based Probabilistic Key-Value Stores   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.

27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin