Главная
Study mode:
on
1
Intro
2
KVS: key pillar for distributed systems
3
Traditional KVS uses RPC (Server-centric)
4
Challenge: limited NIC abstraction
5
Existing systems adopt caching
6
High cache miss cost for caching tree Tree node size can be much larger than the KV
7
Trade-off of existing KVS
8
Overview of XSTORE Hybrid architecture 11
9
Our approach: Learned cache Using ML as the cache structure for tree-based index Motivated by the learned index[1]
10
Client-direct Get() using learned cache
11
Benefits of the learned cache
12
Challenges of learned cache
13
Outline of the remaining content Server-side data structure for dynamic workloads
14
Models cannot learn dynamic B+Tree address Can only learn when the addresses are sorted
15
Solution: another layer of indirection Observation: leaf nodes are logically sorted
16
Client-direct Get() using model & TT
17
Model retraining Model is retrained at server in background threads 9: Small cost & extra CPU usage at the server
18
Stale model handling Background update causes stale learned models
19
Performance of XSTORE on YCSB 100M KVS, uniform workloads
20
Sensitive to the dataset
Description:
Explore an innovative RDMA-based ordered key-value store using remote learned cache in this USENIX OSDI '20 conference talk. Dive into the design and implementation of XSTORE, which combines a tree-based index at the server for dynamic workloads with a learned cache at the client for static workloads. Learn how this hybrid architecture leverages machine learning models as a cache structure for tree-based indexes, decoupling model retraining from index updating. Discover how XSTORE achieves impressive performance, outperforming state-of-the-art RDMA-based ordered key-value stores by up to 5.9 times. Understand the challenges of implementing learned caches and the solutions employed, including handling stale models and ensuring correctness through validation mechanisms. Gain insights into the memory-performance tradeoffs and the potential for significant client-side memory savings.

Fast RDMA-based Ordered Key-Value Store Using Remote Learned Cache

USENIX
Add to list