Raid rebuild using most vulnerable data redundancy scheme first
First Claim
1. A method of managing data in a hierarchical data storage system employing data redundancy schemes, the method comprising:
- in response to a storage device failure in the data storage system, controlling a data rebuild based on a most vulnerable data redundancy scheme in the storage system, wherein the most vulnerable data redundancy scheme is defined as a data redundancy scheme having a highest probability of losing data that can be prevented by a rebuild with respect to the potential for one or more next storage device failures in the data storage system.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of managing data in a hierarchical data storage system employing data redundancy schemes includes prioritizing a data rebuild based on a most vulnerable data redundancy scheme in the storage system. A data storage system embodying this rebuild prioritization method is also described. Prioritizing the data rebuild includes enabling a rebuild of the most vulnerable data redundancy scheme prior to enabling a rebuild of any other data redundancy scheme in the system. The most vulnerable data redundancy scheme is determined by comparing a probability of losing data that can be prevented by a rebuild for each data redundancy scheme with respect to the potential for one or more next storage device failures in the data storage system. The probability of losing data for each data redundancy scheme is determined by considering characteristics associated with the storage system and disk drives in the storage system, including number of storage devices, mean time between failure, mean time or calculated time to rebuild, and failure dependencies.
257 Citations
24 Claims
-
1. A method of managing data in a hierarchical data storage system employing data redundancy schemes, the method comprising:
- in response to a storage device failure in the data storage system, controlling a data rebuild based on a most vulnerable data redundancy scheme in the storage system, wherein the most vulnerable data redundancy scheme is defined as a data redundancy scheme having a highest probability of losing data that can be prevented by a rebuild with respect to the potential for one or more next storage device failures in the data storage system.
- View Dependent Claims (2, 3, 4, 5, 6, 7)
-
8. A method of reducing probability of data loss in a hierarchical data storage system having mass storage devices and data redundancy schemes, the method comprising:
-
(a) detecting a storage device failure in the data storage system, the failure rendering data inaccessible relative to at least one of the mass storage devices;
(b) identifying a data redundancy scheme having a highest probability of losing data that can be prevented by a rebuild with respect to the potential for one or more next storage device failures in the data storage system; and
,(c) enabling a data rebuild to occur such that the data redundancy scheme having the highest probability of losing data is rebuilt first. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A hierarchical data storage system, comprising:
-
(a) data redundancy schemes;
(b) failure detection apparatus configured to detect a failure of a storage device or devices in the storage system; and
,(c) rebuild prioritization apparatus configured to enable a rebuild of data based on a most vulnerable data redundancy scheme in the storage system, wherein the most vulnerable data redundancy scheme is defined as a data redundancy scheme having a highest probability of losing data that can be prevented by a rebuild with respect to the potential for one or more next storage device failures in the data storage system. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A computer-readable medium having computer-executable instructions for controlling a data rebuild in a hierarchical data storage system having data redundancy schemes, the data rebuild being based on a most vulnerable data redundancy scheme in the storage system, wherein the most vulnerable data redundancy scheme is defined as a data redundancy scheme having a highest probability of losing data that can be prevented by a rebuild with respect to the potential for one or more next storage device failures in the data storage system.
-
19. A method of managing data in a hierarchical data storage system employing data redundancy schemes, the method comprising:
- in response to a storage device failure in the data storage system, controlling a data rebuild based on a most vulnerable data redundancy scheme in the storage system, wherein the hierarchical data storage system includes one or more data redundancy schemes employed within one or more redundancy groups in the data storage system, and wherein the most vulnerable data redundancy scheme identifies a redundancy scheme within a single redundancy group in comparison to the one or more redundancy schemes and one or more redundancy groups.
-
20. A method of managing data in a hierarchical data storage system employing data redundancy schemes, the method comprising:
- in response to a storage device failure in the data storage system, controlling a data rebuild based on a most vulnerable data redundancy scheme in the storage system, wherein controlling the data rebuild includes identifying the most vulnerable data redundancy scheme by comparing a probability of losing data for each data redundancy scheme in the storage system with respect to the potential for one or more next storage device failures in the data storage system.
-
21. A method of managing data in a hierarchical data storage system employing data redundancy schemes, the method comprising:
- in response to a storage device failure in the data storage system, controlling a data rebuild based on a most vulnerable data redundancy scheme in the storage system identified by considering characteristics associated with the data storage system, including at least a subset of the storage devices.
-
22. A hierarchical data storage system, comprising:
-
(a). data redundancy schemes;
(b) failure detection apparatus configured to detect a failure of a storage device or devices in the storage system; and
,(c) rebuild prioritization apparatus configured to enable a rebuild of data based on a most vulnerable data redundancy scheme in the storage system by considering characteristics associated with the data storage system, including at least a subset of the storage devices.
-
-
23. A computer-readable medium having computer-executable instructions for controlling a data rebuild in a hierarchical data storage system having one or more data redundancy schemes, the data rebuild being based on a most vulnerable data redundancy scheme in the storage system, wherein the one or more data redundancy schemes are employed within one or more redundancy groups in the data storage system, and wherein the most vulnerable data redundancy scheme identifies a redundancy scheme within a single redundancy group in comparison to the one or more redundancy schemes and one or more redundancy groups.
-
24. A computer-readable medium having computer-executable instructions for controlling a data rebuild in a hierarchical data storage system having data redundancy schemes, the data rebuild being based on a most vulnerable data redundancy scheme in the storage system identified by considering characteristics associated with the data storage system, including at least a subset of the storage devices.
Specification