IP Library Granted Patent US 8,566,552
Granted Patent B2
US 8,566,552 · App. 12/779,709 · Granted Oct 22, 2013

Dispersed storage network resource allocation

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 8,566,552
App. No.
12/779,709
Granted
Oct 22, 2013
Kind
B2
Abstract

A dispersed storage managing unit allocates resources within a dispersed storage network by determining a state of a dispersed storage unit supporting a vault associated with at least one user of the dispersed storage network and provisioning storage within the dispersed storage unit based on the state thereof.

Claims (46)

1. A dispersed storage managing unit for use within a dispersed storage network, comprising:

an interface; and

a processing module operable to:

determine a state of a dispersed storage unit supporting a vault associated with at least one user of the dispersed storage network, the vault including data objects at least partially stored within the dispersed storage unit, one of the data objects being segmented into data segments and one of the data segments being sliced into data slices, a number of the data slices within one of the data segments indicating a number of pillars of the vault, each of the pillars corresponding to a particular data slice of each data segment of each data object written to the vault, the dispersed storage unit storing no more than one of the pillars of the vault; and

provision storage within the dispersed storage unit based on the state thereof via the interface.

2. The dispersed storage managing unit of claim 1 , wherein the dispersed storage unit includes a set of dispersed storage units.

3. The dispersed storage managing unit of claim 1 , wherein the state is a state of fullness of physical memory of the dispersed storage unit and the processing module is operable to determine the state of fullness by comparing a fullness indicator to a utilization factor.

4. The dispersed storage managing unit of claim 3 , wherein the fullness indicator is one of an absolute measure of an amount of the physical memory currently storing data slices of the vault or a percentage of allocation of the physical memory for the vault.

5. The dispersed storage managing unit of claim 3 , wherein the utilization factor is a state of fullness of at least one other dispersed storage unit supporting the vault, and the processing module is operable to store new data slices between the dispersed storage unit and the at least one other dispersed storage unit to substantially equalize utilization therebetween.

6. The dispersed storage managing unit of claim 3 , wherein the utilization factor includes a warning threshold and a high threshold higher than the warning threshold.

7. The dispersed storage managing unit of claim 6 , wherein the processing module is further operable to:

determine the state of fullness is a normal state when the fullness indicator compares favorably to the warning threshold; and

allow storage of new data slices of the vault to the dispersed storage unit when in the normal state.

8. The dispersed storage managing unit of claim 7 , wherein the processing module is further operable to:

determine the state of fullness is a warning state when the fullness indicator compares unfavorably to the warning threshold and favorably to the high threshold; and

perform a mitigation function of the dispersed storage unit, via the interface, to reduce the fullness indicator when in the warning state.

9. The dispersed storage managing unit of claim 8 , wherein the processing module is further operable to:

determine the state of fullness is a high state when the fullness indicator compares unfavorably to the high threshold; and

perform the mitigation function of the dispersed storage unit, via the interface, to reduce the fullness indicator when in the high state.

10. The dispersed storage managing unit of claim 9 , wherein the mitigation function includes one or more of a new storage function to store new data slices in a new dispersed storage unit added to a set of dispersed storage units for the vault, a rebalance function to rebalance the data slices among the set of dispersed storage units for the vault when the new dispersed storage unit is added to the set of dispersed storage units, a move function to move the data slices in a defective dispersed storage unit to a replacement dispersed storage unit within the set of dispersed storage units for the vault and a temporary assignment function to temporarily assign a different memory for storage of at least a portion of the data slices of the vault.

11. The dispersed storage managing unit of claim 9 , wherein the mitigation function includes a delete data function to delete at least one of redundant data slices and expired data slices from the dispersed storage unit when in the high state.

12. The dispersed storage managing unit of claim 9 , wherein the mitigation function includes a read only function to prevent new data slices from being stored in the dispersed storage unit when in the high state.

13. The dispersed storage managing unit of claim 9 , wherein the processing module is further operable to transmit a warning alert message via the interface when the state of fullness transitions from the normal state to the warning state and transmit a high alert message via the interface when the state of fullness transitions to the high state from the normal state or the warning state.

14. A method for managing a dispersed storage network, comprising:

determining a state of a dispersed storage unit supporting a vault associated with at least one user of the dispersed storage network, the vault including data objects at least partially stored within the dispersed storage unit, one of the data objects being segmented into data segments and one of the data segments being sliced into data slices, a number of the data slices within one of the data segments indicating a number of pillars of the vault, each of the pillars corresponding to a particular data slice of each data segment of each data object written to the vault, the dispersed storage unit storing no more than one of the pillars of the vault; and

provisioning storage within the dispersed storage unit based on the state thereof.

15. The method of claim 14 , wherein the state is a state of fullness of physical memory of the dispersed storage unit and wherein the determining the state further comprises:

determining the state by comparing a fullness indicator to a utilization factor.

16. The method of claim 15 , wherein the utilization factor is a state of fullness of at least one other dispersed storage unit supporting the vault, and wherein the provisioning storage further comprises:

storing new data slices between the dispersed storage unit and the at least one other dispersed storage unit to substantially equalize utilization therebetween.

17. The method of claim 15 , wherein the utilization factor includes a warning threshold and a high threshold higher than the warning threshold, and wherein the determining the state further comprises:

determining the state of fullness is a normal state when the fullness indicator compares favorably to the warning threshold; and wherein the provisioning further comprises:

allowing storage of new data slices of the vault to the dispersed storage unit when in the normal state.

18. The method of claim 17 , wherein the determining the state further comprises:

determining the state of fullness is a warning state when the fullness indicator compares unfavorably to the warning threshold and favorably to the high threshold; and

wherein the provisioning further comprises:

performing a mitigation function of the dispersed storage unit to reduce the fullness indicator when in the warning state.

19. The method of claim 18 , wherein the determining the state further comprises:

determining the state of fullness is a high state when the fullness indicator compares unfavorably to the high threshold; and wherein the provisioning further comprises:

performing the mitigation function of the dispersed storage unit to reduce the fullness indicator when in the high state.

20. The method of claim 19 , wherein the mitigation function includes one or more of a new storage function to store new data slices in a new dispersed storage unit added to a set of dispersed storage units for the vault, a rebalance function to rebalance the data slices among the set of dispersed storage units for the vault when the new dispersed storage unit is added to the set of dispersed storage units, a move function to move the data slices in a defective dispersed storage unit to a replacement dispersed storage unit within the set of dispersed storage units for the vault and a temporary assignment function to temporarily assign a different memory for storage of at least a portion of the data slices of the vault.

21. The method of claim 19 , wherein the mitigation function includes a delete data function to delete at least one of redundant data slices and expired data slices from the dispersed storage unit when in the high state.

22. The method of claim 19 , wherein the mitigation function includes a read only function to prevent new data slices from being stored in the dispersed storage unit when in the high state.

23. The method of claim 19 , further comprising:

transmitting a warning alert message when the state of fullness transitions from the normal state to the warning state; and

transmitting a high alert message when the state of fullness transitions to the high state from the normal state or the warning state.

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 May 13, 2010
From: BAPTIST, ANDREW; VOLVOVSKI, ILYA; RESCH, JASON K.
To: CLEVERSAFE, INC.
Reel/Frame 024383/0458 →