Cello: A disk scheduling framework for next generation operating systems

PJ Shenoy, HM Vin - ACM SIGMETRICS Performance Evaluation …, 1998 - dl.acm.org
In this paper, we present the Cello disk scheduling framework for meeting the diverse
service requirements of applications. Cello employs a two-level disk scheduling architecture …

Disk schedulers for solid state drivers

J Kim, Y Oh, E Kim, J Choi, D Lee, SH Noh - Proceedings of the seventh …, 2009 - dl.acm.org
In embedded systems and laptops, flash memory storage such as SSDs (Solid State Drive)
have been gaining popularity due to its low energy consumption and durability. As SSDs are …

Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O

S Iyer, P Druschel - Proceedings of the eighteenth ACM symposium on …, 2001 - dl.acm.org
Disk schedulers in current operating systems are generally work-conserving, ie, they
schedule a request as soon as the previous request has finished. Such schedulers often …

HIOS: A host interface I/O scheduler for solid state disks

M Jung, W Choi, S Srikantaiah, J Yoo… - ACM SIGARCH …, 2014 - dl.acm.org
Garbage collection (GC) and resource contention on I/O buses (channels) are among the
critical bottlenecks in Solid State Disks (SSDs) that cannot be easily hidden. Most existing …

Does virtualization make disk scheduling passé?

D Boutcher, A Chandra - ACM SIGOPS Operating Systems Review, 2010 - dl.acm.org
We examine whether traditional disk I/O scheduling still provides benefits in a layered
system consisting of virtualized operating systems and underlying virtual machine monitor …

Disk scheduling with quality of service guarantees

J Bruno, J Brustoloni, E Gabber… - Proceedings IEEE …, 1999 - ieeexplore.ieee.org
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 …

Efficient guaranteed disk request scheduling with fahrrad

A Povzner, T Kaldewey, S Brandt, R Golding… - Proceedings of the 3rd …, 2008 - dl.acm.org
Guaranteed I/O performance is needed for a variety of applications ranging from real-time
data collection to desktop multimedia to large-scale scientific simulations. Reservations on …

Continuous media priority aware storage scheduler

MD Hendel, FNU Sidhartha, JW Liu - US Patent 7,206,866, 2007 - Google Patents
To reduce the performance penalty incurred by seeking a drive head, operating system
Software (and drive firmware) traditionally reorder I/O packets to minimize seek time. Much …

High throughput disk scheduling with fair bandwidth distribution

P Valente, F Checconi - IEEE Transactions on Computers, 2010 - ieeexplore.ieee.org
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 …

Cake: enabling high-level SLOs on shared storage systems

A Wang, S Venkataraman, S Alspaugh, R Katz… - Proceedings of the …, 2012 - dl.acm.org
Cake is a coordinated, multi-resource scheduler for shared distributed storage environments
with the goal of achieving both high throughput and bounded latency. Cake uses a two-level …