IP Library Granted Patent US 10,423,502
Granted Patent B2
US 10,423,502 · App. 15/844,779 · Granted Sep 24, 2019

Stand-by distributed storage units

Inventors: Teague S. Algie (Chicago, IL); Jason K. Resch (Chicago, IL)
Assignee: PURE STORAGE, INC.
G06F11/1662G06F3/064G06F3/067G06F3/0619G06F11/1076G06F2201/805G06F2201/82
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,423,502
App. No.
15/844,779
Granted
Sep 24, 2019
Kind
B2
Abstract

A method for execution by a dispersed storage network (DSN), the method begins by determining a failure rate of storage units of an active storage unit pool, establishing a number of standby storage units based on the determined failure rate, identifying an associated DSN address range of the failed storage unit, selecting an available standby storage unit, facilitating populating the selected available standby storage unit with data slices associated with the failed storage unit, utilizing the selected available standby storage unit, facilitating population of a replacement storage unit with the data slices from the selected available standby storage unit and facilitating processing of further receive data access requests for data associated with the associated DSN address range by utilizing the replacement storage unit.

Claims (50)

1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

determining a failure rate of storage units of an active storage unit pool;

establishing a number of standby storage units based on the determined failure rate;

identifying, upon detecting a failed storage unit of the active storage unit pool, an associated DSN address range of the failed storage unit;

selecting an available standby storage unit;

facilitating populating the selected available standby storage unit with one or more encoded data slices associated with the failed storage unit based on the associated DSN address range;

facilitating processing received data access requests for data associated with the associated DSN address range by utilizing the selected available standby storage unit;

facilitating, upon detecting activation of a replacement storage unit for the failed storage unit, population of the replacement storage unit with the one or more encoded data slices from the selected available standby storage unit, where the one or more encoded data slices are associated with the associated DSN address range; and

facilitating processing of further receive data access requests for data associated with the associated DSN address range by utilizing the replacement storage unit.

2. The method of claim 1 , wherein the determining a failure rate of storage units of an active storage unit pool includes identifying a number of the failed storage units per day and mean time to repair each of the failed storage units.

3. The method of claim 1 , wherein the determining a failure rate of storage units of an active storage unit pool includes tracking how many storage units fail per day, identifying a mean time to repair, and calculating a rate of failed units per day=failing units per day multiplied by days to repair.

4. The method of claim 1 , wherein the establishing a number of standby storage units includes activating a number of standby storage units in accordance with the determined failure rate.

5. The method of claim 1 , wherein the identifying includes at least one of performing a lookup, interpreting an error message, or interpreting a query response.

6. The method of claim 1 , wherein the selecting may be based on one or more of: an availability level, a storage capacity level, a list, or a distributed agreement protocol function output.

7. The method of claim 1 , wherein the facilitating populating the selected available standby storage unit includes rebuilding the encoded data slices of the associated DSN address range associated with the failed storage unit, storing the rebuilt encoded data slices in the selected available standby storage unit, associating the associated DSN address range with the selected available standby storage unit, and disassociating the associated DSN address range with the failed storage unit.

8. The method of claim 1 , wherein the utilizing the selected available standby storage unit includes the processing module attempting to recover encoded data slices of the associated DSN address range from the selected available standby storage unit.

9. The method of claim 1 , wherein the replacement storage unit includes the failed storage unit when the failed storage unit has been repaired.

10. The method of claim 1 , wherein the facilitating, upon detecting activation of a replacement storage unit for the failed storage unit, population of the replacement storage unit includes transferring all encoded data slices of the associated DSN address range from the selected standby available storage unit to the replacement storage unit.

11. The method of claim 1 , wherein facilitating processing of further receive data access requests includes attempting to recover encoded data slices of the associated DSN address range from the replacement storage unit.

12. A computing device of a group of computing devices of a dispersed storage network (DSN), the computing device comprises:

an interface;

a local memory; and

a processing module operably coupled to the interface and the local memory, wherein the processing module functions to:

determine a failure rate of storage units of an active storage unit pool;

establish a number of standby storage units based on the determined failure rate;

identify, upon detecting a failed storage unit of the active storage unit pool, an associated DSN address range of the failed storage unit;

select an available standby storage unit;

facilitate populating the selected available standby storage unit with one or more encoded data slices associated with the failed storage unit based on the associated DSN address range;

facilitate processing received data access requests for data associated with the associated DSN address range by utilizing the selected available standby storage unit;

facilitate, upon detecting activation of a replacement storage unit for the failed storage unit, population of the replacement storage unit with the one or more encoded data slices from the selected available standby storage unit, where the one or more encoded data slices are associated with the associated DSN address range; and

facilitate processing of further receive data access requests for data associated with the associated DSN address range by utilizing the replacement storage unit.

13. The computing device of claim 12 , wherein the determine a failure rate of storage units of an active storage unit pool includes identifying a number of the failed storage units per day and mean time to repair each of the failed storage units.

14. The computing device of claim 12 , wherein the determine a failure rate of storage units of an active storage unit pool includes tracking how many storage units fail per day, identifying a mean time to repair, and calculating a rate of failed units per day=failing units per day multiplied by days to repair.

15. The computing device of claim 12 , wherein the establish a number of standby storage units includes activating a number of standby storage units in accordance with the determined failure rate.

16. The computing device of claim 12 , wherein the facilitate populating the selected available standby storage unit includes rebuilding the encoded data slices of the associated DSN address range associated with the failed storage unit, storing the rebuilt encoded data slices in the selected available standby storage unit, associating the associated DSN address range with the selected available standby storage unit, and disassociating the associated DSN address range with the failed storage unit.

17. The computing device of claim 12 , wherein the utilize the selected available standby storage unit includes the processing module attempting to recover encoded data slices of the associated DSN address range from the selected available standby storage unit.

18. The computing device of claim 12 , wherein the replacement storage unit includes the failed storage unit when the failed storage unit has been repaired.

19. A system comprises:

an interface;

a local memory; and

a processing module operably coupled to the interface and the local memory, wherein the processing module functions to:

determine a failure rate of storage units of an active storage unit pool;

establish a number of standby storage units based on the determined failure rate;

identify, upon detecting a failed storage unit of the active storage unit pool, an associated DSN address range of the failed storage unit;

select an available standby storage unit;

facilitate populating the selected available standby storage unit with one or more encoded data slices associated with the failed storage unit based on the associated DSN address range;

facilitate processing received data access requests for data associated with the associated DSN address range by utilizing the selected available standby storage unit;

facilitate, upon detecting activation of a replacement storage unit for the failed storage unit, population of the replacement storage unit with the one or more encoded data slices from the selected available standby storage unit, where the one or more encoded data slices are associated with the associated DSN address range; and

facilitate processing of further receive data access requests for data associated with the associated DSN address range by utilizing the replacement storage unit.

20. The system of claim 19 , wherein the determine a failure rate of storage units of an active storage unit pool includes tracking how many storage units fail per day, identifying a mean time to repair, and calculating a rate of failed units per day=failing units per day multiplied by days to repair.

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 Dec 20, 2017
From: ALGIE, TEAGUE S.; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044452/0995 →