Identifying a task execution resource of a dispersed storage network

• US 10,205,783 B2
• Filed: 11/06/2017
• Issued: 02/12/2019
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Grube, Gary W., Resch, Jason K.
• Primary Examiner(s): Nguyen, Phuoc H
• Application Number:
  US15/805,085
• Publication Number:
  US 20180063245A1
• Time in Patent Office: 463 Days
• Field of Search: 709213
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A computing device includes memory, an interface, and a processing module. The processing module is operable to, for a plurality of dispersed storage network (DSN) units of a DSN, determine to perform a DSN level task for a range of DSN addresses. The processing module is also operable to execute a scoring function for the plurality of DSN units using one or more properties of the range of DSN addresses and one or more properties of each of the plurality of DSN units to produce a scoring resultant. The processing module is also operable to identify a DSN unit of the plurality of DSN units to execute the DSN level task based on the scoring resultant. The processing module is operable to instruct the identified DSN unit to execute the DSN level task for the range of DSN addresses.

Claims

1. A computing device of a dispersed storage network (DSN) comprises:

memory;

an interface; and

a processing module operably coupled to the memory and the interface, wherein the processing module is operable to;

determine to perform a DSN level task for a range of DSN addresses;

execute a scoring function using one or more properties of the range of DSN addresses and one or more properties of each of a plurality of DSN units to produce a scoring resultant;

identify a DSN unit of the plurality of DSN units to execute the DSN level task based on the scoring resultant; and

instruct the identified DSN unit to execute the DSN level task for the range of DSN addresses.

2. The computing device of claim 1, wherein the processing module determines to perform the DSN level task for the range of DSN addresses by:

accessing a centralized system registry that includes DSN level tasks, scheduling information regarding the DSN level tasks, and ranges of DSN address regarding the DSN level tasks; and

based on the scheduling information, determining that the DSN level task for the range of DSN addresses is to be performed.

3. The computing device of claim 1, wherein the processing module determines to perform the DSN level task for the range of DSN addresses by:

receiving, via the interface, a rebuild list of encoded data slices; and

in response to receiving the rebuild list, determining, that the DSN level task is rebuilding is to be performed.

4. The computing device of claim 1, wherein the processing module executes the scoring function by:

generating a score for each of the DSN units to produce a plurality of scores; and

ranking the plurality of scores to produce the scoring resultant.

5. The computing device of claim 1, wherein the processing module determines the one or more properties of the range of DSN addresses by determining one of:

an individual DSN address;

at least some DSN addresses in the range of DSN addresses;

a source name corresponding to a data object;

a set of source names corresponding to a set of data objects;

an individual slice name; and

a range of slice names.

6. The computing device of claim 1, wherein the processing module determines the one or more properties of each of the plurality of DSN units by determining:

a plurality of identifiers for the plurality of DSN units; and

a plurality of weighting factors for the plurality of DSN units, wherein the plurality of weighting factors are specific for the DSN level task.

7. The computing device of claim 6, wherein the processing module is further operable to:

access a centralized system registry that includes a plurality of DSN level tasks, a plurality of DSN unit identifiers, and pluralities of weighting factors corresponding to the plurality of DSN level tasks, wherein, the plurality of weighting factors of the pluralities of weighting factors are specific for the DSN level task of the plurality of DSN level tasks.

8. The computing device of claim 1, wherein the processing module is operable to perform the DSN level task by performing one of:

a rebuild scan function;

a rebuilding encoded data slices function;

a storage unit utilization analysis;

data migration; and

a distributed computing partial task.

9. The computing device of claim 1, wherein the processing module executes the scoring function by:

for each of the plurality of DSN units;

performing a first function based on an identifier of one of the plurality of DSN units and the one or more properties of the range of DSN addresses to produce an interim result;

normalizing the interim result to produce a normalized result; and

performing a second function based on the normalized result and a weighting factor for the one of the plurality of DSN units to produce a score; and

ranking the scores for each of the plurality of DSN units to produce the scoring resultant.