Prioritizing rebuilding of stored data in a dispersed storage network
First Claim
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:
- when in a rebuilding mode, determining a data reconstruction margin for a set of encoded slices of error encoded data to determine a level of rebuilding urgency, wherein the set of encoded slices is associated with one or more detected storage errors, wherein a data segment of data is encoded to produce the set of encoded data slices that includes a total of “
n”
encoded data slices, wherein “
k”
is a minimum number of encoded data slices that are needed to reconstruct the data segment, wherein “
a”
represents a number of available and error-free encoded data slices of the “
n”
encoded data slices, and wherein the data reconstruction margin is a difference between the “
a”
available and error-free encoded data slices and the “
k”
encoded data slices that are needed to reconstruct the data segment; and
when the level of rebuilding urgency is at or above a critical level, placing a set of storage units of the DSN in a critical rebuilding mode, wherein, when in the critical rebuilding mode, the set of storage units prioritize rebuilding of the error encoded data associated with the one or more detected storage errors over other error encoded data operations, and wherein the level of rebuilding urgency is determined to be at or above the critical level when the data reconstruction margin is at or below a critical threshold.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module of a dispersed storage network (DSN), when in a rebuilding mode, determining a level of rebuilding urgency, where the level of rebuilding urgency is based on an inversely proportional function of a level of error encoded redundancy for error encoded data giving rise to the rebuilding mode. When the level of rebuilding urgency is at or above a critical level, the method continues with the DS processing module placing a set of storage units of the DSN in a critical rebuilding mode, where, when in the critical rebuilding mode, the set of storage units prioritize rebuilding of the error encoded data giving rise to the rebuilding mode over other error encoded data operations.
-
Citations
14 Claims
-
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:
-
when in a rebuilding mode, determining a data reconstruction margin for a set of encoded slices of error encoded data to determine a level of rebuilding urgency, wherein the set of encoded slices is associated with one or more detected storage errors, wherein a data segment of data is encoded to produce the set of encoded data slices that includes a total of “
n”
encoded data slices, wherein “
k”
is a minimum number of encoded data slices that are needed to reconstruct the data segment, wherein “
a”
represents a number of available and error-free encoded data slices of the “
n”
encoded data slices, and wherein the data reconstruction margin is a difference between the “
a”
available and error-free encoded data slices and the “
k”
encoded data slices that are needed to reconstruct the data segment; andwhen the level of rebuilding urgency is at or above a critical level, placing a set of storage units of the DSN in a critical rebuilding mode, wherein, when in the critical rebuilding mode, the set of storage units prioritize rebuilding of the error encoded data associated with the one or more detected storage errors over other error encoded data operations, and wherein the level of rebuilding urgency is determined to be at or above the critical level when the data reconstruction margin is at or below a critical threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A dispersed storage (DS) module of a dispersed storage network (DSN), the DS module comprises:
-
a first module, when operable within a computing device, causes the computing device to; when in a rebuilding mode, determining a data reconstruction margin for a set of encoded slices of error encoded data to determine a level of rebuilding urgency, wherein the set of encoded slices is associated with one or more detected storage errors, wherein the set of encoded slices is associated with one or more detected storage errors, wherein a data segment of data is encoded to produce the set of encoded data slices that includes a total of “
n”
encoded data slices, wherein “
k”
is a minimum number of encoded data slices that are needed to reconstruct the data segment, wherein “
a”
represents a number of available and error-free encoded data slices of the “
n”
encoded data slices, wherein the data reconstruction margin is a difference between the “
a”
available and error-free encoded data slices and the “
k”
encoded data slices that are needed to reconstruct the data segment; anda second module, when operable within the computing device, causes the computing device to; when the level of rebuilding urgency is at or above a critical level, place a set of storage units of the DSN in a critical rebuilding mode, wherein, when in the critical rebuilding mode, the set of storage units prioritize rebuilding of the error encoded data associated with the one or more detected storage errors over other error encoded data operations, and wherein the level of rebuilding urgency is determined to be at or above the critical level when the data reconstruction margin is at or below a critical threshold. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification