IP Library Patent Application 15398057
Patent Application
App. No. 15/398,057

COORDINATING CACHE MEMORY UPDATES IN A DISPERSED STORAGE NETWORK

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/398,057
Abstract

A method for execution by a dispersed storage and task (DST) processing unit includes executing a modification of a first locally cached item. A first cache broadcast is generated for transmission via a network to a plurality of additional DST processing units in response to executing the modification. Revision data is generated by evaluating a first local revision level of a second locally cached item. An update of the second locally cached item is executed when the revision data indicates that the second locally cached item is outdated.

Claims (49)

1 . A method for execution by a dispersed storage and task (DST) processing unit that includes a processor, the method comprises:

executing a modification of a first locally cached item;

generating a first cache broadcast for transmission via a network to a plurality of additional DST processing units in response to executing the modification;

generating revision data by evaluating a first local revision level of a second locally cached item; and

executing an update of the second locally cached item when the revision data indicates that the second locally cached item is outdated.

2 . The method of claim 1 , wherein the first locally cached item includes at least one of: a data object, an index node of a dispersed hierarchical index, or an encoded data slice.

3 . The method of claim 1 , wherein the first cache broadcast includes at least one of: the first locally cached item or an item identifier corresponding to the first locally cached item.

4 . The method of claim 1 , wherein the first cache broadcast includes at least one of: a second local revision level corresponding to the first locally cached item or a timestamp associated with the modification.

5 . The method of claim 1 , wherein the revision data is generated in response to at least one of: receiving an access request or interpreting an access prediction to indicate that access is likely.

6 . The method of claim 1 , further comprising:

receiving a second cache broadcast via the network from one of the plurality of additional DST processing units, wherein the second cache broadcast includes a non-local revision level associated with the second locally cached item;

wherein generating the revision data includes comparing the first local revision level to the non-local revision level.

7 . The method of claim 6 , wherein the revision data indicates that the second locally cached item is outdated when the first local revision level compares unfavorably to the non-local revision level.

8 . The method of claim 6 , further comprising:

receiving a plurality of second cache broadcasts from the plurality of additional DST processing units;

wherein generating the revision data includes comparing the first local revision level to a plurality of non-local revision levels included in the received plurality of second cache broadcasts.

9 . The method of claim 1 , wherein executing the update includes determining a time frame to perform the update and performing the update in the determined time frame.

10 . The method of claim 1 , wherein executing the update includes:

generating a request for a current version of the second locally cached item for transmission via the network to one of the plurality of additional DST processing units;

receiving the current version of the second locally cached item from the one of the plurality of additional DST processing units via the network in response; and

updating the second locally cached item based on the received current version.

11 . A processing system of a dispersed storage and task (DST) processing unit 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:

execute a modification of a first locally cached item;

generate a first cache broadcast for transmission via a network to a plurality of additional DST processing units in response to executing the modification;

generate revision data by evaluating a first local revision level of a second locally cached item; and

execute an update of the second locally cached item when the revision data indicates that the second locally cached item is outdated.

12 . The processing system of claim 11 , wherein the first locally cached item includes at least one of: a data object, an index node of a dispersed hierarchical index, or an encoded data slice.

13 . The processing system of claim 11 , wherein the first cache broadcast includes at least one of: the first locally cached item or an item identifier corresponding to the first locally cached item.

14 . The processing system of claim 11 , wherein the first cache broadcast includes at least one of: a second local revision level corresponding to the first locally cached item or a timestamp associated with the modification.

15 . The processing system of claim 11 , wherein the revision data is generated in response to at least one of: receiving an access request or interpreting an access prediction to indicate that access is likely.

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

receive a second cache broadcast via the network from one of the plurality of additional DST processing units, wherein the second cache broadcast includes a non-local revision level associated with the second locally cached item;

wherein generating the revision data includes comparing the first local revision level to the non-local revision level.

17 . The processing system of claim 16 , wherein the revision data indicates that the second locally cached item is outdated when the first local revision level compares unfavorably to the non-local revision level.

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

receive a plurality of second cache broadcasts from the plurality of additional DST processing units;

wherein generating the revision data includes comparing the first local revision level to a plurality of non-local revision levels included in the received plurality of second cache broadcasts.

19 . The processing system of claim 11 , wherein the operational instruction, when executed by the at least one processor, further cause the processing system to:

generate a request for a current version of the second locally cached item for transmission via the network to one of the plurality of additional DST processing units;

receive the current version of the second locally cached item from the one of the plurality of additional DST processing units via the network in response; and

update the second locally cached item based on the received current version.

20 . 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:

execute a modification of a first locally cached item;

generate a first cache broadcast for transmission via a network to a plurality of additional DST processing units in response to executing the modification;

generate revision data by evaluating a first local revision level of a second locally cached item; and

execute an update of the second locally cached item when the revision data indicates that the second locally cached item is outdated.

Assignments (4)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 050451/0549 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2017
From: GRAY, ADAM M.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 040840/0693 →