High Throughput Disk Scheduling with Fair Bandwidth Distribution
Authors:
- 20 May 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 59 (9) , 1172-1186
Abstract
Mainstream applications-such as file copy/transfer, Web, DBMS, or video streaming-typically issue synchronous disk requests. As shown in this paper, this fact may cause work-conserving schedulers to fail both to enforce guarantees and provide a high disk throughput. A high throughput can be, however, recovered by just idling the disk for a short time interval after the completion of each request. In contrast, guarantees may still be violated by existing time-stamp-based schedulers because of the rules they use to tag requests. Budget Fair Queuing (BFQ), the new disk scheduler presented in this paper, is an example of how disk idling, combined with proper back-shifting of request time stamps, may allow a time-stamp-based disk scheduler to preserve both guarantees and a high throughput. Under BFQ, each application is always guaranteed-over any time interval and independently of whether it issues synchronous requests-a bounded lag with respect to its reserved fraction of the total number of bytes transferred by the disk device. We show the single-disk performance of our implementation of BFQ in the Linux kernel through experiments with real and emulated mainstream applications.Keywords
This publication has 20 references indexed in Scilit:
- Powering Down the Computing InfrastructureComputer, 2007
- APEX: adaptive disk scheduling framework with QoS supportMultimedia Systems, 2005
- Disk scheduling in a multimedia I/O systemACM Transactions on Multimedia Computing, Communications, and Applications, 2005
- Disk scheduling with quality of service guarantees2003
- Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach2002
- Anticipatory scheduling2001
- CelloACM SIGMETRICS Performance Evaluation Review, 1998
- Scheduling algorithms for modern disk drives1994
- Disk scheduling in a multimedia I/O system1993
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973