IP Library Granted Patent US 12,166,822
Granted Patent B2
US 12,166,822 · App. 18/169,340 · Granted Dec 10, 2024

Performance impact information for adjusting rate of a data reconstruction operation

Inventors: Ravi V. Khadiwala (Bartlett, IL); Asimuddin Kazi (Naperville, IL)
Assignee: Pure Storage, Inc.
H04L67/1097G06F3/0604G06F3/061G06F3/0614G06F3/0619G06F3/0632G06F3/0646G06F3/065G06F3/0653G06F3/0668G06F3/067G06F3/0683G06F3/0689G06F9/4881G06F9/5066G06F11/07G06F11/1076G06F11/1092G06F11/1448G06F11/1458G06F16/10H04L67/10G06F2209/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 12,166,822
App. No.
18/169,340
Granted
Dec 10, 2024
Kind
B2
Abstract

A method for execution by one or more computing devices of a storage network includes obtaining performance impact information regarding a data reconstruction operation associated with a computing device of the one or more computing devices, where the data reconstruction operation is regarding reconstructing data at a first reconstruction rate of a plurality of reconstruction rates, and where the performance impact information includes performance metrics of the storage network affected by the data reconstruction operation. The method further includes determining a second reconstruction rate of the plurality of reconstruction rates to utilize for the data reconstruction operation based on the performance impact information to achieve a first performance metric of the performance metrics. The method further includes executing the data reconstruction operation in accordance with the second reconstruction rate.

Claims (35)

1. A method for execution by one or more computing devices of a storage network comprises:

obtaining performance impact information regarding a data reconstruction operation associated with a computing device of the one or more computing devices, wherein the data reconstruction operation is regarding reconstructing data at a first reconstruction rate of a plurality of reconstruction rates, and wherein the performance impact information includes performance metrics of the storage network affected by the data reconstruction operation, wherein the data is error encoded into a plurality of sets of encoded data slices, and wherein the first reconstruction rate is based on a rate of detecting errors with at least some encoded data slices of the plurality of sets of encoded data slices;

determining a second reconstruction rate of the plurality of reconstruction rates to utilize for the data reconstruction operation based on the performance impact information to achieve a first performance metric of the performance metrics; and

executing the data reconstruction operation in accordance with the second reconstruction rate.

2. The method of claim 1 , wherein the performance impact information comprises an input/output speed of the computing device.

3. The method of claim 1 , wherein the performance impact information comprises a bandwidth of the computing device.

4. The method of claim 1 , wherein the performance impact information comprises a score based on a slice access rate of the computing device and a reconstruction rate of the plurality of reconstruction rates.

5. The method of claim 1 , wherein the performance impact information comprises a slice access rate of the computing device regarding encoded data slices, wherein the plurality of sets of encoded data slices include the encoded data slices.

6. The method of claim 5 , wherein the slice access rate is regarding a write request or a read request.

7. The method of claim 1 , wherein the performance metrics comprises an input/output rate of a set of storage units of the storage network that are associated with the data reconstruction operation.

8. The method of claim 1 , wherein the performance metrics comprises a historical use of a particular reconstruction rate of the plurality of reconstruction rates.

9. The method of claim 1 , wherein the performance metrics comprises a slice access rate for the computing device.

10. The method of claim 1 , wherein the data is error encoding is in accordance with dispersed storage error encoding parameters.

11. The method of claim 1 , wherein the determining the second reconstruction rate of the plurality of reconstruction rates to utilize for the data reconstruction operation further comprises a prioritization scheme.

12. The method of claim 11 , wherein the prioritization scheme comprises a slice access priority scheme.

13. The method of claim 12 further comprises:

determining a reconstruction access demand rate;

determining a slice access demand rate; and

when the slice access demand rate exceeds the reconstruction access demand rate by a threshold difference, determining the prioritization scheme is the slice access priority scheme.

14. The method of claim 13 further comprises:

selecting the second reconstruction rate of the plurality of reconstruction rates such that an estimated slice access rate is greater than the slice access demand rate.

15. The method of claim 11 , wherein the prioritization scheme comprises a reconstruction priority scheme.

16. The method of claim 15 further comprises:

determining a reconstruction access demand rate;

determining a slice access demand rate; and

when the reconstruction access demand rate exceeds the slice access demand rate by a threshold difference, determining the prioritization scheme is the reconstruction priority scheme.

17. The method of claim 16 further comprises:

selecting the second reconstruction rate of the plurality of reconstruction rates to be greater than the reconstruction access demand rate.

18. The method of claim 11 , wherein the prioritization scheme comprises a compromise priority scheme.

19. The method of claim 18 further comprises:

determining a reconstruction access demand rate;

determining a slice access demand rate; and

when the reconstruction access demand rate is within a threshold difference of the slice access demand rate, determining the prioritization scheme is the compromise priority scheme.

20. The method of claim 19 further comprises:

selecting the second reconstruction rate of the plurality of reconstruction rates that is less than the reconstruction access demand rate and maximizes a score associated with an expected slice access rate.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2023
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 062883/0044 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2023
From: KHADIWALA, RAVI V.; KAZI, ASIMUDDIN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 062805/0718 →
Continuity (5)
Continuation 16862171 · Apr 29, 2020
Continuation 15823931 · Nov 28, 2017
Continuation In Part 14287534 · May 27, 2014
Provisional Application 61860456 · Jul 31, 2013
Related Publication 20230199067A1 · Jun 22, 2023