Defragmenting slices in dispersed storage network memory
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:
- monitoring slice access requests for encoded data slices stored within the DSN to generate access records;
correlating two or more slice access requests based on the access records to produce a correlation value;
when the correlation value is greater than a correlation threshold level, identifying two or more encoded data slices for co-location within the DSN; and
when the two or more encoded data slices for co-location are not stored utilizing a common storage configuration, identifying a fewest number of encoded data slices requiring migration or identifying a greatest number of encoded data slices not requiring migration that are already associated with the common storage configuration and selecting one or more of the two or more encoded data slices for migration to the common storage configuration;
determining the common storage configuration based on the access records; and
migrating the selected one or more encoded data slices to the common storage configuration.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module receiving access requests, processing data set requests and issuing access responses. The method continues by monitoring slice access requests to generate access records by either storing time stamped access records indicating identities of slices requested by a timestamp or by commonality of slice names. The method continues with determining a correlation of two or more slice access based on the access records when a correlation is greater than a correlation threshold and identifying two or more slices for co-location. The method continues when the two or more slices are not co-located by selecting one or more of the two or more slices for migration to a common memory device.
83 Citations
16 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:
-
monitoring slice access requests for encoded data slices stored within the DSN to generate access records; correlating two or more slice access requests based on the access records to produce a correlation value; when the correlation value is greater than a correlation threshold level, identifying two or more encoded data slices for co-location within the DSN; and when the two or more encoded data slices for co-location are not stored utilizing a common storage configuration, identifying a fewest number of encoded data slices requiring migration or identifying a greatest number of encoded data slices not requiring migration that are already associated with the common storage configuration and selecting one or more of the two or more encoded data slices for migration to the common storage configuration; determining the common storage configuration based on the access records; and migrating the selected one or more encoded data slices to the common storage configuration. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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:
-
monitoring memory access; storing memory access records indicating identities of two or more memory slices requested by slice name; determining a correlation of the two or more memory slices based on commonality of the slice names; and when a correlation is greater than a correlation threshold, identifying the two or more memory slices for co-location; and selecting one or more of the two or more memory slices for migration to a common memory device within the DSN based on identifying a common storage configuration of the greatest number of memory slices not requiring migration and determining a new storage configuration to facilitate enough storage capacity for all of the two or more memory slices; determining a co-location method within the common memory device; and migrating the selected one or more memory slices to the common memory device in accordance with the co-location method. - View Dependent Claims (13, 14)
-
-
15. A dispersed storage (DS) module comprises:
-
a first module, when operable within a computing device, causes the computing device to; monitor slice access requests for encoded data slices stored within the DSN to generate access records; a second module, when operable within the computing device, causes the computing device to; correlate two or more slice access requests based on the access records to produce a correlation value; a third module, when operable within the computing device, causes the computing device to; when the correlation value is greater than a correlation threshold level, identify two or more encoded data slices for co-location; and a fourth module, when operable within the computing device, causes the computing device to; when the two or more encoded data slices for co-location are not stored utilizing a common storage configuration, identify a fewest number of encoded data slices requiring migration or identify a greatest number of encoded data slices not requiring migration that are already associated with the common storage configuration and select one or more of the two or more encoded data slices for migration to the common storage configuration, determine the common storage configuration based on the access records, and migrate the selected one or more encoded data slices to the common storage configuration. - View Dependent Claims (16)
-
Specification