IP Library Patent Application 16166331
Patent Application
App. No. 16/166,331

MANAGING MIGRATION OF ENCODED DATA SLICES IN A DISPERSED STORAGE NETWORK

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 None
App. No.
16/166,331
Abstract

A method begins by a processing module of a dispersed storage network (DSN) determining to modify a configuration of a set of storage units by obtaining a first DSN address range set and first storage information for the set of storage units based on the current configuration. The method continues with the processing module producing a modified and modifying the first DSN address range set to produce a second DSN address range set, where the second DSN address range set is based on the modified configuration and the first storage information. The method continues by transmitting the second DSN address range set to the set of storage units; and facilitating migration of encoded data slices from each storage unit of the set of storage units in accordance with the modified configuration and the second DSN address range set.

Claims (36)

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 whether to modify a configuration of a set of storage units of the DSN, wherein each storage unit of a set of storage units stores one or more sets of encoded data slices (EDSs), wherein each set of EDSs is associated with a respective unique set of encoded data slice (EDS) names such that a first set of EDSs is associated with a first unique set of EDS names and a second set of EDSs is associated with a second unique set of EDS names;

in response to determining to modify the configuration of the set of storage units, obtaining a first DSN address range set and first storage information for the set of storage units based on the configuration, wherein the first DSN address range set includes a first plurality of address range assignments for the set of storage units such that each address range assignment thereof corresponds to a respective one storage unit of the set of storage units;

modifying the configuration of the set of storage units to produce a modified configuration;

modifying the first DSN address range set to produce a second DSN address range set, wherein the second DSN address range set is based on the modified configuration and the first storage information, wherein the second DSN address range set includes a second plurality of address range assignment for the set of storage units such that each address range assignment thereof corresponds to the respective one storage unit of the set of storage units;

transmitting the second DSN address range set to the set of storage units; and

facilitating migration of encoded data slices from each storage unit of the set of storage units in accordance with the modified configuration and the second DSN address range set.

2 . The method of claim 1 , wherein the modifying the configuration of the set of storage units includes adding or removing storage units to the set of storage units to adjust total storage capacity and assigning a second DSN address range set to the set of storage units.

3 . The method of claim 1 , wherein the address range assignment for each storage unit of the set of storage units includes a corresponding slice name for each unique set of slice names.

4 . The method of claim 1 , wherein the determining whether to modify a configuration of the set of storage units is based on at least one of a storage utilization level, a migration plan, a request, interpretation of an error message.

5 . The method of claim 1 , further comprising:

producing a modified configuration when a storage utilization level of the storage unit set is greater than a high storage utilization threshold level.

6 . The method of claim 1 , wherein the obtaining the first DSN address range set for the set of storage units includes at least one of accessing a system registry to obtain registry information, initiating a query, and receiving a query response.

7 . The method of claim 1 , wherein the obtaining the first storage information includes at least one of initiating a query, interpreting a query response, and accessing a storage information record.

8 . The method of claim 1 , wherein the first storage information includes, a storage capacity level of each storage unit and a storage utilization level for each storage unit.

9 . The method of claim 1 , wherein each storage unit of the set of storage units includes a storage capacity and performance capacity, and wherein the performance capacity includes at least one of a retrieval latency, a storage latency, a storage bandwidth, a retrieval bandwidth, a storage availability, and a retrieval reliability.

10 . The method of claim 1 , wherein the facilitating migration of EDSs from each storage unit of the set of storage units includes at least one of issuing one or more migration requests, recovering one or more EDSs, and storing one or more EDSs.

11 . A computer readable memory device comprises:

at least one memory section that stores operational instructions that, when executed by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), causes the one or more computing devices to:

determine whether to modify a configuration of a set of storage units of the DSN, wherein each storage unit of a set of storage units stores one or more sets of encoded data slices (EDSs), wherein each set of EDSs is associated with a respective unique set of encoded data slice (EDS) names such that a first set of EDSs is associated with a first unique set of EDS names and a second set of EDSs is associated with a second unique set of EDS names;

in response to determining to modify the configuration of the set of storage units, obtain a first DSN address range set and first storage information for the set of storage units based on the configuration, wherein the first DSN address range set includes a first plurality of address range assignments for the set of storage units such that each address range assignment thereof corresponds to a respective one storage unit of the set of storage units;

modify the configuration of the set of storage units to produce a modified configuration;

modify the first DSN address range set to produce a second DSN address range set, wherein the second DSN address range set is based on the modified configuration and the first storage information, wherein the second DSN address range set includes a second plurality of address range assignment for the set of storage units such that each address range assignment thereof corresponds to the respective one storage unit of the set of storage units;

transmit the second DSN address range set to the set of storage units; and

facilitate migration of EDSs from each storage unit of the set of storage units in accordance with the modified configuration and the second DSN address range set.

12 . The computer readable memory device of claim 11 , wherein the configuration of the set of storage units is modified by adding or removing storage units to the set of storage units to adjust total storage capacity and assigning a second DSN address range set to the set of storage units.

13 . The computer readable memory device of claim 11 , wherein the address range assignment for each storage unit of the set of storage units includes a corresponding slice name for each unique set of slice names.

14 . The computer readable memory device of claim 11 , wherein the determination whether to modify a configuration of the set of storage units is based on at least one of a storage utilization level, a migration plan, a request, interpretation of an error message.

15 . The computer readable memory device of claim 11 , wherein the at least one memory section stores operational instructions that, when executed by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), causes the one or more computing devices to:

produce a modified configuration when a storage utilization level of the storage unit set is greater than a high storage utilization threshold level.

16 . The computer readable memory device of claim 11 , wherein the first DSN address range set for the set of storage units is obtained by at least one of accessing a system registry to obtain registry information, initiating a query, and receiving a query response.

17 . The computer readable memory device of claim 11 , wherein the obtaining the first storage information includes at least one of initiating a query, interpreting a query response, and accessing a storage information record.

18 . The computer readable memory device of claim 11 , wherein the first storage information includes, a storage capacity level of each storage unit and a storage utilization level for each storage unit.

19 . The computer readable memory device of claim 11 , wherein each storage unit of the set of storage units includes a storage capacity and performance capacity, and wherein the performance capacity includes at least one of a retrieval latency, a storage latency, a storage bandwidth, a retrieval bandwidth, a storage availability, and a retrieval reliability.

20 . The computer readable memory device of claim 11 , wherein the at least one memory section that stores operational instructions that, when executed by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), causes the one or more computing devices to:

facilitate migration of EDSs from each storage unit of the set of storage units by at least one of issuing one or more migration requests, recovering one or more EDSs, and storing one or more EDSs.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE DELETE 15/174/279 AND 15/174/596 PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 49555 FRAME: 530. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 7, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 051495/0831 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049555/0530 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2018
From: RESCH, JASON K.; LEGGETTE, WESLEY B.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 047256/0555 →