DEX: Scalable Range Indexing on Disaggregated Memory [Extended Version]
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914807821631488 |
|---|---|
| author | Lu, Baotong Huang, Kaisong Liang, Chieh-Jan Mike Wang, Tianzheng Lo, Eric |
| author_facet | Lu, Baotong Huang, Kaisong Liang, Chieh-Jan Mike Wang, Tianzheng Lo, Eric |
| contents | Memory disaggregation can potentially allow memory-optimized range indexes such as B+-trees to scale beyond one machine while attaining high hardware utilization and low cost. Designing scalable indexes on disaggregated memory, however, is challenging due to rudimentary caching, unprincipled offloading and excessive inconsistency among servers.
This paper proposes DEX, a new scalable B+-tree for memory disaggregation. DEX includes a set of techniques to reduce remote accesses, including logical partitioning, lightweight caching and cost-aware offloading. Our evaluation shows that DEX can outperform the state-of-the-art by 1.7--56.3X, and the advantage remains under various setups, such as cache size and skewness. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_14502 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | DEX: Scalable Range Indexing on Disaggregated Memory [Extended Version] Lu, Baotong Huang, Kaisong Liang, Chieh-Jan Mike Wang, Tianzheng Lo, Eric Databases Distributed, Parallel, and Cluster Computing Memory disaggregation can potentially allow memory-optimized range indexes such as B+-trees to scale beyond one machine while attaining high hardware utilization and low cost. Designing scalable indexes on disaggregated memory, however, is challenging due to rudimentary caching, unprincipled offloading and excessive inconsistency among servers. This paper proposes DEX, a new scalable B+-tree for memory disaggregation. DEX includes a set of techniques to reduce remote accesses, including logical partitioning, lightweight caching and cost-aware offloading. Our evaluation shows that DEX can outperform the state-of-the-art by 1.7--56.3X, and the advantage remains under various setups, such as cache size and skewness. |
| title | DEX: Scalable Range Indexing on Disaggregated Memory [Extended Version] |
| topic | Databases Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2405.14502 |