ENTITY REGISTRATION IN MULTIPLE DISPERSED STORAGE NETWORKS

• US 20160277502A1
• Filed: 05/27/2016
• Published: 09/22/2016
• Est. Priority Date: 05/19/2010
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Resch, Jason K., Grube, Gary W., Markison, Timothy W.
• Granted Patent: US 10,412,165 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 2211/1028 Distributed, i.e. distributed RAID systems with parity
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

A method includes obtaining a set of encoded data slices for storage. The method further includes selecting, based factor(s) from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices. The method further includes determining, based on at least one factor from the set of factors, a number of copies of the set of encoded data slices for storing in each vault of the vault selection. The method further includes identifying “Z” number of sets of storage units for storing the number of copies of the set of encoded data slices, wherein “Z” is equal to a number of vaults times the number of copies. The method further includes sending the number of copies of the set of encoded data slices to the Z number of sets of storage units.

Claims

1. A method for execution by a computing device associated a with a storage system that includes a plurality of dispersed storage networks (DSN), the method comprises:

obtaining a set of encoded data slices for storage in the storage system, wherein a data segment of data is dispersed storage error encoded to produce the set of encoded data slices;

selecting, based on one or more factors from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices to produce a vault selection;

determining, based on at least one factor from the set of factors, a number of copies of the set of encoded data slices for storing in each vault of the vault selection to produce a number of copies;

identifying “

Z”

number of sets of storage units for storing the number of copies of the set of encoded data slices, wherein the “

Z”

number is equal to a number of vaults of the vault selection times the number of copies; and

sending the number of copies of the set of encoded data slices to the Z number of sets of storage units.

2. The method of claim 1, wherein the set of factors comprises:

reliability of storage of the set of encoded data slices;

estimated data access rate of the set of encoded data slices;

actual data access rate of the set of encoded data slices;

latency of one or more storage units in the Z number of sets of storage units;

geographic location of data accessing computing devices;

metadata associated with the set of encoded data slices; and

metadata associated with one or more storage units of the Z number of sets of storage units.

3. The method of claim 1, wherein the sending the number of copies of the set of encoded data slices to the Z number of sets of storage units comprises:

sending a first copy of the set of encoded data slices to a first set of storage units of the Z number of sets of storage units, wherein the first set of storage units is associated with a first vault of the vaults of the vault selection; and

sending a second copy of the set of encoded data slices to a second set of storage units of the Z number of sets of storage units, wherein the second set of storage units is associated with a second vault of the vaults of the vault selection.

4. The method of claim 1 further comprises:

obtaining a read operation for the set of encoded data slices;

selecting a factor from the set of factors for the read operation to produce a selected factor;

determining, based on the selected factor, a set of storage units of the Z number of sets of storage units; and

sending a set of read requests to the set of storage units regarding the read operation.

5. The method of claim 1, wherein the obtaining the set of encoded data slices comprises one of:

dividing the data into a plurality of data segments and dispersed storage error encoding one of the data segments to produce the set of encoded data slices; and

receiving the data from another computing device and request for error encoding and storage of the data.

6. A computing device comprises:

an interface;

memory; and

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

obtain a set of encoded data slices for storage in a storage system, wherein a data segment of data is dispersed storage error encoded to produce the set of encoded data slices;

select, based on one or more factors from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices to produce a vault selection;

determine, based on at least one factor from the set of factors, a number of copies of the set of encoded data slices for storing in each vault of the vault selection to produce a number of copies;

identify “

Z”

number of sets of storage units for storing the number of copies of the set of encoded data slices, wherein the “

Z”

number is equal to a number of vaults of the vault selection times the number of copies; and

send, via the interface, the number of copies of the set of encoded data slices to the Z number of sets of storage units.

7. The computing device of claim 6, wherein the set of factors comprises:

reliability of storage of the set of encoded data slices;

estimated data access rate of the set of encoded data slices;

actual data access rate of the set of encoded data slices;

latency of one or more storage units in the Z number sets of storage units;

geographic location of data accessing computing devices;

metadata associated with the set of encoded data slices; and

metadata associated with one or more storage units of the Z number of sets of storage units.

8. The computing device of claim 6, wherein the sending the number of copies of the set of encoded data slices to the Z number of sets of storage units comprises:

sending a first copy of the set of encoded data slices to a first set of storage units of the Z number of sets of storage units, wherein the first set of storage units is associated with a first vault of the vaults of the vault selection; and

sending a second copy of the set of encoded data slices to a second set of storage units of the Z number of sets of storage units, wherein the second set of storage units is associated with a second vault of the vaults of the vault selection.

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

obtain a read operation for the set of encoded data slices;

select a factor from the set of factors for the read operation to produce a selected factor;

determine, based on the selected factor, a set of storage units of the Z number of sets of storage units; and

send, via the interface, a set of read requests to the set of storage units regarding the read operation.

10. The computing device of claim 6, wherein the obtaining the set of encoded data slices comprises one of:

dividing the data into a plurality of data segments and dispersed storage error encoding one of the data segments to produce the set of encoded data slices; and

receiving the data from another computing device and request for error encoding and storage of the data.

11. A computer readable memory comprises:

a first memory element that stores operational instructions that, when executed by a computing device, causes the computing device to;

obtain a set of encoded data slices for storage in a storage system, wherein a data segment of data is dispersed storage error encoded to produce the set of encoded data slices;

a second memory element that stores operational instructions that, when executed by the computing device, causes the computing device to;

select, based on one or more factors from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices to produce a vault selection;

determine, based on at least one factor from the set of factors, a number of copies of the set of encoded data slices for storing in each vault of the vault selection to produce a number of copies;

identify “

Z”

number of sets of storage units for storing the number of copies of the set of encoded data slices, wherein the “

Z”

number is equal to a number of vaults of the vault selection times the number of copies; and

a third memory element that stores operational instructions that, when executed by the computing device, causes the computing device to;

send the number of copies of the set of encoded data slices to the Z number of sets of storage units.

12. The computer readable memory of claim 11, wherein the set of factors comprises:

reliability of storage of the set of encoded data slices;

estimated data access rate of the set of encoded data slices;

actual data access rate of the set of encoded data slices;

latency of one or more storage units in the Z number of sets of storage units;

geographic location of data accessing computing devices;

metadata associated with the set of encoded data slices; and

metadata associated with one or more storage units of the Z number of sets of storage units.

13. The computer readable memory of claim 11, wherein the sending the number of copies of the set of encoded data slices to the Z number of sets of storage units comprises:

sending a first copy of the set of encoded data slices to a first set of storage units of the Z number of sets of storage units, wherein the first set of storage units is associated with a first vault of the vaults of the vault selection; and

sending a second copy of the set of encoded data slices to a second set of storage units of the Z number of sets of storage units, wherein the second set of storage units is associated with a second vault of the vaults of the vault selection.

14. The computer readable memory of claim 11 further comprises:

a fourth memory element that stores operational instructions that, when executed by the computing device, causes the computing device to;

obtain a read operation for the set of encoded data slices;

select a factor from the set of factors for the read operation to produce a selected factor;

determine, based on the selected factor, a set of storage units of the Z number of sets of storage units; and

send a set of read requests to the set of storage units regarding the read operation.

15. The computer readable memory of claim 11, wherein the obtaining the set of encoded data slices comprises one of:

dividing the data into a plurality of data segments and dispersed storage error encoding one of the data segments to produce the set of encoded data slices; and

receiving the data from another computing device and request for error encoding and storage of the data.