IP Library Granted Patent US 11,940,876
Granted Patent B2
US 11,940,876 · App. 18/141,452 · Granted Mar 26, 2024

Selecting storage units based on storage pool traits

Inventors: Teague S. Algie (Chicago, IL); Jason K. Resch (Warwick, RI)
Assignee: Pure Storage, Inc.
G06F11/1076G06F3/061G06F3/0635G06F3/064G06F3/067G06F11/1092H04L67/1097G06F3/0619G06F3/0653G06F2211/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 11,940,876
App. No.
18/141,452
Granted
Mar 26, 2024
Kind
B2
Abstract

A method includes identifying traits associated with a number of storage units of a storage network to produce identified traits. The method further includes determining a plurality of sets of storage pool traits based on the identified traits, where a first set of storage pool traits of the plurality of sets of storage pool traits has a common trait of the identified traits. The method further includes selecting a plurality of groups of storage units from the number of storage units based on the plurality of sets of storage pool traits. The method further includes selecting a storage unit from each of the plurality of groups of storage units in accordance with a selection approach to produce a storage set of selected storage units. The method further includes utilizing the storage set of selected storage units for storing data in the storage network.

Claims (48)

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

identifying traits associated with a number of storage units of the storage network to produce identified traits;

determining a plurality of sets of storage pool traits based on the identified traits, wherein a first set of storage pool traits of the plurality of sets of storage pool traits has a common trait of the identified traits;

selecting a plurality of groups of storage units from the number of storage units based on the plurality of sets of storage pool traits, wherein a first group of storage units of the plurality of groups of storage units is based on the first set of storage pool traits;

selecting a storage unit from each of the plurality of groups of storage units in accordance with a selection approach to produce a storage set of selected storage units; and

utilizing the storage set of selected storage units for storing data in the storage network.

2. The method of claim 1 , wherein the data is dispersed storage error encoded into pluralities of sets of encoded data slices.

3. The method of claim 1 , wherein the identifying comprises one or more of:

interpreting a list;

initiating a test;

interpreting a test result;

issuing a storage query; and

interpreting a received storage response.

4. The method of claim 1 , wherein a trait of the traits includes an attribute of a storage unit of the number of storage units that affects availability of the storage unit with respect to other storage units of the number of storage units.

5. The method of claim 4 , wherein the trait is a common time zone.

6. The method of claim 4 , wherein the trait is a common device type.

7. The method of claim 4 , wherein the trait is a common geographic region.

8. The method of claim 4 , wherein the trait is a common storage reliability level.

9. The method of claim 4 , wherein the trait is a common availability timeframe.

10. The method of claim 4 , wherein the trait is a common failure rate.

11. The method of claim 1 , wherein the selection approach includes minimizing correlation of the traits between storage units of the storage set of selected storage units.

12. The method of claim 1 , wherein the selection approach includes a round robin approach.

13. The method of claim 1 , wherein the determining the plurality of sets of storage pool traits comprises:

stratifying the identified traits to produce common traits;

selecting sets of similar common traits of the common traits to produce each of the plurality of sets of storage pool traits; and

identifying storage units associated with each set of the selected sets of similar common traits to produce each group of the plurality of groups of storage units.

14. The method of claim 1 further comprises:

detecting updated traits associated with a first storage unit of the first group of storage units; and

reassigning the first storage unit from the first group of storage units to a second group of storage units of the plurality of groups of storage units based on the second group of storage units being associated with a second set of storage pool traits of the plurality of sets of storage pool traits includes the updated traits.

15. A computing device comprising:

memory;

an interface; and

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

identify traits associated with a number of storage units of a storage network to produce identified traits;

determine a plurality of sets of storage pool traits based on the identified traits, wherein a first set of storage pool traits of the plurality of sets of storage pool traits has a common trait of the identified traits;

select a plurality of groups of storage units from the number of storage units based on the plurality of sets of storage pool traits, wherein a first group of storage units of the plurality of groups of storage units is based on the first set of storage pool traits;

select a storage unit from each of the plurality of groups of storage units in accordance with a selection approach to produce a storage set of selected storage units; and

utilize the storage set of selected storage units for storing data in the storage network.

16. The computing device of claim 15 , wherein the processing module is operable to determine the plurality of sets of storage pool traits by:

stratifying the identified traits to produce common traits;

selecting sets of similar common traits of the common traits to produce each of the plurality of sets of storage pool traits; and

identifying storage units associated with each set of the selected sets of similar common traits to produce each group of the plurality of groups of storage units.

17. The computing device of claim 15 , wherein the processing module is operable to perform the selection approach by utilizing a random approach.

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

detect updated traits associated with a first storage unit of the first group of storage units; and

reassign the first storage unit from the first group of storage units to a second group of storage units of the plurality of groups of storage units based on the second group of storage units being associated with a second set of storage pool traits of the plurality of sets of storage pool traits includes the updated traits.

19. The computing device of claim 15 , wherein the processing module is further operable to dispersed storage error encode the data into pluralities of sets of encoded data slices.

20. The computing device of claim 15 , wherein the processing module is further operable to determine a trait of the traits includes an attribute of a storage unit of the number of storage units that affects availability of the storage unit with respect to other storage units of the number of storage units.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2023
From: ALGIE, TEAGUE S.; RESCH, JASON K.
To: PURE STORAGE, INC.
Reel/Frame 063723/0669 →
Continuity (8)
Continuation 17657545 · Mar 31, 2022
Continuation 16888761 · May 31, 2020
Continuation 16256193 · Jan 24, 2019
Continuation 15841070 · Dec 13, 2017
Continuation In Part 15399579 · Jan 5, 2017
Continuation 14805637 · Jul 22, 2015
Provisional Application 62047458 · Sep 8, 2014
Related Publication 20230267041A1 · Aug 24, 2023