IP Library Granted Patent US 9,866,595
Granted Patent B2
US 9,866,595 · App. 15/220,944 · Granted Jan 9, 2018

Policy based slice deletion in a dispersed storage network

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,866,595
App. No.
15/220,944
Granted
Jan 9, 2018
Kind
B2
Abstract

A method for execution in a dispersed storage network operates to determine one or more slice names of one or more slices to consider for deletion; determine an access policy corresponding to the one or more slices; determine a current timestamp; and determine when there is no future slice availability for the one or more slices, based on the current timestamp and the access policy. When there is no future slice availability for the one or more slices, the dispersed storage network determines when reconsideration is available and sends a reconsideration message to a reconsideration entity when the reconsideration is determined to be available. The dispersed storage network deletes the one or more slices when the reconsideration is determined to be unavailable.

Claims (62)

1. A method for execution by a processing system of a dispersed storage network that includes a processor, the method comprises:

determining one or more slice names of one or more slices to consider for deletion;

determining an access policy corresponding to the one or more slices that includes a time varying accessibility pattern;

determining a current timestamp;

determining whether there is no future slice availability for the one or more slices, based on the current timestamp and the access policy;

when there is no future slice availability for the one or more slices:

determining whether reconsideration regarding deletion of the one or more slices is available based on the access policy;

deleting the one or more slices when the reconsideration is determined to be unavailable;

when the reconsideration is determined to be available:

sending a reconsideration request message to a reconsideration entity;

receiving a reconsideration response message in response; and

deleting the one or more slices when the reconsideration response message indicates that the reconsideration is denied.

2. The method of claim 1 , wherein the one or more slice names include one of: a plurality of discrete and non-contiguous slice names, a contiguous range of slice names associated with a common data segment or a contiguous range of slice names associated with a common data object.

3. The method of claim 1 , wherein determining one or more slice names is based on one or more of: where a previous deletion process ended, a starting DSN address, a lookup, a command, a request, a random number, a vault ID, a data object ID, and a local virtual DSN address to a physical location table.

4. The method of claim 1 , wherein determining the access policy includes retrieving the access policy based on the one or more slice names.

5. The method of claim 1 , wherein determining when the reconsideration is available is further based on one or more of: a reconsideration time window, a user device ID, a vault lookup, a command, a predetermination, a DS managing unit message, and the current timestamp.

6. The method of claim 1 , wherein the reconsideration entity is at least one of: a user device, a DST processing unit, a storage integrity processing unit, a managing unit, or a DST execution unit.

7. The method of claim 1 , wherein the time varying accessibility pattern includes a plurality of time frames, and wherein a read threshold of pillars of a vault are only available across at least two time frames.

8. The method of claim 1 , further comprising:

maintaining storage of the one or more slices when the reconsideration response message includes a new access policy corresponding to the one or more slices; and

storing the new access policy.

9. A processing system of a dispersed storage network comprises:

at least one processor;

a memory that stores operational instructions, that when executed by the at least one processor cause the processing system to:

determine one or more slice names of one or more slices to consider for deletion;

determine an access policy corresponding to the one or more slices that includes a time varying accessibility pattern;

determine a current timestamp;

determine whether there is no future slice availability for the one or more slices, based on the current timestamp and the access policy;

when there is no future slice availability for the one or more slices:

determine whether reconsideration regarding deletion of the one or more slices is available based on the access policy;

delete the one or more slices when the reconsideration is determined to be unavailable;

when the reconsideration is determined to be available:

send a reconsideration request message to a reconsideration entity;

receive a reconsideration response message in response; and

delete the one or more slices when the reconsideration response message indicates that the reconsideration is denied.

10. The processing system of claim 9 , wherein the one or more slice names include one of: a plurality of discrete and non-contiguous slice names, a contiguous range of slice names associated with a common data segment or a contiguous range of slice names associated with a common data object.

11. The processing system of claim 9 , wherein determining one or more slice names is based on one or more of: where a previous deletion process ended, a starting DSN address, a lookup, a command, a request, a random number, a vault ID, a data object ID, and a local virtual DSN address to a physical location table.

12. The processing system of claim 9 , wherein determining the access policy includes retrieving the access policy based on the one or more slice names.

13. The processing system of claim 9 , wherein determining when the reconsideration is available is further based on one or more of: a reconsideration time window, a user device ID, a vault lookup, a command, a predetermination, a DS managing unit message, and the current timestamp.

14. The processing system of claim 9 , wherein the reconsideration entity is at least one of: a user device, a DST processing unit, a storage integrity processing unit, a managing unit, or a DST execution unit.

15. The processing system of claim 9 , wherein the time varying accessibility pattern includes a plurality of time frames, and wherein a read threshold of pillars of a vault are only available across at least two time frames.

16. The processing system of claim 9 , wherein the operational instructions, when executed by the at least one processor further cause the processing system to:

maintain storage of the one or more slices when the reconsideration response message includes a new access policy corresponding to the one or more slices; and

store the new access policy.

17. A non-transitory computer readable storage medium comprises:

at least one memory section that stores operational instructions that, when executed by a processing system of a dispersed storage network (DSN) that includes a processor and a memory, causes the processing system to:

determine one or more slice names of one or more slices to consider for deletion;

determine an access policy corresponding to the one or more slices that includes a time varying accessibility pattern;

determine a current timestamp;

determine whether there is no future slice availability for the one or more slices, based on the current timestamp and the access policy;

when there is no future slice availability for the one or more slices:

determine whether reconsideration regarding deletion of the one or more slices is available based on the access policy;

delete the one or more slices when the reconsideration is determined to be unavailable;

when the reconsideration is determined to be available:

send a reconsideration request message to a reconsideration entity

receive a reconsideration response message in response; and

delete the one or more slices when the reconsideration response message indicates that the reconsideration is denied.

18. The non-transitory computer readable storage medium of claim 17 , wherein determining when the reconsideration is available is further based on one or more of: a reconsideration time window, a user device ID, a vault lookup, a command, a predetermination, a DS managing unit message, and the current timestamp.

19. The non-transitory computer readable storage medium of claim 17 , wherein the time varying accessibility pattern includes a plurality of time frames, and wherein a read threshold of pillars of a vault are only available across at least two time frames.

20. The non-transitory computer readable storage medium of claim 17 , wherein the operational instructions, when executed by the processor further cause the processing system to:

maintain storage of the one or more slices when the reconsideration response message includes a new access policy corresponding to the one or more slices; and

store the new access policy.

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 Jul 27, 2016
From: GRUBE, GARY W.; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 039271/0937 →