Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Replication via Timestamp Stability (Extended Version)   Modern web applications replicate their data across the globe and require
strong consistency guarantees for their most critical data. These guarantees
are usually provided via state-machine replication (SMR). Recent advances in
SMR have focused on leaderless protocols, which improve the availability and
performance of traditional Paxos-based solutions. We propose Tempo - a
leaderless SMR protocol that, in comparison to prior solutions, achieves
superior throughput and offers predictable performance even in contended
workloads. To achieve these benefits, Tempo timestamps each application command
and executes it only after the timestamp becomes stable, i.e., all commands
with a lower timestamp are known. Both the timestamping and stability detection
mechanisms are fully decentralized, thus obviating the need for a leader
replica. Our protocol furthermore generalizes to partial replication settings,
enabling scalability in highly parallel workloads. We evaluate the protocol in
both real and simulated geo-distributed environments and demonstrate that it
outperforms state-of-the-art alternatives.

12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci