Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory
Yi Liu, Minghao Xie, Shouqian Shi, Yuanchao Xu, Heiner Litz, Chen Qian

TL;DR
Outback introduces a novel, communication-efficient indexing method for key-value stores in disaggregated memory systems, enabling one-round-trip RDMA operations without heavy computation at memory nodes, thus improving throughput.
Contribution
It is the first to combine dynamic minimal perfect hashing with a separated index structure for RDMA-based key-value stores, optimizing communication and computation balance.
Findings
Outback outperforms existing RDMA solutions by up to 5x in throughput.
It reduces communication rounds while avoiding heavy computation at memory nodes.
The prototype demonstrates practical benefits in a cloud environment.
Abstract
Disaggregated memory systems achieve resource utilization efficiency and system scalability by distributing computation and memory resources into distinct pools of nodes. RDMA is an attractive solution to support high-throughput communication between different disaggregated resource pools. However, existing RDMA solutions face a dilemma: one-sided RDMA completely bypasses computation at memory nodes, but its communication takes multiple round trips; two-sided RDMA achieves one-round-trip communication but requires non-trivial computation for index lookups at memory nodes, which violates the principle of disaggregated memory. This work presents Outback, a novel indexing solution for key-value stores with a one-round-trip RDMA-based network that does not incur computation-heavy tasks at memory nodes. Outback is the first to utilize dynamic minimal perfect hashing and separates its index…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
