Scheduling input/output operations for a storage system
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 comprising:
- receiving a request to perform a storage operation from an entity;
- determining a deadline for performance of the storage operation, wherein the deadline is dependent on an expected latency of the storage operation;
- adding the storage operation to a particular queue of a plurality of queues, wherein the particular queue is assigned to the entity and comprises other storage operations to be performed for the entity;
- and
- reordering, by a processing device, the particular queue dependent upon the deadline of the storage operation and one or more corresponding deadlines of one or more of the other storage operations in the particular queue.
A non-transitory computer readable storage medium storing instructions, which when executed, cause a processing device of a storage controller to:
- receive a request to perform a storage operation from an entity;
- determine a deadline for performance of the storage operation, wherein the deadline is dependent on an expected latency of the storage operation;
- add the storage operation to a particular queue of a plurality of queues, wherein the particular queue is assigned to the entity and comprises other storage operations to be performed for the entity;
- and
- reordering the queue dependent upon the deadline of the storage operation and one or more corresponding deadlines of one or more of the other storage operations in the particular queue.
A storage system comprising:
- a plurality of storage devices;
- and
- a storage controller operatively coupled to the plurality of storage devices, the storage controller comprising a processing device, the processing device configured to:
- receive a request to perform a storage operation from an entity;
- determine a deadline for performance of the storage operation, wherein the deadline is dependent on an expected latency of the storage operation;
- add the storage operation to a particular queue of a plurality of queues, wherein the particular queue is assigned to the entity and comprises other storage operations to be performed for the entity;
- and
- reorder the queue dependent upon the deadline of the storage operation and one or more corresponding deadlines of one or more of the other storage operations in the particular queue.
Dependencies are inferred from the claim text.