Contention-free fair queuing for high-speed storage with RAID-0 architecture

Myung Hyun Jo, Won Woo Ro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Controlling the latency and throughput is a crucial part of designing an I/O scheduler that can provide guaranteed quality-of-service of a shared storage resource to multiple competing applications. Previously proposed I/O schedulers have mainly focused on ensuring proportional bandwidth allocation and a user-defined latency. However, the algorithms are not optimized for high-speed storage with restricted resources such as solid-state drives (SSD), because the storage performance can widely vary depending on the I/O patterns or the delays associated with different I/O operations as well as the I/O size. To solve these problems, we propose contention-free fair queuing (CFFQ) that accurately predicts the processing time of I/O requests considering the internal constraints of the storage, such as static striping and limited concurrency. Moreover, CFFQ compensates for the loss time of unselected I/O requests to ensure the bounded worst-case latency. In experiments, we have evaluated the guaranteed QoS of CFFQ versus the previous I/O scheduler (SFQ(D)) for diverse workloads. The experiments show that the throughput of CFFQ versus SFQ(D) is increased by up to 65% according to the workload while guaranteeing fairness and the worst-case latency.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages174-183
Number of pages10
ISBN (Electronic)9781479989362
DOIs
Publication statusPublished - 2015 Nov 23
Event17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015 - New York, United States
Duration: 2015 Aug 242015 Aug 26

Publication series

NameProceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015

Other

Other17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015
CountryUnited States
CityNew York
Period15/8/2415/8/26

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Contention-free fair queuing for high-speed storage with RAID-0 architecture'. Together they form a unique fingerprint.

  • Cite this

    Jo, M. H., & Ro, W. W. (2015). Contention-free fair queuing for high-speed storage with RAID-0 architecture. In Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015 (pp. 174-183). [7336161] (Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPCC-CSS-ICESS.2015.11