SLRL: A Simple Least Remaining Lifetime File Eviction policy for HPC multi-tier storage systems - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne Accéder directement au contenu
Article Dans Une Revue Operating Systems Review Année : 2022

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
115 Consultations
94 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More