Acta Scientiarum Naturalium Universitatis Pekinensis ›› 2020, Vol. 56 ›› Issue (6): 1005-1012.DOI: 10.13209/j.0479-8023.2020.100

Previous Articles     Next Articles

An Interference Fair Queueing I/O Scheduler under High Performance Processors

SUI Yan, YE Jiacheng, YANG Chun, TONG Dong   

  1. School of Electronics Engineering and Computer Science, Peking University, Beijing 100871
  • Received:2019-11-22 Revised:2020-02-06 Online:2020-11-20 Published:2020-11-20
  • Contact: YANG Chun, E-mail: yangchun(at)


隋岩, 叶嘉成, 杨春, 佟冬   

  1. 北京大学信息科学技术学院 北京 100871
  • 通讯作者: 杨春, E-mail: yangchun(at)
  • 基金资助:


High performance processors and systems require high storage bandwidth and efficient external I/O processing. Many systems using high performance processors server a mixture of fully backlogged users, which continuously demand resources, and non-fully backlogged users. This presents challenges for fair resource management in multi-programmed computer systems and multi-tenant super computer systems. This paper develops a new storage I/O scheduler IFQ (interference fair queueing) for parallel accessible devices, such as SSDs. IFQ is implemented in Linux and compared with several existing I/O schedulers—Linux CFQ, STF, MFAP scheduler and MFAP scheduler with short time-slices. Results on synthetic I/O benchmarks, trace benchmarks, and real-world benchmarks demonstrate that only IFQ can achieve both fairness and high responsiveness.

Key words: storage scheduler, interence fairness, solid-state disks


高性能处理器和系统需要高存储带宽和高效的外部I/O处理, 需要同时服务吞吐率密集应用和延迟敏感应用, 给多道程序计算机系统和多租户模式的超级计算机系统的公平性带来巨大的挑战。针对这两类应用共享SSD (solid-state disks)等可并发的存储设备问题, 开发一款基于队列的干扰公平(interference fair queueing, IFQ)调度器。在Linux操作系统实现IFQ调度器, 并与其他调度器进行对比, 包括Linux的 CFQ调度器、STF调度器、MFAP的时间片流转调度器和MFAP的短时间片流转调度器。基于合成工作集、访问踪迹工作集和真实应用工作集的结果显示, IFQ调度器可以同时保证公平性和响应延迟。

关键词: 存储调度器, 干扰公平, 固态硬盘