DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory (Extended Version)

TL;DR

Dinomo is a new key-value store designed for disaggregated persistent memory that offers high performance, scalability, and quick reconfiguration by employing innovative techniques like ownership partitioning and lock-free indexing.

Contribution

It introduces Dinomo, the first key-value store for DPM that combines high performance, scalability, and reconfiguration capabilities using novel architectural techniques.

Findings

At least 3.8x better throughput than existing DPM key-value stores

Achieves high scalability and fast reconfiguration

Employs a novel combination of techniques for DPM

Abstract

We present Dinomo, a novel key-value store for disaggregated persistent memory (DPM). Dinomo is the first key-value store for DPM that simultaneously achieves high common-case performance, scalability, and lightweight online reconfiguration. We observe that previously proposed key-value stores for DPM had architectural limitations that prevent them from achieving all three goals simultaneously. Dinomo uses a novel combination of techniques such as ownership partitioning, disaggregated adaptive caching, selective replication, and lock-free and log-free indexing to achieve these goals. Compared to a state-of-the-art DPM key-value store, Dinomo achieves at least 3.8x better throughput on various workloads at scale and higher scalability, while providing fast reconfiguration.