The storage hierarchy is not a hierarchy: Optimizing caching on modern storage devices with orthus

Kan Wu, Zhihan Guo, Guanzhou Hu, Kaiwei Tu, Ramnatthan Alagappan, Rathijit Sen, Kwanghyun Park, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of the 19th USENIX Conference on File and Storage Technologies, FAST 2021
PublisherUSENIX Association
Pages307-323
Number of pages17
ISBN (Electronic)9781939133205
Publication statusPublished - 2021
Event19th USENIX Conference on File and Storage Technologies, FAST 2021 - Virtual, Online
Duration: 2021 Feb 232021 Feb 25

Publication series

NameProceedings of the 19th USENIX Conference on File and Storage Technologies, FAST 2021

Conference

Conference19th USENIX Conference on File and Storage Technologies, FAST 2021
CityVirtual, Online
Period21/2/2321/2/25

Bibliographical note

Publisher Copyright:
© 2021 by The USENIX Association.

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'The storage hierarchy is not a hierarchy: Optimizing caching on modern storage devices with orthus'. Together they form a unique fingerprint.

Cite this