Service level objection based input-output selection utilizing multi-path layer of host device

A method comprising:

• configuring a multi-path input-output driver of a host device to select input-output operations from a set of input-output queues of the host device for delivery to a storage system over a network;
• wherein the multi-path input-output driver in conjunction with selecting the input-output operations performs the following steps:
• determining service level objectives for respective sources of the input-output operations;
• determining latencies of storage devices of the storage system;
• assigning an initial time-to-become-urgent value to each of at least a subset of the input-output operations based at least in part on the service level objective of the source of the input-output operation and one or more of the determined latencies;
• adjusting at least a subset of the time-to-become-urgent values based at least in part on amounts of time spent by the corresponding input-output operations in the set of input-output queues;
• and
• selecting input-output operations from the set of input-output queues for delivery to the storage system based at least in part on the respective time-to-become-urgent values as adjusted.

A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code, when executed by a host device comprising a multi-path input-output driver and a set of input-output queues, the host device being configured to communicate over a network with a storage system, causes the multi-path input-output driver:

• to determine service level objectives for respective sources of input-output operations;
• to determine latencies of storage devices of the storage system;
• to assign an initial time-to-become-urgent value to each of at least a subset of the input-output operations based at least in part on the service level objective of the source of the input-output operation and one or more of the determined latencies;
• to adjust at least a subset of the time-to-become-urgent values based at least in part on amounts of time spent by the corresponding input-output operations in the set of input-output queues;
• and
• to select input-output operations from the set of input-output queues for delivery to the storage system based at least in part on the respective time-to-become-urgent values as adjusted.