Optimal SSD Management with Predictions
Open Access
- 16 June 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 53 (1) , 52-54
Abstract
Flash-based solid state drives (SSDs) have emerged as a leading storage technology, but their unique constraints pose fundamental management challenges. Unlike hard-disk drives, SSDs do not allow in-place updates: data must be written to a clean location within a block, and only entire blocks can be cleaned. Moreover, when a block is cleaned, all valid data it stores must first be rewritten elsewhere, resulting in additional writes that harm both performance and device longevity. In this work, we present one of the few worst-case analyses of algorithms for minimizing rewrites in SSDs. Our model falls within the framework of learning-augmented algorithms: algorithms that receive advice from a prediction oracle and their performance is analyzed as a function of the oracle's error. We introduce a novel algorithm for this model, and prove that it achieves optimal worst-case guarantees. Experiments on a range of SSD workloads confirm the practical advantages of the proposed algorithm over existing SSD management schemes.Keywords
This publication has 12 references indexed in Scilit:
- On the Optimality of the Greedy Garbage Collection Strategy for SSDs2022
- Reducing write amplification in flash by death-time prediction of logical block addresses2021
- SSD-based Workload Characteristics and Their Performance ImplicationsACM Transactions on Storage, 2021
- FADaC2019
- The Unwritten Contract of Solid State Drives2017
- On the Optimality of Greedy Garbage Collection for SSDsACM SIGMETRICS Performance Evaluation Review, 2015
- Analytic Models of SSD Write PerformanceACM Transactions on Storage, 2014
- A mean field model for a class of garbage collection algorithms in flash-based solid state drivesACM SIGMETRICS Performance Evaluation Review, 2013
- Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead2011
- Performance of greedy garbage collection in flash-based solid-state drivesPerformance Evaluation, 2010