IP Library Granted Patent US 10,205,783
Granted Patent B2
US 10,205,783 · App. 15/805,085 · Granted Feb 12, 2019

Identifying a task execution resource of a dispersed storage network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,205,783
App. No.
15/805,085
Granted
Feb 12, 2019
Kind
B2
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 (41)

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.

Assignments (6)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Jun 11, 2025
From: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
To: PURE STORAGE, INC.
Reel/Frame 071558/0523 →
SECURITY INTEREST Recorded Aug 26, 2020
From: PURE STORAGE, INC.
To: BARCLAYS BANK PLC AS ADMINISTRATIVE AGENT
Reel/Frame 053867/0581 →
CORRECTIVE ASSIGNMENT TO CORRECT THE 9992063 AND 10334045 LISTED IN ERROR PREVIOUSLY RECORDED ON REEL 049556 FRAME 0012. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNOR HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 14, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 052205/0705 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049556/0012 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2017
From: CLEVERSAFE, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044384/0550 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2017
From: GRUBE, GARY W.; RESCH, JASON K.
To: CLEVERSAFE, INC.
Reel/Frame 044045/0442 →