Efficient scalable I/O scheduling

摘要

An input/output (I/O) request is dispatched. A determination is made regarding a storage volume to service. A determination is made regarding whether an actual disk throughput exceeds a first threshold rate. The first threshold rate exceeds a reserved disk throughput. Responsive to determining that the actual disk throughput exceeds the first threshold rate, a first storage volume is selected based on credits or based on priority. Responsive to determining that the actual disk throughput does not exceed the first threshold rate, a second storage volume is selected based on guaranteed minimum I/O rate. An I/O request queue associated with the determined storage volume is determined. An I/O request is retrieved from the determined I/O request queue. The retrieved I/O request is sent to a persistence layer that includes the selected storage volume.

主权项

1. A method of selecting and dispatching an input/output (I/O) request from a set of I/O requests for a plurality of clients, the I/O requests specifying read or write from storage volumes for the clients, the storage volumes stored on a shared storage device, the storage volumes further having guaranteed minimum I/O rate requirements, the method comprising:
determining a storage volume to service, which comprises:
determining whether an actual disk throughput of I/O requests for the shared storage device exceeds a first threshold rate that is based on and exceeds a reserved disk throughput for the shared storage device, wherein the reserved disk throughput is a rate of I/O requests necessary to meet the guaranteed minimum I/O rate requirements for the storage volumes stored on the shared storage device;responsive to determining that the actual disk throughput exceeds the first threshold rate, selecting the storage volume to service based on credits for the storage volumes or based on priority for the storage volumes; andresponsive to determining that the actual disk throughput does not exceed the first threshold rate, selecting the storage volume to service based on the guaranteed minimum I/O rate requirements for the storage volumes stored on the shared storage device; determining an I/O request queue associated with the determined storage volume; retrieving an I/O request from the determined I/O request queue; and sending the retrieved I/O request to a persistence layer that includes the shared storage device.