Stochastic modeling and optimization of garbage collection algorithms in solid-state drive systems

DOI10.1007/S11134-014-9405-YMaRDI QIDQ475104zbMATH OpenOpenAlexFDO

Authors Yongkun Li, Patrick P. C. Lee, John C. S. Lui

Publication date 25 November 2014

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11134-014-9405-y

zbMATH Keywords

mean-field analysiscleaning costgarbage collection algorithmsMarkov chain modelrandomized greedy algorithmsolid-state driveswear-leveling

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Randomized algorithms (68W20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Recommendations

• A mean field model for a class of garbage collection algorithms in flash-based solid state drives
• Applying mean-field approximation to continuous time Markov chains
• Markovian queue with garbage collection
• Performance modelling and Markov chains
• Approximate mean value analysis based on Markov chain aggregation by composition

Cites work

• A mean field model for a class of garbage collection algorithms in flash-based solid state drives
• Competitive Analysis of Flash-Memory Algorithms
• On-Demand Block-Level Address Mapping in Large-Scale NAND Flash Storage Systems

Cited in

(2)

• A mean field model for a class of garbage collection algorithms in flash-based solid state drives
• Markovian queue with garbage collection

Describes a project that uses

Uses Software

• DiskSim

This page was built for publication: Stochastic modeling and optimization of garbage collection algorithms in solid-state drive systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475104)