IP Library Patent Application 15974345
Patent Application
App. No. 15/974,345

SCHEDULING MIGRATION RELATED TRAFFIC TO BE NON-DISRUPTIVE AND PERFORMANT

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.
15/974,345
Abstract

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. The computing device determines to facilitate migration of encoded data slices (EDSs) from a first storage unit (SU) pool to a second SU pool and identifies storage resources associated with the EDSs to be migrated. The computing device then generates a migration schedule for the EDSs based on performance information associated with storage resources and facilitates the migration of the plurality of EDSs based on the migration schedule using the storage resources based on an aggression factor and adapts the aggression factor as deemed necessary based on the performance information.

Claims (60)

1 . A computing device comprising:

an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);

memory that stores operational instructions; and

processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to:

facilitate migration, via the interface, of a plurality of encoded data slices (EDSs) from a first storage unit (SU) pool to a second SU pool within the DSN based on a migration schedule that is based on storage resources associated with the plurality of EDSs to be migrated and based on a first aggression factor, wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of EDSs that includes at least one of the plurality of EDSs; and

adapt the migration of the plurality of EDSs from the first aggression factor to a second aggression factor during and prior to completion of the migration of the plurality of EDSs based on a determination that performance information regarding the migration of the plurality of EDSs compares unfavorably with an aggression factor threshold.

2 . The computing device of claim 1 , wherein:

the first aggression factor corresponds to an acceptable level of impact to non-migration traffic within the DSN; and

the aggression factor threshold corresponds to a maximum degree of tolerable acceptable level of impact to the non-migration traffic within the DSN.

3 . The computing device of claim 1 , wherein the processing circuitry is further configured to execute the operational instructions to:

determine to facilitate the migration of the plurality of EDSs from the first SU pool to the second SU pool based on at least one of detection of a storage unit (SU) retirement, detection of a SU replacement, detection of new storage resources, detection of new location weights of a Decentralized, or Distributed, Agreement Protocol (DAP) function associated with SU of the at least one of the first SU pool or the second SU pool, interpretation of a request received from another computing device, or interpretation of another migration schedule.

4 . The computing device of claim 1 , wherein the processing circuitry is further configured to execute the operational instructions to:

during and prior to the completion of the migration of the plurality of EDSs based on the migration schedule, obtain the performance information that includes DSN resource availability information regarding the migration of the plurality of EDSs based on the migration schedule;

based on a first other determination that the DSN resource availability information compares unfavorably with a DSN resource availability information threshold, increase a migration rate of the migration of the plurality of EDSs based on the migration schedule; and

based on a second other determination that the DSN resource availability information compares favorably with the DSN resource availability information threshold, decrease or maintain the migration rate of the migration of the plurality of EDSs based on the migration schedule.

5 . The computing device of claim 1 , wherein:

the set of EDSs is of pillar width;

the set of EDSs are distributedly stored among a plurality of SUs;

a decode threshold number of EDSs are needed to recover the data segment;

a read threshold number of EDSs provides for reconstruction of the data segment; and

a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN.

6 . The computing device of claim 1 , wherein the computing device is located at a first premises that is remotely located from at least one SU of the first SU pool or the second SU pool within the DSN.

7 . The computing device of claim 1 further comprising:

a storage unit (SU) of the first SU pool or the second SU pool within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

8 . The computing device of claim 1 , wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

9 . A computing device comprising:

an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);

memory that stores operational instructions; and

processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to:

facilitate migration, via the interface, of a plurality of encoded data slices (EDSs) from a first storage unit (SU) pool to a second SU pool within the DSN based on a migration schedule that is based on storage resources associated with the plurality of EDSs to be migrated and based on a first aggression factor that corresponds to an acceptable level of impact to non-migration traffic within the DSN, wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of EDSs that includes at least one of the plurality of EDSs, wherein a decode threshold number of EDSs are needed to recover the data segment, wherein a read threshold number of EDSs provides for reconstruction of the data segment, and wherein a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN; and

adapt the migration of the plurality of EDSs from the first aggression factor to a second aggression factor during and prior to completion of the migration of the plurality of EDSs based on a determination that performance information regarding the migration of the plurality of EDSs compares unfavorably with an aggression factor threshold that corresponds to a maximum degree of tolerable acceptable level of impact to the non-migration traffic within the DSN.

10 . The computing device of claim 9 , wherein the processing circuitry is further configured to execute the operational instructions to:

determine to facilitate the migration of the plurality of EDSs from the first SU pool to the second SU pool based on at least one of detection of a storage unit (SU) retirement, detection of a SU replacement, detection of new storage resources, detection of new location weights of a Decentralized, or Distributed, Agreement Protocol (DAP) function associated with SU of the at least one of the first SU pool or the second SU pool, interpretation of a request received from another computing device, or interpretation of another migration schedule.

11 . The computing device of claim 9 , wherein the processing circuitry is further configured to execute the operational instructions to:

during and prior to the completion of the migration of the plurality of EDSs based on the migration schedule, obtain the performance information that includes DSN resource availability information regarding the migration of the plurality of EDSs based on the migration schedule;

based on a first other determination that the DSN resource availability information compares unfavorably with a DSN resource availability information threshold, increase a migration rate of the migration of the plurality of EDSs based on the migration schedule; and

based on a second other determination that the DSN resource availability information compares favorably with the DSN resource availability information threshold, decrease or maintain the migration rate of the migration of the plurality of EDSs based on the migration schedule.

12 . The computing device of claim 9 further comprising:

a storage unit (SU) of the first SU pool or the second SU pool within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

13 . The computing device of claim 9 , wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

14 . A method for execution by a computing device, the method comprising:

facilitating migration, via an interface of the computing device that is configured to interface and communicate with a dispersed or distributed storage network (DSN), of a plurality of encoded data slices (EDSs) from a first storage unit (SU) pool to a second SU pool within the DSN based on a migration schedule that is based on storage resources associated with the plurality of EDSs to be migrated and based on a first aggression factor, wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of EDSs that includes at least one of the plurality of EDSs; and

adapting the migration of the plurality of EDSs from the first aggression factor to a second aggression factor during and prior to completion of the migration of the plurality of EDSs based on a determination that performance information regarding the migration of the plurality of EDSs compares unfavorably with an aggression factor threshold.

15 . The method of claim 14 , wherein:

the first aggression factor corresponds to an acceptable level of impact to non-migration traffic within the DSN; and

the aggression factor threshold corresponds to a maximum degree of tolerable acceptable level of impact to the non-migration traffic within the DSN.

16 . The method of claim 14 further comprising:

determining to facilitate the migration of the plurality of EDSs from the first SU pool to the second SU pool based on at least one of detection of a storage unit (SU) retirement, detection of a SU replacement, detection of new storage resources, detection of new location weights of a Decentralized, or Distributed, Agreement Protocol (DAP) function associated with SU of the at least one of the first SU pool or the second SU pool, interpretation of a request received from another computing device, or interpretation of another migration schedule.

17 . The method of claim 14 further comprising:

during and prior to the completion of the migration of the plurality of EDSs based on the migration schedule, obtaining the performance information that includes DSN resource availability information regarding the migration of the plurality of EDSs based on the migration schedule;

based on a first other determination that the DSN resource availability information compares unfavorably with a DSN resource availability information threshold, increasing a migration rate of the migration of the plurality of EDSs based on the migration schedule; and

based on a second other determination that the DSN resource availability information compares favorably with the DSN resource availability information threshold, decreasing or maintaining the migration rate of the migration of the plurality of EDSs based on the migration schedule.

18 . The method of claim 14 , wherein:

the set of EDSs is of pillar width;

the set of EDSs are distributedly stored among a plurality of SUs;

a decode threshold number of EDSs are needed to recover the data segment;

a read threshold number of EDSs provides for reconstruction of the data segment; and

a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN.

19 . The method of claim 14 , wherein the computing device includes a storage unit (SU) of the first SU pool or the second SU pool within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

20 . The method of claim 14 , wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

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 May 8, 2018
From: KAZI, ASIMUDDIN; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 045747/0245 →