Stand-by distributed storage units

• US 10,423,502 B2
• Filed: 12/18/2017
• Issued: 09/24/2019
• Est. Priority Date: 02/27/2015
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Algie, Teague S., Resch, Jason K.
• Primary Examiner(s): Rubin, Blake J
• Application Number:
  US15/844,779
• Publication Number:
  US 20180107567A1
• Time in Patent Office: 645 Days
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008
• CPC Class Codes: G06F 11/2028 eliminating a faulty processor or activating a spare
• CPC Class Codes: G06F 11/2041 with more than one idle spare processing component
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

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

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.