Lune

ICDE2021Top-tier venue

Lock Violation for Fault-tolerant Distributed Database System*

Hua Guo, Xuan Zhou, Le Cai

Abstract

Modern distributed database systems scale horizontally by partitioning their data across a large number of nodes. Most such systems build their transactional layers on a replication layer, employing a consensus protocol to ensure data consistency to achieve fault tolerance. Synchronization among replicated state machines thus becomes a significant overhead of transaction processing. Without careful design, synchronization could amplify transactions' lock duration and impair the system's scalability. Speculative techniques, such as Controlled Lock Violation (CLV) and Early Lock Release (ELR), prove useful in shortening lock's critical path and boosting transaction processing performance. To use these techniques to optimize geo-replicated distributed databases(GDDB) is an intuitive idea. This paper shows that a naive application of speculation is often unhelpful in a distributed environment. Instead, we introduce Distributed Lock Violation (DLV), a specialized speculative technique for geo-replicated distributed databases. DLV can achieve good performance without incurring severe side effects.

Ask Lune

Know where this paper stands in minutes, not an afternoon.

Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.

2 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

its abstract · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators cites Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. Cornus: Atomic Commit for a Cloud DBMS with Storage DisaggregationZhihan Guo, Xinyu Zeng, Kan Wu, Wuh-Chwen Hwang et al.VLDB 2023 · 23 citations
  2. Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinatorsZihao Zhang, Huiqi Hu, Xuan Zhou, Yaofeng Tu et al.VLDB 2024 · 3 citations

Related papers

  1. Detock: High Performance Multi-region Transactions at ScaleCuong D. T. Nguyen, Johann K. Miller, Daniel J. AbadiSIGMOD 2023 · 14 citations
  2. GeoTP: Latency-Aware Geo-Distributed Transaction Processing in Database MiddlewaresQiyu Zhuang, Xinyue Shi, Shuang Liu, Wei Lu et al.ICDE 2025 · 2 citations
  3. Epoch-based Optimistic Concurrency Control in Geo-replicated DatabasesYunhao Mao, Harunari Takata, Michail Bachras, Yuqiu Zhang et al.SIGMOD 2026
  4. SeqDLM: A Sequencer-Based Distributed Lock Manager for Efficient Shared File Access in a Parallel File SystemQi Chen, Shaonan Ma, Kang Chen, Teng Ma et al.SC 2022 · 2 citations
  5. Mako: Speculative Distributed Transactions with Geo-ReplicationWeihai Shen, Yang Cui, Siddhartha Sen, Sebastian Angel et al.OSDI 2025 · 4 citations
Dusk over the sea between two cliffs drawn in fine vertical lines