Paper Info
Title
Scheduling in Flash-Based Solid-State Drives - Performance Modeling and Optimization
Abstract
In this paper, we study the performance of solid-state drives that employ flash technology as storage medium. Our prime objective is to understand how the scheduling of the user-generated read and write commands and the read, write, and erase operations induced by the garbage-collection process affect the basic performance measures throughput and latency. We demonstrate that the most straightforward scheduling that prioritizes the processing of garbage-collection-related commands over user-related commands suffers from severe latency deficiencies. These problems can be overcome by using a more sophisticated priority scheme that minimizes the user-perceived latency without throughput penalty or deadlock exposure. Using both analysis and simulation, we investigate how these schemes perform under a variety of system design parameters and workloads. Our results can be directly applied to the engineering of a performance-optimized solid-state-drive system.
Year
DOI
Venue
2012
10.1109/MASCOTS.2012.58
MASCOTS
Keywords
Field
DocType
flash-based solid-state drives,flash technology,performance modeling,throughput penalty,system design parameter,straightforward scheduling,user-generated read,user-perceived latency,performance-optimized solid-state-drive system,deadlock exposure,severe latency deficiency,basic performance measures throughput,throughput,computational modeling,servers,scheduling,solid modeling
Flash file system,Flash memory,Scheduling (computing),Latency (engineering),Computer science,Deadlock,Systems design,Real-time computing,Solid modeling,Throughput,Computer hardware
Conference
Citations 
PageRank 
References 
2
0.45
7
Authors
4
Name
Order
Citations
PageRank
Werner Bux111713.99
Xiao Yu Hu2119760.14
Ilias Iliadis3201.36
Robert Haas426115.05