Efficient, Scalable, and Fair Locking on Disaggregated Memory with Decentralized Coordination

vldb26-2646 · Regular Research · Hanze Zhang, Ke Cheng, Rong Chen, Xingda Wei, Haibo Chen
Abstract

Databases on disaggregated memory (DM) rely heavily on locking for concurrency control. However, we find that under contention, existing lock implementations can significantly degrade database performance because they overload the network interface controllers (NICs) of memory nodes (MNs) and provide poor fairness among competing clients on compute nodes (CNs). This paper presents DecLock, an efficient, scalable, and fair locking mechanism for DM. DecLock decouples centralized state maintenance on MNs from decentralized ownership transfer across CNs. Its cooperative queue-notify locking atomically queues waiters on MNs and then transfers lock ownership through direct message-based notifications between CNs, rather than repeated retries to MNs. This design preserves precious MN-NIC resources for data access while ensuring fair lock handoff. Evaluations show that DecLock improves throughput by up to 43.37x, 4.35x, and 1.81x over state-of-the-art RDMA-based spinlock, ticket lock, and MCS lock, respectively. Moreover, DecLock helps a NoSQL data store, a transaction engine, and a real-world database index avoid severe performance degradation under high contention, improving throughput by up to 1.48x, 1.59x, and 2.31x over prior solutions, respectively.

Assigned reviewers

No reviewers assigned yet.

Candidates from the panel ranked by taxonomy affinity

#ReviewerMatchLoadWhy