Metraipolis › archive › dc_f66349697d7d
Optimizing Geo-replicated Deterministic Databases — arXiv:2611.05882
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.05882
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-05T18:30:55.748Z
- SHA-256 of the archived text
381fdfbf9c2262f463631f5239db97190d30bc27f732cfd0bbab38f5a96a2b9c- Stable URL of this page
https://metraipolis.com/documento/dc_f66349697d7d
How to cite
Optimizing Geo-replicated Deterministic Databases — arXiv:2611.05882 — arXiv (en), https://arxiv.org/abs/2611.05882 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f66349697d7d (Metraipolis archive dc_f66349697d7d, sha256 381fdfbf9c2262f463631f5239db97190d30bc27f732cfd0bbab38f5a96a2b9c)
BibTeX
@misc{dcf66349697d7d,
title = {Optimizing Geo-replicated Deterministic Databases — arXiv:2611.05882},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.05882},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f66349697d7d; sha256 381fdfbf9c2262f463631f5239db97190d30bc27f732cfd0bbab38f5a96a2b9c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.05882. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In transactional databases, achieving active-active replication among geo-distributed replicas is challenging due to the high coordination cost in ensuring the serializability of concurrent cross-node transactions. Deterministic concurrency control (DCC) has emerged as a promising alternative: it establishes a global order for a batch of transactions before execution and thereby amortizes this coordination cost across the batch. To better understand the performance characteristics of DCC, we conduct a theoretical analysis of traditional two-phase locking and optimistic concurrency control to account for geo-replication and introduce a model for DCC. We compare the three paradigms and identify the conditions under which DCC is advantageous. Guided by the insights from this analysis, we then present Quirinus, a DCC-based geo-replicated database that optimizes transaction execution through speculative execution, transaction reordering, integration of conflict-free replicated data types (CRDTs), and fast-path commit. Even without these optimizations, Quirinus achieves up to 6.2x the TPC-C throughput of Tiga under our configuration. Tema degli esploratori: statistica e scienza dei dati (elenco arXiv cs.DB, nuovi lavori del giorno). Categorie arXiv: Databases (cs.DB). Pagina del lavoro: https://arxiv.org/abs/2611.05882 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-05T18:20:18.941Z dalla pagina https://arxiv.org/list/cs.DB/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).