RECONFIGURING DATA STORAGE IN MULTIPLE DISPERSED STORAGE NETWORKS

• US 20110289359A1
• Filed: 05/11/2011
• Published: 11/24/2011
• Est. Priority Date: 05/19/2010
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Cleversafe Incorporated (International Business Machines Corporation)
• Inventors: Resch, Jason K., Markison, Timothy W., Grube, Gary W.
• Granted Patent: US 8,707,088 B2
• Time in Patent Office: Days
• US Class Current: 714/42
• 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 begins by a processing module determining access performance to copies of dispersed storage encoded data, wherein the copies of the dispersed storage encoded data are stored in a set of a plurality of dispersed storage networks (DSNs). The method continues with the processing module modifying the set of the plurality of DSNs based on the access performance and the desired access performance level to produce a modified set of the plurality of DSNs when the access performance is not at a desired access performance level. The method continues with the processing module, for a new DSN of the modified set of the plurality of DSNs, determining error coding dispersal storage parameters based on local data retrieval accesses allocated to the new DSN and facilitating the new DSN storing another copy of the dispersed storage encoded data.

Claims

1. A method comprises:

determining access performance to copies of dispersed storage encoded data, wherein the copies of the dispersed storage encoded data are stored in a set of a plurality of dispersed storage networks (DSNs);

when the access performance is not at a desired access performance level, modifying the set of the plurality of DSNs based on the access performance and the desired access performance level to produce a modified set of the plurality of DSNs; and

for a new DSN of the modified set of the plurality of DSNs;

determining error coding dispersal storage parameters based on local data retrieval accesses allocated to the new DSN; and

facilitating the new DSN storing another copy of the dispersed storage encoded data.

2. The method of claim 1 further comprises:

determining that the access performance is not at the desired access performance level by;

comparing actual global data retrieval access information with estimated global data retrieval accesses of the copies of the dispersed storage encoded data; and

when the actual global data retrieval access information compares unfavorably with the estimated global data retrieval accesses, indicating that the access performance is not at the desired access performance level.

3. The method of claim 2, wherein the modifying the set of the plurality of DSNs comprises:

determining differences between the actual global data retrieval access information and the estimated global data retrieval accesses of the copies of the dispersed storage encoded data; and

identifying the new DSN based on the differences.

4. The method of claim 2, wherein the modifying the set of the plurality of DSNs comprises:

identifying a DSN of the set of DSNs to remove from the set of DSNs based on differences between the actual global data retrieval access information and the estimated global data retrieval accesses of the copies of the dispersed storage encoded data; and

removing the DSN from the set of DSNs.

5. The method of claim 1, wherein the determining access performance comprises at least one of:

determining an access timing performance level based on one or more of;

access timing performance historical data;

a query;

at least one ping test;

at least one dispersed storage network test; and

at least one encoded data slice access timing performance test;

determining an availability performance level based on one or more of;

availability performance historical data; and

at least one encoded data slice availability test; and

determining a reliability performance level based on one or more of;

reliability performance historical data; and

at least one encoded data slice retrieval success test.

6. The method of claim 1, wherein the facilitating the new DSN storing the other copy comprises:

encoding data in accordance with the error coding dispersal storage parameters to produce the other copy; and

outputting the other copy to the new DSN.

7. The method of claim 6 further comprises:

retrieving one of the copies from a remaining DSN of the set of DSNs; and

decoding the one of the copies based on error coding dispersal storage parameters of the remaining DSN to produce the data.

8. The method of claim 1, wherein the facilitating the new DSN storing the other copy comprises:

determining that a remaining DSN of the set of DSNs utilized the error coding dispersal storage parameters; and

coordinating forwarding the other copy from the remaining DSN to the new DSN.

9. The method of claim 1, wherein the modifying the set of the plurality of DSNs comprises:

identifying a remaining DSN of the set of DSNs based on reliability information of the access performance and desired reliability of the desired access performance level;

determining new error coding dispersal storage parameters for the remaining DSN based on a difference between the reliability information of the access performance and the desired reliability of the desired access performance level; and

facilitating the remaining DSN storing an updated copy of the dispersed storage encoded data based on the new error coding dispersal storage parameters.

10. A computer comprises:

an interface;

a memory; and

a processing module operable to;

determine access performance to copies of dispersed storage encoded data, wherein the copies of the dispersed storage encoded data are stored in a set of a plurality of dispersed storage networks (DSNs);

when the access performance is not at a desired access performance level, modify the set of the plurality of DSNs based on the access performance and the desired access performance level to produce a modified set of the plurality of DSNs; and

for a new DSN of the modified set of the plurality of DSNs;

determine error coding dispersal storage parameters based on local data retrieval accesses allocated to the new DSN; and

facilitate the new DSN storing another copy of the dispersed storage encoded data.

11. The computer of claim 10, wherein the processing module further functions to:

determine that the access performance is not at the desired access performance level by;

comparing actual global data retrieval access information with estimated global data retrieval accesses of the copies of the dispersed storage encoded data; and

when the actual global data retrieval access information compares unfavorably with the estimated global data retrieval accesses, indicating that the access performance is not at the desired access performance level.

12. The computer of claim 11, wherein the processing module functions to modify the set of the plurality of DSNs by:

determining differences between the actual global data retrieval access information and the estimated global data retrieval accesses of the copies of the dispersed storage encoded data; and

identifying the new DSN based on the differences.

13. The computer of claim 11, wherein the processing module functions to modify the set of the plurality of DSNs by:

identifying a DSN of the set of DSNs to remove from the set of DSNs based on differences between the actual global data retrieval access information and the estimated global data retrieval accesses of the copies of the dispersed storage encoded data; and

removing the DSN from the set of DSNs.

14. The computer of claim 10, wherein the processing module functions to determine access performance by at least one of:

determining an access timing performance level based on one or more of;

access timing performance historical data;

a query;

at least one ping test;

at least one dispersed storage network test; and

at least one encoded data slice access timing performance test;

determining an availability performance level based on one or more of;

availability performance historical data; and

at least one encoded data slice availability test; and

determining a reliability performance level based on one or more of;

reliability performance historical data; and

at least one encoded data slice retrieval success test.

15. The computer of claim 10, wherein the processing module functions to facilitate the new DSN storing the other copy by:

encoding data in accordance with the error coding dispersal storage parameters to produce the other copy; and

outputting, via the interface, the other copy to the new DSN.

16. The computer of claim 15, wherein the processing module further functions to:

retrieve, via the interface, one of the copies from a remaining DSN of the set of DSNs; and

decode the one of the copies based on error coding dispersal storage parameters of the remaining DSN to produce the data.

17. The computer of claim 10, wherein the processing module functions to facilitate the new DSN storing the other copy by:

determining that a remaining DSN of the set of DSNs utilized the error coding dispersal storage parameters; and

coordinating forwarding the other copy from the remaining DSN to the new DSN.

18. The computer of claim 10, wherein the processing module functions to modify the set of the plurality of DSNs by:

identifying a remaining DSN of the set of DSNs based on reliability information of the access performance and desired reliability of the desired access performance level;

determining new error coding dispersal storage parameters for the remaining DSN based on a difference between the reliability information of the access performance and the desired reliability of the desired access performance level; and

facilitating the remaining DSN storing an updated copy of the dispersed storage encoded data based on the new error coding dispersal storage parameters.