IP Library Granted Patent US 10,681,134
Granted Patent B2
US 10,681,134 · App. 15/823,931 · Granted Jun 9, 2020

Accelerated learning in adaptive rebuilding by applying observations to other samples

Inventors: Ravi V. Khadiwala (Bartlett, IL); Asimuddin Kazi (Naperville, IL)
Assignee: PURE STORAGE, INC.
H04L67/1097G06F3/0604G06F3/065G06F3/067G06F3/0614G06F3/0619G06F3/0646G06F3/0668G06F3/0683G06F3/0689G06F9/4881G06F9/5066G06F11/07G06F11/1076G06F11/1092G06F11/1448G06F11/1458G06F16/10H04L67/10G06F2003/0697G06F2209/5017G06F2211/1028
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,681,134
App. No.
15/823,931
Granted
Jun 9, 2020
Kind
B2
Abstract

A method begins by obtaining scoring information for a rebuilding for one or more storage units of a set of storage units of the DSN. The method continues by determining based on the scoring information that a first input/output rate of a plurality of input/output rates for a first rebuilding rate of a plurality of rebuilding rates exceeds a difference threshold compared to an initial first input/output rate for the first rebuilding rate. The method continues by adjusting a plurality of initial input/output rates based on the first input/output rate to produce a plurality of updated input/output rates. The method continues by generating an updated plurality of scores for the plurality of rebuilding rates based on the plurality of updated IO rates and implementing the rebuilding in accordance with the updated plurality of scores.

Claims (39)

1. A method for execution by a computing device of a dispersed storage network (DSN) comprises:

obtaining, by the computing device, scoring information for a rebuilding for one or more storage units of a set of storage units of the DSN, wherein the scoring information includes a plurality of rebuilding rates, a plurality of input/output rates, a plurality of scores, and a plurality of selection rates;

determining based on the scoring information, by the computing device, that a first input/output rate of the plurality of input/output rates for a first rebuilding rate of the plurality of rebuilding rates exceeds a difference threshold compared to an initial first input/output rate for the first rebuilding rate, wherein the initial first input/output rate has a corresponding first score and a first selection rate;

adjusting, by the computing device, a plurality of initial input/output rates based on the first input/output rate to produce a plurality of updated input/output rates;

generating, by the computing device, an updated plurality of scores for the plurality of rebuilding rates based on the plurality of updated input/output rates; and

implementing, by the computing device, the rebuilding in accordance with the updated plurality of scores.

2. The method of claim 1 further comprises:

the plurality of input/output rates correspond to the set of storage units.

3. The method of claim 1 further comprises:

a first plurality of input/output rates correspond to a first storage unit of the set of storage units; and

a second plurality of input/output rates correspond to a second storage unit of the set of storage units.

4. The method of claim 1 , wherein the adjusting comprises:

applying a learning rate function to the plurality of initial input/output rates and the plurality of input/output rates to produce the plurality of updated input/output rates.

5. The method of claim 1 , wherein the adjusting comprises:

applying a first learning rate function for the first rebuilding rate to a first input/output rate of the plurality of initial input/output rates to produce a first updated input/output rate of the plurality of updated input/output rates; and

applying a second learning rate function for a second rebuilding rate to a second input/output rate of the plurality of initial input/output rates to produce a second updated input/output rate of the plurality of updated input/output rates.

6. The method of claim 1 further comprises:

calculating, by the computing device, an initial input/output rate for each rebuilding rate of the plurality of rebuilding rates to produce the plurality of initial input/output rates.

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

memory;

an interface; and

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

obtain scoring information for a rebuilding for one or more storage units of a set of storage units of the DSN, wherein the scoring information includes a plurality of rebuilding rates, a plurality of input/output rates, a plurality of scores, and a plurality of selection rates;

determine based on the scoring information that a first input/output rate of the plurality of input/output rates for a first rebuilding rate of the plurality of rebuilding rates exceeds a difference threshold compared to an initial first input/output rate for the first rebuilding rate, wherein the initial first input/output rate has a corresponding first score and a first selection rate;

adjust a plurality of initial input/output rates based on the first input/output rate to produce a plurality of updated input/output rates;

generate an updated plurality of scores for the plurality of rebuilding rates based on the plurality of updated input/output rates; and

implement the rebuilding in accordance with the updated plurality of scores.

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

utilize the plurality of input/output rates for the set of storage units.

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

utilize a first plurality of input/output rates for a first storage unit of the set of storage units; and

utilize a second plurality of input/output rates for a second storage unit of the set of storage units.

10. The computing device of claim 7 , wherein the processing module is operable to adjust the plurality of initial input/output rates by:

applying a learning rate function to the plurality of initial input/output rates and the plurality of input/output rates to produce the plurality of updated input/output rates.

11. The computing device of claim 7 , wherein the processing module is operable to adjust the plurality of initial input/output rates by:

applying a first learning rate function for the first rebuilding rate to a first input/output rate of the plurality of initial input/output rates to produce a first updated input/output rate of the plurality of updated input/output rates; and

applying a second learning rate function for a second rebuilding rate to a second input/output rate of the plurality of initial input/output rates to produce a second updated input/output rate of the plurality of updated input/output rates.

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

calculate an initial input/output rate for each rebuilding rate of the plurality of rebuilding rates to produce the plurality of initial input/output rates.

Assignments (5)
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 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.; KAZI, ASIMUDDIN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044245/0792 →