Year 2019, Volume 23 , Issue 1, Pages 106 - 112 2019-02-01

Performance comparison and analysis of Linux block I/O schedulers on SSD

Yunus Ozen [1] , Abdullah Yildirim [2]


A computer system’s one of the slowest operation is disk seek operation. Sending out read and write requests to the block devices such as disks as soon as the request arrives results in poor performance. After performing sorting and merging operations, the operating system kernel issues block I/O requests to a disk for improving the overall system performance. The kernel subsystem to perform scheduling the block I/O requests is named as the I/O scheduler. This paper introduces performance comparison and detailed analyses of Deadline, CFQ, Noop and BFQ block I/O schedulers that are contained in the Linux 4.1x kernel. The tests have been carried out on an SSD block device that is common in hardware combinations of both personal and professional use-case scenarios. The performance of the schedulers has been evaluated in terms of throughput. Each scheduler has advantages in different use-case scenarios and provides better throughput in a suitable environment.

Block I/O Scheduler, Deadline, Noop, CFQ, BFQ
  • R. Love, "The Block I/O Layer," in Linux Kernel Development, Crawfordsville, Indiana, Addison-Wesley, 2010, pp. 290-304.
  • B. Mao and S. Wu, “Exploiting request characteristics and internal parallelism to improve SSD performance,” in Proc. 33rd IEEE Int. Conf. Comput. Design (ICCD), NY, USA, Oct. 2015, pp. 447–450.
  • C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEE Comput., vol. 27, no. 3, pp. 17–28, Mar. 1994.
  • N. Agrawal, “Design tradeoffs for SSD performance,” in Proc. USENIX Annu. Tech. Conf. (USENIX ATC), Boston, MA, USA, Jun. 2008, pp. 57–70.
  • F. Chen, D. A. Koufaty, and X. Zhang, “Understanding intrinsic characteristics and system implications of flash memory based solid state drives,” in Proc. Joint Int. Conf. Meas. Model. Comput. Syst. (SIGMETRICS / Performance), Seattle, WA, USA, Jun. 2009, pp. 181–192.
  • B. Mao, S. Wu and L. Duan, "Improving the SSD Performance by Exploiting Request Characteristics and Internal Parallelism," in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 37, no. 2, pp. 472-484, Feb. 2018.
  • K. Shen and S. Park, “FlashFQ: A fair queueing I/O scheduler for flash-based SSDs,” in Proc. USENIX Annu. Tech. Conf. (USENIX ATC), San Jose, CA, USA, Jun. 2013, pp. 67–78.
  • C. Gao et al., "Exploiting Parallelism for Access Conflict Minimization in Flash-Based Solid State Drives," in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 37, no. 1, pp. 168-181, Jan. 2018.
  • W. Wang and T. Xie, “PCFTL: A plane-centric flash translation layer utilizing copy-back operations,” IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 12, pp. 3420–3432, Dec. 2015.
  • F. Chen, R. Lee, and X. Zhang, “Essential roles of exploiting internal parallelism of flash memory based solid state drives in high-speed data processing,” in Proc. 17th Int. Conf. High-Perform. Comput. Archit. (HPCA), San Antonio, TX, USA, Feb. 2011, pp. 266–277.
  • Y. Hu, “Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity,” in Proc. 25th Int. Conf. Supercomput. (ICS), Tucson, AZ, USA, Jun. 2011, pp. 96–107.
  • H. Wang, “A novel I/O scheduler for SSD with improved performance and lifetime,” in Proc. 29th IEEE Symp. Massive Storage Syst. Technol. (MSST), Long Beach, CA, USA, May 2013, pp. 1–5.
  • W. D. Norcott, D. Capps, “Iozone filesystem benchmark,” [Online]. Available: www.iozone.org. [Accessed 4 October 2018].
Primary Language en
Subjects Computer Science, Information System
Published Date February 2019
Journal Section Research Articles
Authors

Orcid: 0000-0003-3225-8797
Author: Yunus Ozen (Primary Author)
Institution: YALOVA UNIVERSITY, FACULTY OF ENGINEERING, DEPARTMENT OF COMPUTER ENGINEERING
Country: Turkey


Orcid: 0000-0002-8424-922X
Author: Abdullah Yildirim
Institution: YALOVA UNIVERSITY, FACULTY OF ENGINEERING, DEPARTMENT OF COMPUTER ENGINEERING
Country: Turkey


Dates

Application Date : November 1, 2018
Acceptance Date : November 13, 2018
Publication Date : February 1, 2019

Bibtex @research article { saufenbilder477446, journal = {Sakarya University Journal of Science}, issn = {1301-4048}, eissn = {2147-835X}, address = {}, publisher = {Sakarya University}, year = {2019}, volume = {23}, pages = {106 - 112}, doi = {10.16984/saufenbilder.477446}, title = {Performance comparison and analysis of Linux block I/O schedulers on SSD}, key = {cite}, author = {Ozen, Yunus and Yildirim, Abdullah} }
APA Ozen, Y , Yildirim, A . (2019). Performance comparison and analysis of Linux block I/O schedulers on SSD. Sakarya University Journal of Science , 23 (1) , 106-112 . DOI: 10.16984/saufenbilder.477446
MLA Ozen, Y , Yildirim, A . "Performance comparison and analysis of Linux block I/O schedulers on SSD". Sakarya University Journal of Science 23 (2019 ): 106-112 <http://www.saujs.sakarya.edu.tr/en/issue/38708/477446>
Chicago Ozen, Y , Yildirim, A . "Performance comparison and analysis of Linux block I/O schedulers on SSD". Sakarya University Journal of Science 23 (2019 ): 106-112
RIS TY - JOUR T1 - Performance comparison and analysis of Linux block I/O schedulers on SSD AU - Yunus Ozen , Abdullah Yildirim Y1 - 2019 PY - 2019 N1 - doi: 10.16984/saufenbilder.477446 DO - 10.16984/saufenbilder.477446 T2 - Sakarya University Journal of Science JF - Journal JO - JOR SP - 106 EP - 112 VL - 23 IS - 1 SN - 1301-4048-2147-835X M3 - doi: 10.16984/saufenbilder.477446 UR - https://doi.org/10.16984/saufenbilder.477446 Y2 - 2018 ER -
EndNote %0 Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi Performance comparison and analysis of Linux block I/O schedulers on SSD %A Yunus Ozen , Abdullah Yildirim %T Performance comparison and analysis of Linux block I/O schedulers on SSD %D 2019 %J Sakarya University Journal of Science %P 1301-4048-2147-835X %V 23 %N 1 %R doi: 10.16984/saufenbilder.477446 %U 10.16984/saufenbilder.477446
ISNAD Ozen, Yunus , Yildirim, Abdullah . "Performance comparison and analysis of Linux block I/O schedulers on SSD". Sakarya University Journal of Science 23 / 1 (February 2019): 106-112 . https://doi.org/10.16984/saufenbilder.477446
AMA Ozen Y , Yildirim A . Performance comparison and analysis of Linux block I/O schedulers on SSD. SAUJS. 2019; 23(1): 106-112.
Vancouver Ozen Y , Yildirim A . Performance comparison and analysis of Linux block I/O schedulers on SSD. Sakarya University Journal of Science. 2019; 23(1): 112-106.