Distributed Lock Management with RDMA: Decentralization without Starvation

Summary: DSLR enables fully decentralized, starvation-free locking on RDMA by using fetch-and-add-based protocols that guarantee FCFS without explicit queues. Adapts Lamport's bakery with multiple bakers and one-sided reads, delivering up to 2.8x throughput and notable tail-latency reductions vs prior RDMA lock managers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5598
Venue: SIGMOD
Year: 2018
Pagerank: 7.7746739e-05
Overall Rank: 3,080 | 78.87%
DOI: 10.1145/3183713.3196890

Incoming Non-self Citations Over Time

Authors

1. Dong Young Yoon (University of Michigan)
2. Mosharaf Chowdhury (University of Michigan)
3. Barzan Mozafari (University of Michigan)

BibTeX Citation

@inproceedings{yoon_sigmod18,
        title = {{Distributed Lock Management with RDMA: Decentralization without Starvation}},
        author = {Yoon, Dong Young and Chowdhury, Mosharaf and Mozafari, Barzan},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196890},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196890},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00011098147
3,868	DFI: The Data Flow Interface for High-Speed Networks	2021	SIGMOD	7.0614899e-05
4,626	In-Network Support for Transaction Triaging	2021	VLDB	6.5985783e-05
4,829	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB	6.4882686e-05
5,743	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	6.1025457e-05
6,405	DPI: The Data Processing Interface for Modern Networks	2019	CIDR	5.8855242e-05
7,913	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.5181056e-05
10,562	CIDER: Boosting Memory-Disaggregated Key-Value Stores with Pessimistic Synchronization	2026	VLDB	5.093636e-05
10,942	HAWK: A Workload-driven Hierarchical Deadlock Detection Approach in Distributed Database System	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
798	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.00013919795
867	Coordination Avoidance in Database Systems	2015	VLDB	0.00013511197
892	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD	0.00013376761
976	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012864533
1,076	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012270109
1,117	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00012108907
1,931	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.4664741e-05
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,868	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	8.0156936e-05
4,000	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.9666198e-05
4,816	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.4949878e-05
5,222	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.3103741e-05
5,700	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	6.1167342e-05
6,361	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	5.9009048e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
2	4,874	A Quantitative Comparison of Lock Protocols for Centralized Databases	1983	VLDB
3	14,438	Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems	1988	SIGMOD
4	13,080	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS
5	4,829	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB
6	1,458	Adaptive Locking Strategies in a Multi-node Data Sharing Environment	1991	VLDB
7	2,309	A Scalable Lock Manager for Multicores	2013	SIGMOD
8	2,034	Efficient Distributed Memory Management with RDMA and Caching	2018	VLDB
9	4,777	Is Distributed Locking Harder?	1982	PODS
10	2,299	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD