IP Library Granted Patent US 10,802,915
Granted Patent B2
US 10,802,915 · App. 16/392,126 · Granted Oct 13, 2020

Time based storage of encoded data slices

Inventors: S. Christopher Gladwin (Chicago, IL); Gary W. Grube (Barrington Hills, IL); Jason K. Resch (Chicago, IL)
Assignee: PURE STORAGE, INC.
G06F11/1092G06F3/067G06F3/0608G06F3/0619G06F3/0652G06F16/27
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,802,915
App. No.
16/392,126
Granted
Oct 13, 2020
Kind
B2
Abstract

A method includes upon storage of a set of encoded data slices in one or more sets of storage units of a dispersed storage network (DSN), setting, by a computing device of the DSN, a deletion time for the set of encoded data slices and an encoded data slice reduction time for the set of encoded data slices. The encoded data slice reduction time is set at a time prior to the deletion time. Upon expiration of the encoded data slice reduction time, the method further includes implementing an encoded data slice reduction scheme. The encoded data slice reduction scheme includes one or more of: a reduced rebuild operation and an explicit deletion. The explicit deletion includes deleting encoded data slices such that a remaining number of encoded data slices is equal to or exceeds a decode threshold number and is less than a pillar width number.

Claims (67)

1. A method comprises:

upon storage of a set of encoded data slices in one or more sets of storage units of a dispersed storage network (DSN):

setting, by a computing device of the DSN, a deletion time for the set of encoded data slices; and

setting, by the computing device, an encoded data slice reduction time for the set of encoded data slices, wherein the encoded data slice reduction time is set at a time prior to the deletion time; and

upon expiration of the encoded data slice reduction time:

implementing, by the computing device, an encoded data slice reduction scheme, wherein the encoded data slice reduction scheme includes one or more of: a reduced rebuild operation and an explicit deletion, wherein the explicit deletion includes deleting encoded data slices of the set of encoded data slices over a period of time up until the deletion time such that a remaining number of encoded data slices of the set of encoded data slices is equal to or exceeds a decode threshold number and is less than a pillar width number.

2. The method of claim 1 , wherein the implementing the reduced rebuild operation comprises:

determining, by the computing device, a reduced rebuild number of encoded data slices such that the reduced rebuild number exceeds the decode threshold number and is less than pillar width number; and

when less than the reduced rebuild number of encoded data slices is remaining:

triggering, by the computing device, a rebuild of one or more encoded data slices of the set of encoded data slices.

3. The method of claim 1 further comprises:

prior to expiration of the encoded data slice reduction time:

determining, by the computing device, a full rebuild number of encoded data slices such that the full rebuild number is equal to the pillar width number; and

when less than the full rebuild number of encoded data slices is remaining:

triggering, by the computing device, a rebuild of one or more encoded data slices of the set of encoded data slices.

4. The method of claim 1 , wherein the setting the deletion time is based on one or more of:

a type of data of the set of encoded data slices;

a user associated with the set of encoded data slices;

storage capacity of the one or more sets of storage units;

an instruction; and

a predetermination.

5. The method of claim 1 , wherein the setting the encoded data slice reduction time is based on one or more of:

the deletion time;

a minimum storage reliability level;

a type of data of the set of encoded data slices;

a user associated with the set of encoded data slices;

storage capacity of the one or more sets of storage units;

an instruction; and

a predetermination.

6. The method of claim 1 further comprises:

when the deletion time is reached:

deleting, by the computing device, the set of encoded data slices.

7. A computing device of a dispersed storage network (DSN), the computing device comprises:

an interface;

memory; and

a processing module operably coupled to the memory and the interface, wherein the processing module is operable to:

upon storage of a set of encoded data slices in one or more sets of storage units of the DSN:

set a deletion time for the set of encoded data slices; and

set an encoded data slice reduction time for the set of encoded data slices, wherein the encoded data slice reduction time is set at a time prior to the deletion time; and

upon expiration of the encoded data slice reduction time:

implement an encoded data slice reduction scheme, wherein the encoded data slice reduction scheme includes one or more of: a reduced rebuild operation and an explicit deletion, wherein the explicit deletion includes deleting encoded data slices of the set of encoded data slices over a period of time up until the deletion time such that a remaining number of encoded data slices of the set of encoded data slices is equal to or exceeds a decode threshold number and is less than a pillar width number.

8. The computing device of claim 7 , wherein the processing module is operable to implement the reduced rebuild operation by:

determining a reduced rebuild number of encoded data slices such that the reduced rebuild number exceeds the decode threshold number and is less than pillar width number; and

when less than the reduced rebuild number of encoded data slices is remaining:

triggering a rebuild of one or more encoded data slices of the set of encoded data slices.

9. The computing device of claim 7 , wherein the processing module is further operable to:

prior to expiration of the encoded data slice reduction time:

determine a full rebuild number of encoded data slices such that the full rebuild number is equal to the pillar width number; and

when less than the full rebuild number of encoded data slices is remaining:

trigger a rebuild of one or more encoded data slices of the set of encoded data slices.

10. The computing device of claim 7 , wherein the processing module is operable to set the deletion time based on one or more of:

a type of data of the set of encoded data slices;

a user associated with the set of encoded data slices;

storage capacity of the one or more sets of storage units;

an instruction; and

a predetermination.

11. The computing device of claim 7 , wherein the processing module is operable to set the encoded data slice reduction time is based on one or more of:

the deletion time;

a minimum storage reliability level;

a type of data of the set of encoded data slices;

a user associated with the set of encoded data slices;

storage capacity of the one or more sets of storage units;

an instruction; and

a predetermination.

12. The computing device of claim 7 , wherein the processing module is further operable to:

when the deletion time is reached:

delete the set of encoded data slices.

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 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 Apr 23, 2019
From: GLADWIN, S. CHRISTOPHER; GRUBE, GARY W.; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 048972/0920 →
Cited By (1)
US 12,222,812