SLRL: A Simple Least Remaining Lifetime File Eviction policy for HPC multi-tier storage systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Operating Systems Review Year : 2022

SLRL: A Simple Least Remaining Lifetime File Eviction policy for HPC multi-tier storage systems

Abstract

HPC systems are composed of multiple tiers of storage, from the top high performance tier (high speed SSDs) to the bottom capacitive one (tapes). File placement in such architecture is managed through prefetchers (bottom-up) and eviction policies (top-down). Most state-of-the-art work focus on the former while using algorithm flavors of LRU, LFU and FIFO for the latter. LRU was for long considered the best choice. However, recent studies has shown that the simplicity of FIFO could make it more scalable than LRU because of metadata management, and thus more adequate in several cases. In this paper, we propose a new eviction policy based on predicted files lifetimes. It is comparable to FIFO in terms of metadata overhead and simplicity (thus scalability), while giving a hit ratio comparable to LRU (or even 10% better for some tested traces). We also propose a naive multi-tier heterogeneous storage simulator implementation to evaluate such policies.
Fichier principal
Vignette du fichier
cheops22-final92.pdf (569.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03699021 , version 1 (06-12-2022)

Identifiers

Cite

Louis-Marie Nicolas, Luis Thomas, Yassine Hadjadj-Aoul, Jalil Boukhobza. SLRL: A Simple Least Remaining Lifetime File Eviction policy for HPC multi-tier storage systems. Operating Systems Review, 2022, 56 (1), pp.70-76. ⟨10.1145/3544497.3544509⟩. ⟨hal-03699021⟩
83 View
31 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More