IP Library Patent Application 15824496
Patent Application
App. No. 15/824,496

MANAGING REBUILDING PERFORMANCE IN A DISPERSED STORAGE NETWORK

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 None
App. No.
15/824,496
Abstract

A method for execution by a rebuilding module includes identifying at least one dispersed storage network (DSN) address range associated with rebuilding operations performed by other rebuilding modules of the DSN. When the at least one DSN address range compares favorably with DSN address range data that includes a first DSN address range associated with rebuilding operations performed by the rebuilding module, a second DSN address range is selected from a plurality of DSN address ranges, and the DSN address range data is updated to include the first DSN address range and the second DSN address range. When the at least one DSN address range compares unfavorably with the first DSN address range, a third DSN address range is selected from the plurality of DSN address ranges, and the DSN address range data is updated by substituting the first DSN address range with the third DSN address range.

Claims (38)

1 . A method for execution by a rebuilding module of a dispersed storage network (DSN) that includes a processor, the method comprises:

identifying at least one DSN address range of a plurality of DSN address ranges, wherein the at least one DSN address range is associated with rebuilding operations performed by at least one other rebuilding module of the DSN;

determining whether the at least one DSN address range compares favorably with DSN address range data associated with rebuilding operations performed by the rebuilding module, wherein the DSN address range data includes a first DSN address range of the plurality of DSN address ranges;

selecting a second DSN address range from the plurality of DSN address ranges for additional rebuilding operations, and updating the DSN address range data to include the first DSN address range and the second DSN address range, when the at least one DSN address range compares favorably with the DSN address range data;

selecting a third DSN address range from the plurality of DSN address ranges to substitute for the first DSN address range, and updating the DSN address range data by substituting the first DSN address range with the third DSN address range, when the at least one DSN address range compares unfavorably with the first DSN address range; and

indicating the updated DSN address range data.

2 . The method of claim 1 , wherein the rebuilding operations performed by the rebuilding module include rebuilding at least one encoded data slice of a set of encoded data slices associated with a data segment associated with a detected storage error, and wherein the data segment was dispersed storage error encoded to produce the set of encoded data slices for storage in a set of storage units associated with the plurality of DSN address ranges.

3 . The method of claim 1 , wherein identifying the at least one DSN address range includes extracting at least one DSN address from a received rebuilding request.

4 . The method of claim 1 , wherein determining whether the at least one DSN address range compares favorably with the DSN address range data includes determining an amount of overlap in DSN address range building activities between the at least one DSN address range and the first DSN address range, and further includes comparing the amount of overlap to a high overlap threshold.

5 . The method of claim 1 , wherein selecting the second DSN address range includes determining that the second DSN address range has a minimum overlap with the at least one DSN address range.

6 . The method of claim 1 , wherein selecting the second DSN address range includes queuing rebuilding tasks associated with the second DSN address range.

7 . The method of claim 1 , wherein selecting the third DSN address range includes determining that the third DSN address range is not included in the at least one DSN address range.

8 . The method of claim 1 , wherein indicating the updated DSN address range data includes issuing an updated DSN address range message that includes the updated DSN address range data.

9 . The method of claim 1 , further comprising performing rebuilding operations associated with the updated DSN address range data.

10 . A processing system of a rebuilding module comprises:

at least one processor;

a memory that stores operational instructions, that when executed by the at least one processor cause the processing system to:

identify at least one DSN address range of a plurality of DSN address ranges, wherein the at least one DSN address range is associated with rebuilding operations performed by at least one other rebuilding module of a DSN that includes the rebuilding module;

determine whether the at least one DSN address range compares favorably with DSN address range data associated with rebuilding operations performed by the rebuilding module, wherein the DSN address range data includes a first DSN address range of the plurality of DSN address ranges;

select a second DSN address range from the plurality of DSN address ranges for additional rebuilding operations, and update the DSN address range data to include the first DSN address range and the second DSN address range, when the at least one DSN address range compares favorably with the DSN address range data;

select a third DSN address range from the plurality of DSN address ranges to substitute for the first DSN address range, and update the DSN address range data by substituting the first DSN address range with the third DSN address range, when the at least one DSN address range compares unfavorably with the first DSN address range; and

indicate the updated DSN address range data.

11 . The processing system of claim 10 , wherein the rebuilding operations performed by the rebuilding module include rebuilding at least one encoded data slice of a set of encoded data slices associated with a data segment associated with a detected storage error, and wherein the data segment was dispersed storage error encoded to produce the set of encoded data slices for storage in a set of storage units associated with the plurality of DSN address ranges.

12 . The processing system of claim 10 , wherein identifying the at least one DSN address range includes extracting at least one DSN address from a received rebuilding request.

13 . The processing system of claim 10 , wherein determining whether the at least one DSN address range compares favorably with the DSN address range data includes determining an amount of overlap in DSN address range building activities between the at least one DSN address range and the first DSN address range, and further includes comparing the amount of overlap to a high overlap threshold.

14 . The processing system of claim 10 , wherein selecting the second DSN address range includes determining that the second DSN address range has a minimum overlap with the at least one DSN address range.

15 . The processing system of claim 10 , wherein selecting the second DSN address range includes queuing rebuilding tasks associated with the second DSN address range.

16 . The processing system of claim 10 , wherein selecting the third DSN address range includes determining that the third DSN address range is not included in the at least one DSN address range.

17 . The processing system of claim 10 , wherein indicating the updated DSN address range data includes issuing an updated DSN address range message that includes the updated DSN address range data.

18 . The processing system of claim 10 , wherein the operational instructions, when executed by the at least one processor, further cause the processing system to perform rebuilding operations associated with the updated DSN address range data.

19 . A computer readable storage medium comprises:

at least one memory section that stores operational instructions that, when executed by a processing system of a dispersed storage network (DSN) that includes a processor and a memory, causes the processing system to:

identify at least one DSN address range of a plurality of DSN address ranges, wherein the at least one DSN address range is associated with rebuilding operations performed by at least one rebuilding module of the DSN;

determine whether the at least one DSN address range compares favorably with DSN address range data associated with performed rebuilding operations, wherein the DSN address range data includes a first DSN address range of the plurality of DSN address ranges;

select a second DSN address range from the plurality of DSN address ranges for additional rebuilding operations, and update the DSN address range data to include the first DSN address range and the second DSN address range, when the at least one DSN address range compares favorably with the DSN address range data;

select a third DSN address range from the plurality of DSN address ranges to substitute for the first DSN address range, and update the DSN address range data by substituting the first DSN address range with the third DSN address range, when the at least one DSN address range compares unfavorably with the first DSN address range; and

indicate the updated DSN address range data.

20 . The computer readable storage medium of claim 19 , wherein the performed rebuilding operations include rebuilding at least one encoded data slice of a set of encoded data slices associated with a data segment associated with a detected storage error, and wherein the data segment was dispersed storage error encoded to produce the set of encoded data slices for storage in a set of storage units associated with the plurality of DSN address ranges.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE DELETE 15/174/279 AND 15/174/596 PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 49555 FRAME: 530. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 7, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 051495/0831 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049555/0530 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 29, 2017
From: KHADIWALA, RAVI V.; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044249/0250 →