Prioritized rebuilding of a storage device
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:
- updating tracking data for each of the hard disks in the storage array whenever one of the hard disks in the storage array is read from, written to or accessed, the tracking data including one or more of information concerning time, frequency, processes and users;
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, wherein the rebuilding includesreferring to the 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.
5 Assignments
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.
-
Citations
27 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:
-
updating tracking data for each of the hard disks in the storage array whenever one of the hard disks in the storage array is read from, written to or accessed, the tracking data including one or more of information concerning time, frequency, processes and users; 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, wherein the rebuilding includes referring to the 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. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. 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, including one or more of information concerning time, frequency, processes and users; 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 (8, 9, 10, 11)
-
-
12. 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:
-
updating tracking data for each of the hard disks in the storage array whenever one of the hard disks in the storage array is read from, written to or accessed, the tracking data including one or more of information concerning time, frequency, processes and users; 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, wherein the rebuilding includes; referring to the 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. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. 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, including one or more of information concerning time, frequency, processes and users; 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 (19, 20, 21, 22)
-
-
23. 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, including one or more of information concerning time, frequency, processes and users; 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 (24, 25, 26, 27)
-
Specification