Abstract | ||
---|---|---|
In flash-based solid-state drives (SSD) and log-structured file systems, new data is written out-of-place, which over time exhausts the available free space. New free space is created by the garbage-collection process, which reclaims the space occupied by invalidated data. The write amplification, incurred because of the additional write operations performed by the garbage-collection mechanism is a critical factor that negatively affects the lifetime and endurance of SSDs. We develop two complementary theoretical models of the SSD operation for uniformly-distributed random small user writes: a Markov chain model, which is useful to explore the performance characteristics of small and medium-sized systems, and a second model that captures the behavior of large systems. The combination of both models allows us to comprehensively characterize the system operation and behavior. Results of theoretical and practical importance are analytically derived and confirmed by means of simulation. Our results demonstrate that (i) as the system occupancy increases, the write amplification increases; (ii) as the number of blocks increases, the write amplification decreases and approaches a lower bound; and (iii) as the number of pages contained in a block increases, the write amplification increases and approaches an upper bound. They also show that, for large systems, the number of free pages reclaimed by the greedy garbage-collection mechanism after each block recycling takes one of two successive values, which provides a quasi-deterministic performance guarantee. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.peva.2010.07.003 | Perform. Eval. |
Keywords | Field | DocType |
log-structured systems,large system,write amplification,ssd,greedy garbage collection,amplification increase,available free space,markov chain model,garbage collection,garbage-collection mechanism,free page,greedy garbage-collection mechanism,garbage-collection process,flash-based solid-state drive,stochastic modeling,new free space,amplification decrease,negative affect,stochastic model,upper bound,lower bound | Computer science,Upper and lower bounds,Markov chain,Performance guarantee,Write amplification,Real-time computing,Free space,Garbage collection,Theoretical models,Solid-state | Journal |
Volume | Issue | ISSN |
67 | 11 | Performance Evaluation |
Citations | PageRank | References |
51 | 1.85 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Werner Bux | 1 | 117 | 13.99 |
I. Iliadis | 2 | 269 | 26.31 |