Managing I/O request in a storage system
AssigneeHewlett-Packard Development Company, L.P.
InventorsKishore Kumar Muppirala, Sumanesh Samanta
Life of this patent
Estimating the term…
Abstract
The present invention relates to managing I/O requests in a storage system. By dynamically changing the scheduling parameters to achieve optimal turn around time for I/O requests pending for processing at a component in the storage system. The scheduling parameters are changed based on a feedback mechanism. The turn around time of the I/O request are calculated as the ratio of I/O request processing rate and the average number of I/O requests in the component.
Claims18
A method for managing I/O requests in a storage system comprising:
- identifying the I/O requests awaiting execution on at least one component of the storage system;
- creating a plurality of I/O request queues;
- assigning an initial scheduling parameter to at least one of the plurality of I/O request queues;
- scheduling the I/O requests from the one of the plurality of I/O request queues for processing on the component;
- determining a turn around time for the one of the plurality of the I/O request queue arising from processing of I/O requests;
- dynamically modifying the assigned scheduling parameters to the one of the plurality of I/O request queues to optimize the turn around time to within a predetermined range.
A storage system comprising:
- a scheduler connected to at least one component of a storage system, wherein the scheduler is configured to:
- identify a plurality of I/O requests awaiting execution on the component;
- create a plurality of I/O request queues;
- schedule the I/O request on the component for processing based on a scheduling parameter;
- a scheduling parameter manager, connected to the scheduler and the component, configured to:
- assign initial scheduling parameters to the I/O request queues;
- determine a turn around time for each I/O request queue arising from processing of the I/O requests on the component;
- and dynamically modify the assigned priorities to optimize the turn around time for the I/O request to within a predetermined range.
A computer program product for managing I/O requests in a storage system, the computer program product comprising a non-transitory computer readable medium having program instructions recorded therein, which instructions, when read by a computer, cause the computer to configure in a storage system, a method for managing I/O requests comprising:
- identifying the I/O requests awaiting execution on at least one component of the storage system;
- creating a plurality of I/O request queues;
- assigning an initial scheduling parameter to at least one of the plurality of I/O request queues;
- scheduling the I/O requests from the one of the plurality of I/O request queues for processing on the component;
- determining a turn around time for the one of the plurality of the I/O request queue arising from processing of I/O requests;
- dynamically modifying the assigned scheduling parameters to the one of the plurality of I/O request queues to optimize the turn around time to within a predetermined range.
Dependencies are inferred from the claim text.