IP Library Granted Patent US 10,169,153
Granted Patent B2
US 10,169,153 · App. 15/881,366 · Granted Jan 1, 2019

Reallocation in a dispersed storage network (DSN)

Inventors: Kumar Abhijeet (Chicago, IL); Manish Motwani (Chicago, IL); Jason K. Resch (Chicago, IL); Ethan S. Wozniak (Park Ridge, IL)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F11/1092G06F3/064G06F3/0604G06F3/067G06F3/0611G06F3/0619G06F3/0659G06F3/0665G06F3/0689G06F11/2094H03M13/1515H03M13/3761H04L43/0864H04L43/16H04L67/1008H04L67/1097G06F2201/805
View Patent ↗
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 10,169,153
App. No.
15/881,366
Granted
Jan 1, 2019
Kind
B2
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. When a is to DSN undergo a change from a first system configuration of a Decentralized, or Distributed, Agreement Protocol (DAP) to a second system configuration of the DAP (e.g., such as based on addition, and/or removal of storage unit(s) (SU(s)) within the DSN or reallocation of data within the DSN, etc.), a computing device identifies a DAP transition mapping between the first system configuration of the DAP to the second system configuration of the DAP. Then, the computing device directs SU(s) to operate based on the DAP transition mapping during the transition.

Claims (44)

1. A computing device comprising:

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

memory that stores operational instructions; and

a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to:

within a dispersed or distributed storage network (DSN) that includes a plurality of storage units (SUs) that distributedly store a set of encoded data slices (EDSs) associated with a data object, during a transition from a first system configuration of a Decentralized, or Distributed, Agreement Protocol (DAP) to a second system configuration of the DAP, direct at least one SU of the plurality of SUs to service a data access request based on at least one EDS of the set of EDSs based on a DAP transition mapping between the first system configuration of the DAP to the second system configuration of the DAP, wherein the 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 the set of EDSs.

2. The computing device of claim 1 , wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

direct the at least one SU to service another data access request based on the at least one EDS of the set of EDSs or another EDS of the set of EDSs based on the second system configuration of the DAP after completion of the transition from the first system configuration of the DAP to the second system configuration of the DAP.

3. The computing device of claim 2 , wherein at least one of:

the data access request includes a first read request or a first write request; or

the another data access request includes a second read request or a second write request.

4. The computing device of claim 1 , wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

detect a change within the DSN from the first system configuration of the DAP to the second system configuration of the DAP based on at least one of addition or removal of at least one SU within a plurality of SUs within the DSN or reallocation of data within the DSN.

5. The computing device of claim 1 , wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

direct the at least one SU of the plurality of SUs to service the data access request based on the at least one EDS of the set of EDSs based on the DAP transition mapping between the first system configuration of the DAP to the second system configuration of the DAP when performed on a data object-by-data object basis, an EDS set-by-EDS set basis, or a vault-by-vault basis.

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 plurality of SUs within the DSN.

7. The computing device of claim 1 further comprising:

a SU of the plurality of SUs 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 storage network (DSN);

memory that stores operational instructions; and

a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to:

within a dispersed or distributed storage network (DSN) that includes a plurality of storage units (SUs) that distributedly store a set of encoded data slices (EDSs) associated with a data object, during a transition from a first system configuration of a Decentralized, or Distributed, Agreement Protocol (DAP) to a second system configuration of the DAP, direct at least one SU of the plurality of SUs to service a first data access request that includes a first read request or a first write request based on at least one EDS of the set of EDSs based on a DAP transition mapping between the first system configuration of the DAP to the second system configuration of the DAP, wherein the 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 the set of EDSs; and

direct the at least one SU to service a second data access request that includes a second read request or a second write request based on the at least one EDS of the set of EDSs or another EDS of the set of EDSs based on the second system configuration of the DAP after completion of the transition from the first system configuration of the DAP to the second system configuration of the DAP.

10. The computing device of claim 9 , wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

detect a change within the DSN from the first system configuration of the DAP to the second system configuration of the DAP based on at least one of addition or removal of at least one SU within a plurality of SUs within the DSN or reallocation of data within the DSN.

11. The computing device of claim 9 , wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

direct the at least one SU of the plurality of SUs to service the data access request based on the at least one EDS of the set of EDSs based on the DAP transition mapping between the first system configuration of the DAP to the second system configuration of the DAP when performed on a data object-by-data object basis, an EDS set-by-EDS set basis, or a vault-by-vault basis.

12. The computing device of claim 9 further comprising:

a SU of the plurality of SUs 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:

within a dispersed or distributed storage network (DSN) that includes a plurality of storage units (SUs) that distributedly store a set of encoded data slices (EDSs) associated with a data object, during a transition from a first system configuration of a Decentralized, or Distributed, Agreement Protocol (DAP) to a second system configuration of the DAP, directing, via an interface of the computing device that is configured to interface and communicate with a dispersed storage network (DSN), at least one SU of the plurality of SUs to service a data access request based on at least one EDS of the set of EDSs based on a DAP transition mapping between the first system configuration of the DAP to the second system configuration of the DAP, wherein the 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 the set of EDSs.

15. The method of claim 14 further comprising:

directing, via the interface, the at least one SU to service another data access request based on the at least one EDS of the set of EDSs or another EDS of the set of EDSs based on the second system configuration of the DAP after completion of the transition from the first system configuration of the DAP to the second system configuration of the DAP.

16. The method of claim 15 , wherein at least one of:

the data access request includes a first read request or a first write request; or

the another data access request includes a second read request or a second write request.

17. The method of claim 14 further comprising:

detecting a change within the DSN from the first system configuration of the DAP to the second system configuration of the DAP based on at least one of addition or removal of at least one SU within a plurality of SUs within the DSN or reallocation of data within the DSN.

18. The method of claim 14 further comprising:

directing the at least one SU of the plurality of SUs to service the data access request based on the at least one EDS of the set of EDSs based on the DAP transition mapping between the first system configuration of the DAP to the second system configuration of the DAP when performed on a data object-by-data object basis, an EDS set-by-EDS set basis, or a vault-by-vault basis.

19. The method of claim 14 , wherein the computing device includes a SU of the plurality of SUs 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 (5)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Jun 11, 2025
From: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
To: PURE STORAGE, INC.
Reel/Frame 071558/0523 →
SECURITY INTEREST Recorded Aug 26, 2020
From: PURE STORAGE, INC.
To: BARCLAYS BANK PLC AS ADMINISTRATIVE AGENT
Reel/Frame 053867/0581 →
CORRECTIVE ASSIGNMENT TO CORRECT THE 9992063 AND 10334045 LISTED IN ERROR PREVIOUSLY RECORDED ON REEL 049556 FRAME 0012. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNOR HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 14, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 052205/0705 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049556/0012 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2018
From: ABHIJEET, KUMAR; MOTWANI, MANISH; RESCH, JASON K.; WOZNIAK, ETHAN S.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044743/0679 →
Continuity (3)
Continuation 15331484 · Oct 21, 2016
Provisional Application 62248752 · Oct 30, 2015
Related Publication 20180150355A1 · May 31, 2018