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: h0baecb592a66ac3c
Venue: SIGMOD
Year: 2018
Pagerank: 7.9150972e-05
Overall Rank: 2,879 | 80.65%
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 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,366	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00010912114
3,608	DFI: The Data Flow Interface for High-Speed Networks	2021	SIGMOD	7.1650501e-05
4,173	In-Network Support for Transaction Triaging	2021	VLDB	6.7593239e-05
4,414	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB	6.609914e-05
5,831	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9782109e-05
6,534	DPI: The Data Processing Interface for Modern Networks	2019	CIDR	5.7541988e-05
7,749	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.4598119e-05
10,744	CIDER: Boosting Memory-Disaggregated Key-Value Stores with Pessimistic Synchronization	2026	VLDB	4.9793485e-05
10,784	Efficient, Scalable, and Fair Locking on Disaggregated Memory with Decentralized Coordination	2026	VLDB	4.9793485e-05
11,330	HAWK: A Workload-driven Hierarchical Deadlock Detection Approach in Distributed Database System	2025	VLDB	4.9793485e-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
782	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.00014022168
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013778758
889	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD	0.00013247362
945	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012939225
1,028	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012422084
1,059	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00012224884
1,939	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3331247e-05
2,180	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.9119622e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9225385e-05
4,077	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.8186603e-05
4,912	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.3578361e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
5,822	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9826812e-05
6,479	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	5.7725441e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,749	Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems	1988	SIGMOD
2	4,991	A Quantitative Comparison of Lock Protocols for Centralized Databases	1983	VLDB
3	13,370	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS
4	4,414	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB
5	1,492	Adaptive Locking Strategies in a Multi-node Data Sharing Environment	1991	VLDB
6	2,337	A Scalable Lock Manager for Multicores	2013	SIGMOD
7	2,030	Efficient Distributed Memory Management with RDMA and Caching	2018	VLDB
8	4,891	Is Distributed Locking Harder?	1982	PODS
9	2,352	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD
10	10,784	Efficient, Scalable, and Fair Locking on Disaggregated Memory with Decentralized Coordination	2026	VLDB