Accounting for data that needs to be rebuilt or deleted
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:
- identifying a plurality of encoded data slices that require rebuilding, wherein rebuilding of the plurality of encoded data slices is queued for at least one of individual, group, or batch processing and the processing will be performed at a time delay from the queuing;
accessing memory utilization information regarding memory, wherein the memory utilization information includes slice storage information regarding amount of memory used to store valid encoded data slices, available storage information regarding amount of memory that is unused, and rebuilt storage information regarding an actual amount of memory used to store rebuilt encoded data slices;
determining an amount of memory required for storage of rebuilt encoded data slices for the plurality of encoded data slices;
updating the memory utilization information by allocating a portion of available memory to the amount of memory required for storage of the rebuilt encoded data slices;
obtaining rebuilt encoded data slices;
storing the rebuilt encoded data slices in the memory associated with the rebuilt storage information; and
modifying the rebuilt storage information and the available storage information to reflect the stored rebuilt encoded data slices.
6 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module identifying a plurality of encoded data slices requiring rebuilding. The method continues with the DS processing module determining an amount of reserve memory required for storage of rebuilt slices for the identified plurality of encoded data slices requiring rebuilding. The method continues with the DS processing module updating memory utilization information to include the amount of reserve memory required. The method continues with the DS processing module indicating the memory utilization. The method continues with the DS processing module obtaining rebuilt slices. The method continues with the DS processing module storing the rebuilt slices in the memory and updating the memory utilization information.
-
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:
-
identifying a plurality of encoded data slices that require rebuilding, wherein rebuilding of the plurality of encoded data slices is queued for at least one of individual, group, or batch processing and the processing will be performed at a time delay from the queuing; accessing memory utilization information regarding memory, wherein the memory utilization information includes slice storage information regarding amount of memory used to store valid encoded data slices, available storage information regarding amount of memory that is unused, and rebuilt storage information regarding an actual amount of memory used to store rebuilt encoded data slices; determining an amount of memory required for storage of rebuilt encoded data slices for the plurality of encoded data slices; updating the memory utilization information by allocating a portion of available memory to the amount of memory required for storage of the rebuilt encoded data slices; obtaining rebuilt encoded data slices; storing the rebuilt encoded data slices in the memory associated with the rebuilt storage information; and modifying the rebuilt storage information and the available storage information to reflect the stored rebuilt encoded data slices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A dispersed storage (DS) method comprises:
-
attempting to retrieve a plurality of data slices from a DS memory to perform an integrity check of the plurality of data slices; for data slices that are retrieved with an error and that are not received, flagging the data slices for rebuilding to produced flagged data slices accessing memory utilization information regarding memory of a storage unit, wherein the memory utilization information includes slice storage information regarding amount of memory used to store valid encoded data slices, reserved rebuilding storage information regarding amount of memory reserved for storing rebuilt encoded data slices, and rebuilt storage information regarding an actual amount of memory used to store rebuilt encoded data slices; determining an amount of memory required to rebuild the flagged data slices; determining whether the amount of memory required to rebuild the flagged data slices is less than the amount of memory reserved for storing rebuilt encoded data slices; when the amount of memory required to rebuild the flagged data slices is less than the amount of memory reserved for storing rebuilt encoded data slices; updating the reserved rebuilding storage information to include the amount of memory required to rebuild the flagged data slices; rebuilding the flagged data slices to produce rebuilt data slices; storing the rebuilt data slices in the memory reserved for storing the rebuilt data slices; and updating the rebuilt storage information and the reserved rebuilding storage information to reflect storage of the rebuilt data slices. - View Dependent Claims (11, 12, 13, 14)
-
Specification