Abstract
We introduce non-hierarchical caching (NHC), a novel approach to caching in modern storage hierarchies. NHC improves performance as compared to classic caching by redirecting excess load to devices lower in the hierarchy when it is advantageous to do so. NHC dynamically adjusts allocation and access decisions, thus maximizing performance (e.g., high throughput, low 99%-ile latency). We implement NHC in Orthus-CAS (a block-layer caching kernel module) and Orthus-KV (a user-level caching layer for a key-value store). We show the efficacy of NHC via a thorough empirical study: Orthus-KV and Orthus-CAS offer significantly better performance (by up to 2) than classic caching on various modern hierarchies, under a range of realistic workloads.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the 19th USENIX Conference on File and Storage Technologies, FAST 2021 |
Publisher | USENIX Association |
Pages | 307-323 |
Number of pages | 17 |
ISBN (Electronic) | 9781939133205 |
State | Published - 2021 |
Externally published | Yes |
Event | 19th USENIX Conference on File and Storage Technologies, FAST 2021 - Virtual, Online Duration: Feb 23 2021 → Feb 25 2021 |
Conference
Conference | 19th USENIX Conference on File and Storage Technologies, FAST 2021 |
---|---|
City | Virtual, Online |
Period | 2/23/21 → 2/25/21 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
- Software