Abstract
Large- and small-scale storage systems frequently serve a mixture of workloads, an increasing number of which require some form of performance guarantee. Providing guaranteed disk performance-the equivalent of a "virtual disk"-is challenging because disk requests are nonpreemptible and their execution times are sfateful, partially non-deterministic, and can vary by orders of magnitude. Guaranteeing throughput, the standard measure of disk performance, requires worst-case I/O time assumptions orders of magnitude greater than average I/O times, with correspondingly low performance and poor control of the resource allocation. We show that disk time utilizationanalogous to CPU utilization in CPU scheduling and the only fully provisionable aspect of disk performance-yields greater control, more efficient use of disk resources, and better isolation between request streams than bandwidth or I/O rate when used as the basis for disk reservation and scheduling. © 2008 IEEE.