IP Library Granted Patent US 10,372,350
Granted Patent B2
US 10,372,350 · App. 15/285,582 · Granted Aug 6, 2019

Shared ownership of namespace ranges

Inventors: Timothy W. Markison (Mesa, AZ); Jason K. Resch (Chicago, IL)
Assignee: PURE STORAGE, INC.
G06F3/0619G06F3/065G06F3/067G06F12/0638G06F21/6218G06F3/0604G06F3/0646G06F2221/2107
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,372,350
App. No.
15/285,582
Granted
Aug 6, 2019
Kind
B2
Abstract

A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method begins by determining an addressing range of a storage configuration of the DSN. The method continues by determining a storage performance level associated with the addressing range. The method continues by determining whether the storage performance level compares favorably to a storage performance threshold. The method continues, when the storage performance level does not compare favorably to a storage performance threshold, by determining an updated storage configuration associated with the addressing range and re-assigning storage resources in accordance with the updated storage configuration.

Claims (28)

1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

determining an addressing range of a storage configuration of the DSN, wherein the addressing range includes a shared virtual DSN addressing range assigned to two or more geographically dispersed storage (DS) units, and wherein the two or more geographically dispersed storage (DS) units each include multiple memory devices, and wherein the DS units each store a pillar number T of encoded data slices;

determining a storage performance level associated with the addressing range;

determining whether the storage performance level compares favorably to a storage performance threshold; and

when the storage performance level does not compare favorably to a storage performance threshold, determining an updated storage configuration associated with the addressing range, wherein the determining an updated storage configuration includes determining to remove or add one or more DS units from the shared virtual DSN addressing range, wherein the remove the one or more DS units from the shared virtual DSN addressing range results in less DS units servicing the shared virtual DSN addressing range and the add one or more DS units from the shared virtual DSN addressing range results in more DS units servicing the shared virtual DSN addressing range; and

re-assigning storage resources in accordance with the updated storage configuration.

2. The method of claim 1 further comprising, when the storage performance level compares favorably to a storage performance threshold analyzing an additional addressing range.

3. The method of claim 1 , wherein the two or more DS units assigned to the shared virtual DSN addressing range includes two DS units to store same encoded data slices when the two DS units are assigned to a same addressing range.

4. The method of claim 1 , wherein the determining an addressing range is based on one or more of: a next address range in a list of address ranges to be tested, an error message, a performance indicator, or a system capacity indicator.

5. The method of claim 1 , wherein the storage performance level may include one or more of: a read latency time, a write latency time, a read data rate, a write data rate, an availability indicator, or a reliability indicator.

6. The method of claim 1 , wherein the determining a storage performance level is based on one or more of: a query, a test, a lookup, retrieval of a historical record, or a message.

7. The method of claim 1 , wherein determining whether the storage performance level compares favorably to a storage performance threshold is based on when the storage performance level is not over performing or underperforming.

8. The method of claim 1 , wherein the determining to remove or add one or more DS units from the shared virtual DSN address range includes removing one or more DS units from the shared virtual DSN addressing range when the storage performance level indicates over performing.

9. The method of claim 1 , wherein over performing includes when a read data rate is higher than a threshold data rate.

10. The method of claim 1 , wherein the determining to remove or add one or more DS units from the shared virtual DSN address range includes adding one or more DS units to the shared virtual DSN addressing range when the storage performance level indicates underperforming.

11. The method of claim 1 , wherein underperforming includes when a read data rate is lower than a threshold data rate.

12. The method of claim 1 , wherein the re-assigning storage resources in accordance with the updated storage configuration further comprises any of: updating a shared virtual DSN address to physical location table to include DS units assigned to the shared virtual DSN addressing range; sending an addressing range assignment message to the DS units assigned to the shared virtual DSN addressing range, or sending an addressing range de-assignment message to the DS units no longer assigned to the shared virtual DSN addressing range.

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

an interface;

a local memory; and

a processing module operably coupled to the interface and the local memory, wherein the processing module functions to:

determine an addressing range of a storage configuration of the DSN, wherein the addressing range includes a shared virtual DSN addressing range assigned to two or more geographically dispersed storage (DS) units, and wherein the two or more geographically dispersed storage (DS) units each include multiple memory devices, and wherein the DS units each store a pillar number T of encoded data slices;

determine a storage performance level associated with the addressing range;

determine whether the storage performance level compares favorably to a storage performance threshold; and

when the storage performance level does not compare favorably to a storage performance threshold, determine an updated storage configuration associated with the addressing range, wherein the determine an updated storage configuration includes determining to remove or add one or more DS units from the shared virtual DSN addressing range, wherein the remove the one or more DS units from the shared virtual DSN addressing range results in less DS units servicing the shared virtual DSN addressing range and the add one or more DS units from the shared virtual DSN addressing range results in more DS units servicing the shared virtual DSN addressing range; and

re-assign storage resources in accordance with the updated storage configuration.

14. The computing device of claim 13 , wherein the determining to remove or add one or more DS units from the shared virtual DSN address range includes removing one or more DS units from the shared virtual DSN addressing range when the storage performance level indicates over performing.

15. The computing device of claim 13 , wherein the determining to remove or add one or more DS units from the shared virtual DSN address range includes adding one or more DS units to the shared virtual DSN addressing range when the storage performance level indicates underperforming.

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 Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049556/0288 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2016
From: MARKISON, TIMOTHY W.; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 039942/0490 →
Continuity (3)
Continuation In Part 13291030 · Nov 7, 2011
Provisional Application 61417873 · Nov 29, 2010
Related Publication 20170024155A1 · Jan 26, 2017