CFFQ: I/O scheduler for providing fairness and high performance in SSD devices

@inproceedings{Yi2017CFFQIS,
  title={CFFQ: I/O scheduler for providing fairness and high performance in SSD devices},
  author={Minhoon Yi and Minho Lee and Young Ik Eom},
  booktitle={IMCOM},
  year={2017}
}
Linux kernel has I/O schedulers to efficiently manage I/O requests of applications and reflect them to the storage. In addition, the existing Linux I/O schedulers are optimized to HDDs (Hard Disk Drivers), because computer systems have mainly used HDDs as a secondary storage in the past. However, since they are composed of mechanical parts including disk arm and rotary disks, they suffer from the performance bottleneck caused by disk seek time and rotation time. To mitigate this problem, CFQ… CONTINUE READING

Figures, Tables, Results, and Topics from this paper.

Key Quantitative Results

  • Experimental results show that our scheduler not only guarantees more I/O bandwidth fairness by up to 37.3% compared with noop scheduler, but also improves latency by up to 50.3% compared with CFQ scheduler.
  • CFFQ scheduler guarantees fair I/O bandwidth as well as improves latency and throughput by up to 50.5% and 53.5%, respectively, compared with existing Linux I/O scheduler.

Citations

Publications citing this paper.
SHOWING 1-4 OF 4 CITATIONS

Host managed contention avoidance storage solutions for Big Data

  • Journal of Big Data
  • 2017
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Adaptive Splitting-Based Block I/O Scheduling in Disk Storage

  • 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC)
  • 2018
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

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

  • 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
  • 2019
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-2 OF 2 REFERENCES

FlashFQ: A Fair Queueing I/O Scheduler for Flash-Based SSDs

  • USENIX Annual Technical Conference
  • 2013
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Disk schedulers for solid state drivers

  • EMSOFT
  • 2009
VIEW 13 EXCERPTS
HIGHLY INFLUENTIAL