ADAPTIVE SCANNING RATES
First Claim
1. A method for use in a distributed storage network (DSN) storing encoded data slices in dispersed storage (DS) memories using a DSN namespace divided into a plurality of DSN address ranges, the method comprising:
- identifying, at each scanning module of a plurality of scanning modules, identified DSN address ranges for detection of storage errors within the DSN namespace, wherein each scanning module includes a processor and associated memory;
initiating, at each scanning module of a plurality of scanning modules, scanning for the storage errors within the identified DSN address ranges, wherein each individual scanning module scans for errors in accordance with a scanning rate associated with the individual scanning module;
obtaining, at each scanning module, a target scanning performance level, the target scanning performance level specifying a scanning performance level for the detection of storage errors across DSN address ranges associated with more than one scanning module;
determining, at each scanning module, an actual scanning performance level for storage error detection across the plurality of DSN address ranges;
cooperatively determining, by the plurality of scanning modules, an updated scanning rate for each scanning module, the cooperatively determining based on the target scanning performance level and the actual scanning performance level; and
altering a scanning rate of at least one of the plurality of scanning modules to match the updated scanning rate.
4 Assignments
0 Petitions
Accused Products
Abstract
A distributed storage network (DSN) stores encoded data slices in dispersed storage (DS) memories using a DSN namespace divided into a plurality of DSN address ranges. Multiple scanning modules, each including a processor and associated memory, identify DSN address ranges for detection of storage errors within the DSN namespace, and initiate scanning for storage errors within the identified DSN address ranges. The scanning is performed in accordance with a scanning rate associated with each individual scanning module. Each scanning module obtains a target scanning performance level, which specifies a scanning performance level for the detection of storage errors across multiple DSN address ranges associated with more than one scanning module, and determines an actual scanning performance level for storage error detection across the same range of DSN addresses. The scanning modules cooperatively determine an updated scanning rate for each scanning module based on the target scanning performance level and the actual scanning performance level. The scanning rate of at least one of the plurality of scanning modules is altered to match the updated scanning rate.
4 Citations
20 Claims
-
1. A method for use in a distributed storage network (DSN) storing encoded data slices in dispersed storage (DS) memories using a DSN namespace divided into a plurality of DSN address ranges, the method comprising:
-
identifying, at each scanning module of a plurality of scanning modules, identified DSN address ranges for detection of storage errors within the DSN namespace, wherein each scanning module includes a processor and associated memory; initiating, at each scanning module of a plurality of scanning modules, scanning for the storage errors within the identified DSN address ranges, wherein each individual scanning module scans for errors in accordance with a scanning rate associated with the individual scanning module; obtaining, at each scanning module, a target scanning performance level, the target scanning performance level specifying a scanning performance level for the detection of storage errors across DSN address ranges associated with more than one scanning module; determining, at each scanning module, an actual scanning performance level for storage error detection across the plurality of DSN address ranges; cooperatively determining, by the plurality of scanning modules, an updated scanning rate for each scanning module, the cooperatively determining based on the target scanning performance level and the actual scanning performance level; and altering a scanning rate of at least one of the plurality of scanning modules to match the updated scanning rate. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A scanning module for use in a distributed storage network (DSN) storing encoded data slices in dispersed storage (DS) memories using a DSN namespace divided into a plurality of DSN address ranges, the scanning module comprising:
-
a processor and associated memory; a network interface coupled to the processor and associated memory, the network interface configured to couple the scanning module to a plurality of other scanning modules associated with different DSN address ranges for detection of storage errors within the DSN namespace; the processor and associated memory configured to; determine an identified DSN address range for detection of storage errors within the DSN namespace; initiate scanning for the storage errors within the identified DSN address range, wherein scanning for the storage errors is performed in accordance with a scanning rate associated with the scanning module; obtain a target scanning performance level, the target scanning performance level specifying a scanning performance level for the detection of storage errors across the DSN namespace; determine an actual scanning performance level for storage error detection across the DSN namespace; determine, in cooperation with the plurality of other scanning modules, an updated scanning rate for both the scanning module and the plurality of other scanning modules, based on the target scanning performance level and the actual scanning performance level; and alter a scanning rate of the scanning module to match the updated scanning rate. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A distributed storage network (DSN), comprising:
-
a plurality of storage units, each of the plurality of storage units including a plurality of dispersed storage (DS) memories used to store encoded data slices in accordance with a DSN namespace divided into a plurality of DSN address ranges; a plurality of scanning modules, each scanning module including; a processor and associated memory; a network interface coupled to the processor and associated memory, the network interface configured to couple the scanning module to a plurality of other scanning modules associated with different DSN address ranges for detection of storage errors within the DSN namespace; the processor and associated memory configured to; determine an identified DSN address range for detection of storage errors within the DSN namespace; initiate scanning for the storage errors within the identified DSN address range, wherein scanning for the storage errors is performed in accordance with a scanning rate associated with the scanning module; obtain a target scanning performance level, the target scanning performance level specifying a scanning performance level for the detection of storage errors across the DSN namespace; determine an actual scanning performance level for storage error detection across the DSN namespace; determine, in cooperation with the plurality of other scanning modules, an updated scanning rate for both the scanning module and the plurality of other scanning modules, based on the target scanning performance level and the actual scanning performance level; and alter a current scanning rate of the scanning module to match an updated scanning rate. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification