K2: On Optimizing Distributed Transactions in a Multi-Region Data Store with TrueTime Clocks
Proceedings of the VLDB Endowment · 2025-02 · 18 (6) · 1756-1769
DOI: 10.14778/3725688.3725704 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 29.08.2025. Verfasst von Haoze Song und 7 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 51 Literaturangaben.
Abstract (Originalsprache)
TrueTime clocks (TTCs) that offer accurate and reliable time within limited uncertainty bounds have been increasingly implemented in many clouds. Multi-region data stores that seek decentralized synchronization for high performance represent an ideal application of TTC. However, the co-designs between the two often failed to realize their full potential. This paper proposes K2, a multi-region data store that explores the opportunity of using TTC for distributed transactions. Compared to its pioneer, Google Spanner, K2 augments TTC's semantics in three core design pillars. First, K2 carries a new timestamp-generating scheme that is capable of providing a small time uncertainty bound at scale. Second, K2 revitalizes existing multi-version timestamp-ordered concurrency control to realize multi-version properties for read-write transactions. Third, K2 introduces a new TTC-based visibility control protocol that provides efficient reads at replicas. Our evaluation shows that, K2 achieves an order of magnitude higher transaction throughput relative to other geo-distributed transaction protocols while ensuring a lower visibility delay at asynchronous replicas.
Zitieren
APA
Song, H., Wang, Y., Chen, X., Feng, H., Feng, Y., Fang, X., Cui, H., & Kong, L. (2025). K2: On Optimizing Distributed Transactions in a Multi-Region Data Store with TrueTime Clocks. Proceedings of the VLDB Endowment, 18(6), 1756-1769. https://doi.org/10.14778/3725688.3725704
Vancouver
Song H, Wang Y, Chen X, Feng H, Feng Y, Fang X, et al. K2: On Optimizing Distributed Transactions in a Multi-Region Data Store with TrueTime Clocks. Proceedings of the VLDB Endowment. 2025;18(6):1756-1769. doi:10.14778/3725688.3725704
BibTeX
@article{Song2025,
author = {Song, Haoze and Wang, Yongqi and Chen, Xusheng and Feng, Hao and Feng, Yazhi and Fang, Xieyun and Cui, Heming and Kong, Linghe},
title = {K2: On Optimizing Distributed Transactions in a Multi-Region Data Store with TrueTime Clocks},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {18},
number = {6},
pages = {1756--1769},
doi = {10.14778/3725688.3725704}
}
EUVIMED