Disk scheduling with quality of service guarantees
Disk scheduling with quality of service guarantees
复制标题
DOI：
10.1109/mmcs.1999.778459
复制
发表时间：
1999-06
期刊：
影响因子：
--
通讯作者：
J. Bruno;J. Brustoloni;E. Gabber;Banu Özden;A. Silberschatz
中科院分区：
文献类型：
--
作者：
J. Bruno;J. Brustoloni;E. Gabber;Banu Özden;A. Silberschatz
本文介绍了一种新的磁盘调度算法YFQ，它允许应用程序留出部分磁盘带宽供独占使用。我们将YFQ作为Eclipse/BSD操作系统的一部分实现，该操作系统源自FreeBSD，4.4 BSD Unix的一个版本。YFQ的磁盘带宽预留可以保证文件访问具有高吞吐量，低延迟和良好的公平性。不幸的是，这种对单个应用程序的服务质量（QoS）保证也会阻碍全局磁盘调度优化。我们提出并评估了几个磁盘调度增强，促进全局优化，并给YFQ聚合磁盘吞吐量接近FreeBSD的传统磁盘调度，不提供QoS保证。我们相信，我们的增强可能是有益的，也在其他磁盘调度算法。
The paper introduces YFQ, a new disk scheduling algorithm that allows applications to set aside for exclusive use portions of the disk bandwidth. We implemented YFQ as part of the Eclipse/BSD operating system, which is derived from FreeBSD, a version of 4.4 BSD Unix. YFQ's disk bandwidth reservations can guarantee file accesses with high throughput, low delay, and good fairness. Such quality of service (QoS) guarantees to individual applications unfortunately can also hinder global disk scheduling optimizations. We propose and evaluate several disk scheduling enhancements that promote global optimizations and give to YFQ aggregate disk throughput approaching that of FreeBSD's conventional disk scheduler, which does not provide QoS guarantees. We believe that our enhancements may be helpful also in other disk scheduling algorithms.