Scheduling algorithms for modern disk drives
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A statistical admission control algorithm for multimedia servers
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Stochastic service guarantees for continuous data on multi-zone disks
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Cello: a disk scheduling framework for next generation operating systems
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Temporally determinate disk access (extended abstract): an experimental approach
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
DROPS: OS support for distributed multimedia applications
Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications
Freeblock Scheduling Outside of Disk Firmware
FAST '02 Proceedings of the Conference on File and Storage Technologies
Real-Time Disk Scheduling in a Mixed-Media File System
RTAS '00 Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)
Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Quality-Assuring Scheduling-Using Stochastic Behavior to Improve Resource Utilization
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Hierarchical disk sharing for multimedia systems
NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Proceedings of the twentieth ACM symposium on Operating systems principles
Enforceable component-based realtime contracts
Real-Time Systems
Modeling and improving security of a local disk system for write-intensive workloads
ACM Transactions on Storage (TOS)
Efficient guaranteed disk request scheduling with fahrrad
Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008
BORG: block-reORGanization for self-optimizing storage systems
FAST '09 Proccedings of the 7th conference on File and storage technologies
Conserving energy in real-time storage systems with I/O burstiness
ACM Transactions on Embedded Computing Systems (TECS)
NCQ vs. I/O scheduler: Preventing unexpected misbehaviors
ACM Transactions on Storage (TOS)
Horizon: efficient deadline-driven disk I/O management for distributed storage systems
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Quality of security adaptation in parallel disk systems
Journal of Parallel and Distributed Computing
ACM Transactions on Storage (TOS)
Adaptive data retrieval for load sharing in clustered video servers
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
QBox: guaranteeing I/O performance on black box storage systems
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Improving application responsiveness with the BFQ disk I/O scheduler
Proceedings of the 5th Annual International Systems and Storage Conference
| Hi-index | 0.00 |
Scheduling disk requests with service guarantees hasto bring the demand to meet guarantees in line with theneed to optimize disk utilization. This paper presents thedesign, implementation and experimental evaluation of adisk-scheduling framework which optimizes the disk utilizationunder the constraints of both hard and statistical serviceguarantees. The framework is based on two principles:1) upon each scheduling decision, the calculation ofa subset of the outstanding disk requests such that all serviceguarantees can be enforced under worst-case assumptionsand 2) the scheduling of this subset based on the rotationalposition of requests in order to improve the diskutilization. Results are presented through an implementationof the scheduling framework in DROPS, the DresdenReal-Time Operating System.