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.
@article{arxiv.2209.08743,
title = {DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory (Extended Version)},
author = {Sekwon Lee and Soujanya Ponnapalli and Sharad Singhal and Marcos K. Aguilera and Kimberly Keeton and Vijay Chidambaram},
journal= {arXiv preprint arXiv:2209.08743},
year = {2022}
}
Comments
This is an extended version of the full paper to appear in PVLDB 15.13 (VLDB 2023)