Queueing Storage Operations
AssigneePure Storage, Inc.
InventorsVINCENT WANG, MARK FAY, JUN HE, RENJIE FAN, KIRON VIJAYASANKAR, YUVAL FRANDZEL
Life of this patent
Estimating the term…
Abstract
A method of scheduling input/output operations for a storage system including determining a deadline for a storage operation, wherein the deadline is dependent on an expected latency of the storage operation; adding the storage operation to a queue of storage operations; and reordering the queue dependent upon the deadline of the storage operation and one or more deadlines of one or more storage operations in the queue of storage operations.
Claims20
A method of scheduling input/output operations for a storage system, the method comprising:
- determining, for a storage operation in a queue, a deadline based on expected latency;
- and
- reordering the queue based on the determined deadline and one or more other deadlines for one or more other storage operations in the queue.
A non-transitory computer readable storage medium storing instructions, which when executed, cause a processing device of a storage controller to:
- determine, for a storage operation in a queue, a deadline based on expected latency;
- and
- reorder the queue based on the determined deadline and one or more other deadlines for one or more other storage operations in the queue.
A storage system comprising:
- a plurality of storage devices;
- and
- a storage controller operatively coupled to the storage devices, the storage controller comprising a processing device, the processing device configured to:
- determine, for a storage operation in a queue, a deadline based on expected latency;
- and
- reorder the queue based on the determined deadline and one or more other deadlines for one or more other storage operations in the queue.
Dependencies are inferred from the claim text.