Patent ID: 8819482

Claim:
A storage integrity processing unit in a distributed storage network, comprises: a network interface for interfacing with a plurality of storage units in the distributed storage network; and at least one rebuild module operable to: receive a plurality of identifications of data slices that require rebuilding; store in a rebuild queue the plurality of identifications of data slices that require rebuilding; select one of the plurality of identifications of data slices from the rebuild queue based on a prioritization algorithm, wherein the selected data slice is one of an X number of a plurality of data slices of an encoded data segment and wherein the encoded data segment is one of a plurality of data segments of a data object and wherein the prioritization algorithm is based on a priority indicator associated with the data object; reconstruct the encoded data segment from at least a number T of the X number of the plurality of data slices of the encoded data segment to generate a reconstructed data segment; and generate a rebuilt encoded data slice corresponding to the selected data slice from the reconstructed data segment.