Reading or Reconstructing Requested Data from RAID Volume

A non-transitory machine readable medium comprising processor executable instructions including:

• instructions to implement a redundant array of independent disks (RAID) volume using a number of storage devices;
• instructions to determine an estimated read wait time for each of the storage devices;
• instructions to sort the estimated read wait times into bins of a specified set of bins, and associate bin numbers with the storage devices based on the bins of their respective estimated read wait times;
• instructions to, in response to a read request directed to the RAID volume, the read request specifying requested data that is stored in a target storage device of the storage devices:
• determine how many of the bin numbers of the non-target storage devices are greater than or greater-than-or-equal-to the difference between a bin number of the target storage device and a specified threshold, and
• in response to none of the bin numbers of the non-target storage devices being greater than or greater-than-or-equal-to the difference between the bin number of the target storage device and the specified threshold, reconstruct the requested data from reconstruction data stored in the non-target storage devices rather than reading the requested data from the target storage device.

A data storage system comprising:

• a number of storage devices;
• and
• processing circuitry that is to:
• implement a RAID volume using the storage devices, the RAID volume having a fault tolerance of n, wherein n≥2;
• determine an estimated read wait time for each of the storage devices;
• sort the estimated read wait times into bins of a specified set of bins;
• associate bin numbers with the storage devices based on the bins of their respective estimated read wait times;
• and
• in response to a read request directed to the RAID volume that specifies requested data that is stored in a target storage device of the storage devices:
• read the requested data from the target storage device in response to n or more of the bin numbers of the non-target storage devices being greater than or greater-than-or-equal-to the difference between the bin number of the target storage device and a specified threshold;
• and
• reconstruct the requested data in response to n−1 or fewer of the bin numbers of the non-target storage devices being greater than the difference between the bin number of the target storage device and the specified threshold.