{"ID":2873999,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2509.05759","arxiv_id":"2509.05759","title":"Tiga: Accelerating Geo-Distributed Transactions with Synchronized Clocks [Technical Report]","abstract":"This paper presents Tiga, a new design for geo-replicated and scalable transactional databases such as Google Spanner. Tiga aims to commit transactions within 1 wide-area roundtrip time, or 1 WRTT, for a wide range of scenarios, while maintaining high throughput with minimal computational overhead. Tiga consolidates concurrency control and consensus, completing both strictly serializable execution and consistent replication in a single round. It uses synchronized clocks to proactively order transactions by assigning each a future timestamp at submission. In most cases, transactions arrive at servers before their future timestamps and are serialized according to the designated timestamp, requiring 1 WRTT to commit. In rare cases, transactions are delayed and proactive ordering fails, in which case Tiga falls back to a slow path, committing in 1.5--2 WRTTs. Compared to state-of-the-art solutions, Tiga can commit more transactions at 1-WRTT latency, and incurs much less throughput overhead. Evaluation results show that Tiga outperforms all baselines, achieving 1.3--7.2$\\times$ higher throughput and 1.4--4.6$\\times$ lower latency. Tiga is open-sourced at https://github.com/New-Consensus-Concurrency-Control/Tiga.","short_abstract":"This paper presents Tiga, a new design for geo-replicated and scalable transactional databases such as Google Spanner. Tiga aims to commit transactions within 1 wide-area roundtrip time, or 1 WRTT, for a wide range of scenarios, while maintaining high throughput with minimal computational overhead. Tiga consolidates co...","url_abs":"https://arxiv.org/abs/2509.05759","url_pdf":"https://arxiv.org/pdf/2509.05759v1","authors":"[\"Jinkun Geng\",\"Shuai Mu\",\"Anirudh Sivaraman\",\"Balaji Prabhakar\"]","published":"2025-09-06T15:59:53Z","proceeding":"cs.NI","tasks":"[\"cs.NI\",\"cs.DB\",\"cs.DC\"]","methods":"[]","has_code":false,"code_links":[{"ID":610107,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_id":2873999,"paper_url":"https://arxiv.org/abs/2509.05759","paper_title":"Tiga: Accelerating Geo-Distributed Transactions with Synchronized Clocks [Technical Report]","repo_url":"https://github.com/New-Consensus-Concurrency-Control/Tiga","is_official":false,"mentioned_in_paper":false,"mentioned_in_github":true,"github_stars":0}]}