SELECTING STORAGE UNITS IN A DISPERSED STORAGE NETWORK

• US 20180107427A1
• Filed: 12/14/2017
• Published: 04/19/2018
• Est. Priority Date: 03/31/2015
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Resch, Jason K.
• Granted Patent: US 10,437,515 B2
• Time in Patent Office: 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 3/061 Improving I/O performance
• 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/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method for execution by a computing device of a dispersed storage network includes obtaining resource information for a subset of storage units of a storage unit pool. W available storage units of the storage unit pool are identified in response to receiving a store data request. W choose S combinations of selecting S number of storage units of the W available storage units are identified. A plurality of rating levels is calculated based on the resource information, where each of the plurality of rating levels are assigned to a corresponding combination of the W choose S combinations. One combination of the W choose S combinations is selected based on the plurality of rating levels. Storage of data of the store data request is facilitated utilizing the S number of storage units of the selected one combination.

Claims

1. A method for execution by a computing device that includes a processor, the method comprises:

obtaining resource information for a subset of storage units of a storage unit pool;

identifying W available storage units of the storage unit pool in response to receiving a store data request;

identifying W choose S combinations of selecting S number of storage units of the W available storage units;

calculating a plurality of rating levels based on the resource information, wherein each of the plurality of rating levels are assigned to a corresponding combination of the W choose S combinations.

selecting one combination of the W choose S combinations based on the plurality of rating levels; and

facilitating storage of data of the store data request utilizing the S number of storage units of the selected one combination.

2. The method of claim 1, wherein obtaining the resource information includes interpreting a performance log.

3. The method of claim 1, wherein identifying the W available storage units is based on the resource information.

4. The method of claim 1, wherein calculating the plurality of rating levels is based on access performance metrics and storage availability metrics of the resource information.

5. The method of claim 1, wherein selecting the one combination includes identifying a highest rated combination of the W choose S combinations.

6. The method of claim 1, wherein selecting the one combination includes selecting from a plurality of highest rated combinations utilizing one of:

a random selection or a round-robin selection.

7. The method of claim 1, wherein facilitating storage of the data includes:

dispersed storage error encoding the data to produce at least one set of encoded data slices; and

storing the at least one set of encoded data slices in the S number of storage units of the selected one combination.

8. A processing system of a computing device comprises:

at least one processor;

a memory that stores operational instructions, that when executed by the at least one processor cause the processing system to;

obtain resource information for a subset of storage units of a storage unit pool;

identify W available storage units of the storage unit pool in response to receiving a store data request;

identify W choose S combinations of selecting S number of storage units of the W available storage units;

calculate a plurality of rating levels based on the resource information, wherein each of the plurality of rating levels are assigned to a corresponding combination of the W choose S combinations.

select one combination of the W choose S combinations based on the plurality of rating levels; and

facilitate storage of data of the store data request utilizing the S number of storage units of the selected one combination.

9. The processing system of claim 8, wherein obtaining the resource information includes interpreting a performance log.

10. The processing system of claim 8, wherein identifying the W available storage units is based on the resource information.

11. The processing system of claim 8, wherein calculating the plurality of rating levels is based on access performance metrics and storage availability metrics of the resource information.

12. The processing system of claim 8, wherein selecting the one combination includes identifying a highest rated combination of the W choose S combinations.

13. The processing system of claim 8, wherein selecting the one combination includes selecting from a plurality of highest rated combinations utilizing one of:

a random selection or a round-robin selection.

14. The processing system of claim 8, wherein facilitating storage of the data includes:

dispersed storage error encoding the data to produce at least one set of encoded data slices; and

storing the at least one set of encoded data slices in the S number of storage units of the selected one combination.

15. A computer readable storage medium comprises:

at least one memory section that stores operational instructions that, when executed by a processing system of a dispersed storage network (DSN) that includes a processor and a memory, causes the processing system to;

obtain resource information for a subset of storage units of a storage unit pool;

identify W available storage units of the storage unit pool in response to receiving a store data request;

identify W choose S combinations of selecting S number of storage units of the W available storage units;

calculate a plurality of rating levels based on the resource information, wherein each of the plurality of rating levels are assigned to a corresponding combination of the W choose S combinations.

select one combination of the W choose S combinations based on the plurality of rating levels; and

facilitate storage of data of the store data request utilizing the S number of storage units of the selected one combination.

16. The computer readable storage medium of claim 15, wherein identifying the W available storage units is based on the resource information.

17. The computer readable storage medium of claim 15, wherein calculating the plurality of rating levels is based on access performance metrics and storage availability metrics of the resource information.

18. The computer readable storage medium of claim 15, wherein selecting the one combination includes identifying a highest rated combination of the W choose S combinations.

19. The computer readable storage medium of claim 15, wherein selecting the one combination includes selecting from a plurality of highest rated combinations utilizing one of:

a random selection or a round-robin selection.

20. The computer readable storage medium of claim 15, wherein facilitating storage of the data includes:

dispersed storage error encoding the data to produce at least one set of encoded data slices; and

storing the at least one set of encoded data slices in the S number of storage units of the selected one combination.