NCQ-Aware I/O Scheduling for Conventional Solid State Drives - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

NCQ-Aware I/O Scheduling for Conventional Solid State Drives


While current fairness-driven I/O schedulers are successful in allocating equal time/resource share to concurrent workloads, they ignore the I/O request queueing or reordering in storage device layer, such as Native Command Queueing (NCQ). As a result, requests of different workloads cannot have an equal chance to enter NCQ (NCQ conflict) and fairness is violated. We address this issue by providing the first systematic empirical analysis on how NCQ affects I/O fairness and SSD utilization and accordingly proposing a NCQ-aware I/O scheduling scheme, NASS. The basic idea of NASS is to elaborately control the request dispatch of workloads to relieve NCQ conflict and improve NCQ utilization. NASS builds on two core components: an evaluation model to quantify important features of the workload, and a dispatch control algorithm to set the appropriate request dispatch of running workloads. We integrate NASS into four state-of-the-art I/O schedulers and evaluate its effectiveness using widely used benchmarks and real world applications. Results show that with NASS, I/O schedulers can achieve 11-23% better fairness and at the same time improve device utilization by 9-29%.
Fichier principal
Vignette du fichier
NCQ-AwareIOSchedulingforConventionalSolidStateDrives-revise (1).pdf (609.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02389113 , version 1 (03-12-2019)



Hao Fan, Song Wu, Shadi Ibrahim, Ximing Chen, Hai Jin, et al.. NCQ-Aware I/O Scheduling for Conventional Solid State Drives. IPDPS 2019 - 33rd IEEE International Parallel & Distributed Processing Symposium, May 2019, Rio de Janeiro, Brazil. pp.523-532, ⟨10.1109/IPDPS.2019.00062⟩. ⟨hal-02389113⟩
118 View
337 Download



Gmail Facebook X LinkedIn More