Method, apparatus and program storage device for providing intelligent rebuild order selection

• US 20060218433A1
• Filed: 03/22/2005
• Published: 09/28/2006
• Est. Priority Date: 03/22/2005
• Status: Active Grant

• Current Assignee: Xiotech Corporation
• Original Assignee: Xiotech Corporation
• Inventors: Williams, Jeffrey L.
• Granted Patent: US 7,305,579 B2
• Time in Patent Office: Days
• US Class Current: 714/6
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk

Abstract

A method, apparatus and program storage device for providing intelligent rebuild order selection is a storage array is disclosed. The interrelationship of the data on the drives to be rebuilt and the remaining drives in the system is examined. A relative score for a rebuild record to be rebuilt is based upon the manner in which the RAID data is placed on the other drives. The rebuild record with the highest relative risk is identified as the rebuild record to be rebuilt next.

Claims

1. A method for providing intelligent rebuild order selection is a storage array, comprising:

examining the interrelationship of data on drives to be rebuilt and any other remaining drives in the system;

calculating a relative score for each rebuild record to be rebuilt based upon the manner in which the RAID devices are placed on the other remaining drives;

identifying as the rebuild record to be rebuilt next a rebuild record with a highest relative risk based upon the calculated relative risk score for each rebuild record; and

rebuilding the rebuild record having the highest relative risk.

2. The method of claim 1, wherein the calculating the relative score for each rebuild record further comprises counting a number of other drives a stripe in the failed drive participates in.

3. The method of claim 2, wherein the relative risk score is modified to produces an accurate risk assessment for each rebuild record in a rebuild list.

4. The method of claim 1, wherein the relative risk score is modified to produces an accurate risk assessment for each rebuild record in a rebuild list.

5. A storage system device, comprising:

a processor; and

a plurality of storage devices;

wherein the processor is configured for examining the interrelationship of rebuild record on storage devices to be rebuilt and any other remaining storage devices in the system, calculating a relative score for each rebuild record to be rebuilt based upon the manner in which the RAID storage devices are placed on the other remaining storage devices, identifying as the rebuild record to be rebuilt next a rebuild record with a highest relative risk based upon the calculated relative risk score for each rebuild record and rebuilding the rebuild record having the highest relative risk.

9. A program storage device, comprising:

program instructions executable by a processing device to perform operations for providing a closed-loop storage system, the operations comprising;

examining the interrelationship of rebuild record to be rebuilt and any other remaining drives in the system;

calculating a relative score for each rebuild record to be rebuilt based upon the manner in which the RAID devices are placed on the other remaining drives;

identifying as the rebuild record to be rebuilt next a rebuild record with a highest relative risk based upon the calculated relative risk score for each rebuild record; and

rebuilding the rebuild record having the highest relative risk.

6. The storage system of claim 10, wherein the processor calculates the relative score for each rebuild record by counting a number of other drives a stripe in the failed drive participates in.

7. The storage system of claim 10, wherein the relative risk score is modified to produces an accurate risk assessment for each rebuild record in a rebuild list.

8. The storage system of claim 10, wherein the relative risk score is modified to produces an accurate risk assessment for each rebuild record in a rebuild list.

10. The program storage device of claim 9, wherein the calculating the relative score for each rebuild record further comprises counting a number of other drives a stripe in the failed drive participates in.

11. The program storage device of claim 10, wherein the relative risk score is modified to produces an accurate risk assessment for each rebuild record in a rebuild list.

12. The program storage device of claim 9, wherein the relative risk score is modified to produces an accurate risk assessment for each rebuild record in a rebuild list.

13. A storage system device, comprising:

means for processing data; and

a plurality of means for storing data;

wherein the means for processing data is configured for examining the interrelationship of data on the plurality of means for storing data to be rebuilt and any other remaining means for storing data in the system, calculating a relative score for each means for storing data to be rebuilt based upon the manner in which RAID data are placed on the other remaining means for storing data, identifying as the means for storing data to be rebuilt next means for storing data with a highest relative risk based upon the calculated relative risk score for each means for storing data and rebuilding the means for storing data having the highest relative risk.