IP Library Granted Patent US 7,305,579
Granted Patent B2
US 7,305,579 · App. 11/086,077 · Granted Dec 4, 2007

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,305,579
App. No.
11/086,077
Granted
Dec 4, 2007
Kind
B2
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 (23)

1. A method for providing intelligent rebuild order selection in 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 on a drive to be rebuilt based upon the manner in which the RAID devices are placed on the other remaining drives, wherein the relative score is calculated based only on a count of the number of the remaining drives that can fail;

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 , where 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 on a drive to be rebuilt based upon the manner in which the RAID storage devices are placed on the other remaining storage devices, wherein the relative score is calculated based only on a count of the number of the remaining drives that can fail, 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 5 , 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 5 , wherein the relative risk score is modified to produces an accurate risk assessment for each rebuild record in a rebuild list.

8. 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 on a drive to be rebuilt based upon the manner in which the RAID devices are placed on the other remaining drives, wherein the relative score is calculated based only on a count of the number of the remaining drives that can fail;

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. The program storage device of claim 8 , 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.

10. 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.

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

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Dec 15, 2017
From: HORIZON TECHNOLOGY FUNDING COMPANY V LLC
To: XIOTECH CORPORATION
Reel/Frame 044883/0095 →
RELEASE OF SECURITY INTEREST Recorded Dec 15, 2017
From: SILICON VALLEY BANK
To: XIOTECH CORPORATION
Reel/Frame 044891/0322 →
SECURITY AGREEMENT Recorded Nov 2, 2007
From: XIOTECH CORPORATION
To: HORIZON TECHNOLOGY FUNDING COMPANY V LLC; SILICON VALLEY BANK
Reel/Frame 020061/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2005
From: WILLIAMS, JEFFREY L.
To: XIOTECH CORPORATION
Reel/Frame 015960/0487 →