IP Library Granted Patent US 9,201,732
Granted Patent B2
US 9,201,732 · App. 14/446,703 · Granted Dec 1, 2015

Selective activation of memory to retrieve data in a dispersed storage network

Inventor: Jason K. Resch (Chicago, IL)
Assignee: CLEVERSAFE, INC.
G06F11/1088G06F3/067G06F3/0614G06F3/0647G06F11/1092H04L67/1097G06F2211/1028
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 9,201,732
App. No.
14/446,703
Granted
Dec 1, 2015
Kind
B2
Abstract

A technique of selectively activating inactive distributed storage units of a dispersed storage network to retrieve a threshold number of data slices that are required to recover the original data, instead of utilizing all of the distributed storage units.

Claims (30)

1. A method of retrieving encoded data slices in a dispersed storage network by selectively activating distributed storage units, comprising:

utilizing a processing unit, having a processor, to determine a number of distributed storage units of a plurality of storage units of the dispersed storage network that are active and available to retrieve encoded data slices of a data segment to recover the data segment, wherein data is initially divided into a set of separate data segments, including the data segment, and the encoded data slices of the data segment are stored in the plurality of distributed storage units, and wherein upon retrieval, only a threshold number of encoded data slices are required to recover the data segment, in which the threshold number of encoded data slices needed to recover the data segment being less than a total number of encoded data slices created and stored in the plurality of distributed storage units;

determining, by use of the processing unit, which of the distributed storage units storing the encoded data slices of the data are active and available to retrieve the threshold number of encoded data slices of the data segment;

determining, by use of the processing unit, which additional distributed storage units are to be made active to obtain the threshold number of the encoded data slices to retrieve, when less than the threshold number of the encoded data slices are available for retrieval, the determining based on an attribute associated with the distributed storage units; and

utilizing the processing unit to selectively activate the additional distributed storage units to retrieve the threshold number of encoded data slices to recover the data segment.

2. The method of claim 1 , wherein when determining which of the distributed storage units storing the encoded data slices are active and available indicates that the threshold number of the encoded data slices are available for retrieval from active distributed storage units, retrieving the threshold number of encoded data slices without activating inactive distributed storage units.

3. The method of claim 1 , further comprising deactivating selectively activated additional distributed storage units after retrieving the threshold number of the encoded data slices.

4. The method of claim 1 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is a performance characteristic of respective distributed storage units.

5. The method of claim 1 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is energy usage or energy usage history of respective distributed storage units.

6. The method of claim 1 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is a priority order established for respective distributed storage units.

7. The method of claim 1 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is a security level established for respective distributed storage units.

8. The method of claim 1 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is proximity of respective additional distributed storage units to the processing unit.

9. A method of retrieving encoded data slices in a dispersed storage network by selectively activating distributed storage units, comprising:

utilizing a processing unit, having a processor, to determine a number of distributed storage units that are active and available to retrieve encoded data slices of a data segment, in which data is divided into a set of separate data segments, including the data segment, and in which the distributed storage units are configured to receive and store n number of encoded data slices of the data segment by having a respective distributed storage unit store a respective one of the n encoded data slices of the data segment, wherein at least a threshold number k of the n encoded data slices are needed to reconstruct the data segment, where k is less than n;

determining, by use of the processing unit, which of the distributed storage units storing the encoded data slices of the data segment are active for retrieval of the k number of encoded data slices;

determining, by use of the processing unit, which additional distributed storage units are to be made active to obtain the k number of encoded data slices to recover the data segment, when less than the k number of the encoded data slices are available for retrieval, in which the determining is based on an attribute associated with the distributed storage units; and

utilizing the processing unit to selectively activate the additional distributed storage units to retrieve the k number of the encoded data slices to recover the data segment.

10. The method of claim 9 , further comprising deactivating selectively activated additional distributed storage units after retrieving respective encoded data slices from the selectively activated additional distributed storage units.

11. The method of claim 9 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is a performance characteristic of respective distributed storage units.

12. The method of claim 9 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is energy usage or energy usage history of respective distributed storage units.

13. The method of claim 9 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is a priority order established for respective distributed storage units.

14. The method of claim 9 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is a security level established for respective distributed storage units.

15. The method of claim 9 , wherein when determining which of the additional distributed storage units are to be made active based on an attribute associated with the distributed storage units, the attribute is proximity of respective additional distributed storage units to the processing unit.

16. An apparatus for retrieving encoded data slices in a dispersed storage network by selective activation of inactive distributed storage units, comprising:

an interface to communicate with distributed storage units configured within the dispersed storage network; and

a processor, configured with the interface, to determine a number of distributed storage units of a plurality of storage units of the dispersed storage network that are active and available to retrieve encoded data slices of a data segment to recover the data segment, wherein data is initially divided into a set of separate data segments, including the data segment, and the encoded data slices of the data segment are stored in the plurality of distributed storage units, and wherein only a threshold number of encoded data slices are required to recover the data segment, in which the threshold number of encoded data slices needed to recover the data segment being less than a total number of encoded data slices created and stored in the plurality of distributed storage units, the processor is to determine which of the distributed storage units storing the encoded data slices of the data segment are active and available to retrieve the threshold number of the encoded data slices of the data segment, wherein when less than the threshold number of the encoded data slices are available for retrieval, the processor is to determine which additional distributed storage units are to be made active to obtain the threshold number of encoded data slices to retrieve based on an attribute associated with the distributed storage units, and the processor is to selectively activate the additional distributed storage units to retrieve the threshold number of encoded data slices to recover the data segment.

17. The apparatus of claim 16 , wherein the processor deactivates the selectively activated additional distributed storage units after retrieving the threshold number of the encoded data slices.

18. The apparatus of claim 16 , wherein the apparatus includes one of the distributed storage units.

19. The apparatus of claim 16 , wherein the processor bases the attribute as a performance characteristic of respective distributed storage units.

20. The apparatus of claim 16 , wherein the processor bases the attribute on proximity of respective distributed storage units to the processor.

Assignments (6)
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 May 13, 2016
From: CLEVERSAFE, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 038687/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2014
From: RESCH, JASON K.
To: CLEVERSAFE, INC.
Reel/Frame 033422/0789 →
Continuity (3)
Continuation In Part 12943826 · Nov 10, 2010
Provisional Application 61299228 · Jan 28, 2010
Related Publication 20140344617A1 · Nov 20, 2014