Prioritized Rebuilding of a Storage Device

US 20100031082A1
Filed: 07/31/2008
Published: 02/04/2010
Est. Priority Date: 07/31/2008
Status: Active Grant

First Claim

Patent Images

1. A method for rebuilding a replacement hard disk after the failure of a first hard disk included in a storage array, the method comprising:

detecting that the first hard disk has failed;

rebuilding the first hard disk on the replacement hard disk in a non-linear fashion according to a heuristic analysis of logical units of the first hard disk.

View all claims

5 Assignments

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

Rebuilding a storage device after failure of a storage device is disclosed. The method is particularly useful for RAID groups of hard disks. The method may also apply to other storage media arranged as a group. The method includes rebuilding a hard disk in a non-linear fashion according to a heuristic analysis of logical units of the failed hard disk. The method may be implemented in hardware, firmware, software, or a combination thereof.

70 Citations

View as Search Results

31 Claims

1. A method for rebuilding a replacement hard disk after the failure of a first hard disk included in a storage array, the method comprising:
- detecting that the first hard disk has failed;
  
  rebuilding the first hard disk on the replacement hard disk in a non-linear fashion according to a heuristic analysis of logical units of the first hard disk.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- - 2. The method of claim 1 wherein the rebuilding includes:
    - referring to a tracking data to order the logical units of the first hard disk according to the heuristic analysis;
      
      reconstructing the first hard disk on the replacement hard disk such that logical units are rebuilt according to the order set by the heuristic analysis.
  - 3. The method of claim 2 wherein the tracking data is stored as one of a bitmap or table.
  - 4. The method of claim 2 further comprising:
    - updating the tracking data for each of the hard disks whenever one of the hard disks in the storage array is read from, written to or accessed.
  - 5. The method of claim 2 further comprising:
    - receiving and storing a user selection of at least one preferred logical unit of the first hard disk; and
      
      wherein the heuristic analysis includes consideration of the preferred logical unit.
  - 6. The method of claim 2 wherein the heuristic analysis includes prioritizing the logical units based on one or more from the group comprising:
    - most recently accessed,most recently written to,most recently read from,most often accessed,most often read from,most often written to,accessed by most processes,written to by most processes,read from by most processes,accessed by most users,written to by most users,read from by most users.
  - 7. The method of claim 2 wherein the storage array is a Redundant Array of Inexpensive Disks (RAID) device.
  - 8. The method of claim 2 wherein the tracking data includes one or more from the group comprising:
    - a time of each write made to logical units of the first hard disk,a time of each read made from logical units of the first hard disk,a frequency of writes made to logical units of the first hard disk,a frequency of reads made from logical units of the first hard disk,a number of unique processes reading each logical unit of the first hard disk,a number of unique processes writing to each logical unit of the first hard disk,a number of unique users reading each logical unit of the first hard disk,a number of unique users writing to each logical unit.

9. A method to rebuild a failed hard disk drive in a Redundant Array of Inexpensive Disks (RAID) group, the method comprising:
- maintaining tracking data for all hard disks included the RAID group, the tracking data including information about logical units written to the hard disks;
  
  detecting a failure of a first hard disk of the RAID group;
  
  performing a heuristic analysis of the tracking data of the first hard disk to determine a rebuild order;
  
  rebuilding the first hard disk in a non-linear fashion according to the rebuild order.
- View Dependent Claims (10, 11, 12, 13)
- - 10. The method of claim 9 further comprising:
    - receiving and storing user selections of preferred logical units of the hard disks; and
      
      wherein the heuristic analysis includes consideration of at least one preferred logical unit.
  - 11. The method of claim 9 wherein the rebuilding is performed on a replacement hard disk drive.
  - 12. The method of claim 9 wherein the heuristic analysis includes prioritizing the logical units based on one or more from the group comprising:
    - most recently accessed,most recently written to,most recently read from,most often accessed,most often read from,most often written to,accessed by most processes,written to by most processes,read from by most processes,accessed by most users,written to by most users,read from by most users.
  - 13. The method of claim 9 wherein the tracking data includes one or more from the group comprising:
    - a time of each write made to logical units of the first hard disk,a time of each read made from logical units of the first hard disk,a frequency of writes made to logical units of the first hard disk,a frequency of reads made from logical units of the first hard disk,a number of unique processes reading each logical unit of the first hard disk,a number of unique processes writing to each logical unit of the first hard disk,a number of unique users reading each logical unit of the first hard disk,a number of unique users writing to each logical unit.

14. A storage medium having instructions stored thereon which when executed by a processor cause the processor to perform actions to rebuild a replacement hard disk after the failure of a first hard disk included in a storage array, the actions comprising:
- detecting that the first hard disk has failed;
  
  rebuilding the first hard disk on the replacement hard disk in a non-linear fashion according to a heuristic analysis of logical units of the first hard disk.
- View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
- - 15. The storage medium of claim 14 wherein the rebuilding includes:
    - referring to a tracking data to order the logical units of the first hard disk according to the heuristic analysis;
      
      reconstructing the first hard disk on the replacement hard disk such that logical units are rebuilt according to the order set by the heuristic analysis.
  - 16. The storage medium of claim 15 wherein the tracking data is stored as one of a bitmap or table.
  - 17. The storage medium of claim 15 having further instructions stored thereon which cause the processor to perform further actions comprising:
    - updating the tracking data for each of the hard disks whenever one of the hard disks in the storage array is read from, written to or accessed.
  - 18. The storage medium of claim 15 having further instructions stored thereon which cause the processor to perform further actions comprising:
    - receiving and storing a user selection of at least one preferred logical unit of the first hard disk; and
      
      wherein the heuristic analysis includes consideration of the preferred logical unit.
  - 19. The storage medium of claim 15 wherein the heuristic analysis includes prioritizing the logical units based on one or more from the group comprising:
    - most recently accessed,most recently written to,most recently read from,most often accessed,most often read from,most often written to,accessed by most processes,written to by most processes,read from by most processes,accessed by most users,written to by most users,read from by most users.
  - 20. The storage medium of claim 15 wherein the storage array is a Redundant Array of Inexpensive Disks (RAID) device.
  - 21. The storage medium of claim 15 wherein the tracking data includes one or more from the group comprising:
    - a time of each write made to logical units of the first hard disk,a time of each read made from logical units of the first hard disk,a frequency of writes made to logical units of the first hard disk,a frequency of reads made from logical units of the first hard disk,a number of unique processes reading each logical unit of the first hard disk,a number of unique processes writing to each logical unit of the first hard disk,a number of unique users reading each logical unit of the first hard disk,a number of unique users writing to each logical unit.

22. A storage medium having instructions stored thereon which when executed by a processor cause the processor to perform actions to rebuild a failed hard disk drive in a Redundant Array of Inexpensive Disks (RAID) group, the actions comprising:
- maintaining tracking data for all hard disks included the RAID group, the tracking data including information about logical units written to the hard disks;
  
  detecting a failure of a first hard disk of the RAID group;
  
  performing a heuristic analysis of the tracking data of the first hard disk to determine a rebuild order;
  
  rebuilding the first hard disk in a non-linear fashion according to the rebuild order.
- View Dependent Claims (23, 24, 25, 26)
- - 23. The storage medium of claim 22 having further instructions stored thereon which cause the processor to perform further actions comprising:
    - receiving and storing user selections of preferred logical units of the hard disks; and
      
      wherein the heuristic analysis includes consideration of at least one preferred logical unit.
  - 24. The storage medium of claim 22 wherein the rebuilding is performed on a replacement hard disk drive.
  - 25. The storage medium of claim 22 wherein the heuristic analysis includes prioritizing the logical units based on one or more from the group comprising:
    - most recently accessed,most recently written to,most recently read from,most often accessed,most often read from,most often written to,accessed by most processes,written to by most processes,read from by most processes,accessed by most users,written to by most users,read from by most users.
  - 26. The storage medium of claim 22 wherein the tracking data includes one or more from the group comprising:
    - a time of each write made to logical units of the first hard disk,a time of each read made from logical units of the first hard disk,a frequency of writes made to logical units of the first hard disk,a frequency of reads made from logical units of the first hard disk,a number of unique processes reading each logical unit of the first hard disk,a number of unique processes writing to each logical unit of the first hard disk,a number of unique users reading each logical unit of the first hard disk,a number of unique users writing to each logical unit.

27. A computing device to manage a storage array of hard disk drives arranged as a Redundant Array of Inexpensive Disks (RAID) group, the computing device comprising:
- a processor;
  
  a memory coupled with the processor;
  
  a storage medium having instructions stored thereon which when executed cause the computing device to perform actions to rebuild a failed hard disk drive in the storage array, the actions comprising;
  
  maintaining tracking data for all hard disks in the RAID group, the tracking data including information about logical units written to the hard disks;
  
  detecting a failure of a first hard disk of the RAID group;
  
  performing a heuristic analysis of the tracking data of the first hard disk to determine a rebuild order;
  
  rebuilding the first hard disk in a non-linear fashion according to the rebuild order.
- View Dependent Claims (28, 29, 30, 31)
- - 28. The computing device of claim 27 wherein the storage medium has further instructions stored thereon which cause the computing to perform further actions comprising:
    - receiving and storing user selections of preferred logical units of the hard disks; and
      
      wherein the heuristic analysis includes consideration of at least one preferred logical unit.
  - 29. The computing device of claim 27 wherein the rebuilding is performed on a replacement hard disk drive.
  - 30. The computing device of claim 27 wherein the heuristic analysis includes prioritizing the logical units based on one or more from the group comprising:
    - most recently accessed,most recently written to,most recently read from,most often accessed,most often read from,most often written to,accessed by most processes,written to by most processes,read from by most processes,accessed by most users,written to by most users,read from by most users.
  - 31. The computing device of claim 27 wherein the tracking data includes one or more from the group comprising:
    - a time of each write made to logical units of the first hard disk,a time of each read made from logical units of the first hard disk,a frequency of writes made to logical units of the first hard disk,a frequency of reads made from logical units of the first hard disk,a number of unique processes reading each logical unit of the first hard disk,a number of unique processes writing to each logical unit of the first hard disk,a number of unique users reading each logical unit of the first hard disk,a number of unique users writing to each logical unit.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
DataDirect Networks Incorporated
Original Assignee
DataDirect Networks Incorporated
Inventors
Olster, Dan

Granted Patent

US 8,006,128 B2
Time in Patent Office

Days
Field of Search
US Class Current

714/7
CPC Class Codes

G06F 11/1092   Rebuilding, e.g. when physi...

G06F 11/2094   Redundant storage or storag...

G06F 11/2097   maintaining the standby con...

Prioritized Rebuilding of a Storage Device

First Claim

5 Assignments

0 Petitions

Accused Products

Abstract

70 Citations

31 Claims

Specification

Solutions

Use Cases

Quick Links

Prioritized Rebuilding of a Storage Device

First Claim

5 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

70 Citations

31 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links