SLRL: a simple least remaining lifetime file evicition policy for HPC multi-tier storage systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

SLRL: a simple least remaining lifetime file evicition 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.

Dates et versions

hal-03652735 , version 1 (27-04-2022)

Licence

Identifiants

Citer

Louis-Marie Nicolas, Luis Thomas, Yassine Hadjadj-Aoul, Jalil Boukhobza. SLRL: a simple least remaining lifetime file evicition policy for HPC multi-tier storage systems. CHEOPS Workshop on Challenges and Oportunities of Efficient and Performant Storage Systems at EuroSys 2022 - Seventeenth European Conference on Computer Systems, Apr 2022, Rennes, France. pp.33-39, ⟨10.1145/3503646.3524297⟩. ⟨hal-03652735⟩
73 Consultations
0 Téléchargements

Altmetric

Partager

More