IP Library Granted Patent US 11,586,755
Granted Patent B1
US 11,586,755 · App. 17/247,417 · Granted Feb 21, 2023

Adjusting efficiency of storing data in a storage network

Inventors: Ilya Volvovski (Chicago, IL); Wesley B. Leggette (Chicago, IL); Michael C. Storm (Palo Alto, CA); Jason K. Resch (Chicago, IL)
Assignee: Pure Storage, Inc.
G06F21/6218G06F11/00G06F21/6254G06F21/6272G06F21/6281H04L63/0823H04L63/104H04L63/12H04L63/20H04L67/1097G06F3/067G06F2221/2141H04L63/101
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 11,586,755
App. No.
17/247,417
Granted
Feb 21, 2023
Kind
B1
Abstract

A method for execution by a computing device to adjust data storage efficiency of data in a storage network includes determining an estimated overwrite frequency for a data segment for storage in memory of the storage network. The method continues by determining a storage approach for the data segment based on the estimated overwrite frequency. The method continues by processing the data segment based on the storage approach to produce a processed data segment. The method continues by error encoding the processed data segment to produce a set of encoded data slices, where a decode threshold number of encoded data slices is needed to recover the processed data segment. The method continues by storing the set of encoded data slices in the memory of the storage network.

Claims (45)

1. A method for execution by a computing device to adjust data storage efficiency of data in a storage network, the method comprises:

determining an estimated overwrite frequency for a data segment for storage in memory of the storage network;

determining a storage approach for the data segment based on the estimated overwrite frequency;

processing the data segment based on the storage approach to produce a processed data segment;

error encoding the processed data segment to produce a set of encoded data slices, wherein a decode threshold number of encoded data slices is needed to recover the processed data segment; and

storing the set of encoded data slices in memory of the storage network.

2. The method of claim 1 further comprises:

obtaining the data segment for storage in the memory of the storage network; and

obtaining access level information regarding the data segment, wherein the access level information includes the estimated overwrite frequency for the data segment.

3. The method of claim 1 further comprises:

obtaining the data segment for storage in the memory of the storage network; and

obtaining access level information regarding the data segment, wherein the access level information includes an estimated retrieval frequency level for the data segment.

4. The method of claim 3 further comprises:

when the estimated retrieval frequency level for the data segment is greater than a retrieval frequency threshold:

determining a cost of compression factor based on resource information, wherein the cost of compression factor includes one or more of an estimated incremental processing resource level, and an estimated incremental network utilization reduction level as a result of compressing the data segment; and

determining the storage approach based on the cost of compression factor and the access level information.

5. The method of claim 4 , wherein the determining the cost of compression factor comprises one of:

determining the cost of compression factor is less than an average cost of compression factor when the resource information indicates a utilization level of the computing device is less than average; and

determining the cost of compression factor is greater than the average cost of compression factor when the resource information indicates the utilization level of the computing device is greater than average.

6. The method of claim 5 further comprises:

when the cost of compression factor is less than the average cost of compression factor and the estimated retrieval frequency level is less than a retrieval frequency threshold level, determining to the storage approach is a compression storage approach; and

compressing the data segment in accordance with the compression storage approach to produce the processed data segment.

7. The method of claim 3 further comprises:

when the estimated retrieval frequency level for the data segment is less than or equal to a retrieval frequency threshold:

determining a cost of decompression factor based on resource information, wherein the cost of decompression factor includes one or more of an estimated incremental processing resource level, and an estimated incremental network utilization increase level as a result of compressing the data segment; and

determining the storage approach based on the cost of decompression factor and the access level information.

8. The method of claim 7 , wherein the resource information comprises network capacity information.

9. The method of claim 7 , wherein the resource information comprises network utilization level information.

10. The method of claim 7 , wherein the resource information comprises network utilization level information.

11. The method of claim 7 , wherein the resource information comprises storage unit capacity information.

12. The method of claim 7 , wherein the resource information comprises storage unit utilization level information.

13. The method of claim 7 , wherein the resource information comprises an inbound processing module utilization level.

14. The method of claim 7 , wherein the resource information comprises an outbound processing module utilization level.

15. The method of claim 3 , wherein the obtaining the access level information comprises determining the access level information based on a historical record.

16. The method of claim 3 , wherein the obtaining the access level information comprises performing a lookup of the access level information.

17. The method of claim 3 , wherein the obtaining the access level information comprises receiving the access level information.

18. The method of claim 1 , wherein the storage approach comprises one of:

a compression storage approach; and

a non-compression storage approach.

19. The method of claim 1 further comprises:

obtaining at least the decode threshold number of encoded data slices from the memory; and

dispersed storage error decoding the at least the decode threshold number of encoded data slices to reproduce the processed data segment.

20. The method of claim 19 further comprises:

determining the storage approach is a compression storage approach; and

decompressing the processed data segment in accordance with the compression storage approach to reproduce the data segment.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2021
From: STORM, MICHAEL C.
To: CLEVERSAFE, INC.
Reel/Frame 056227/0033 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2021
From: CLEVERSAFE, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 056227/0193 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 056227/0350 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2021
From: VOLVOVSKI, ILYA; LEGGETTE, WESLEY B.; RESCH, JASON K.
To: PURE STORAGE, INC.
Reel/Frame 056227/0645 →
Continuity (5)
Continuation 16883902 · May 26, 2020
Continuation 16197235 · Nov 20, 2018
Continuation In Part 15721093 · Sep 29, 2017
Continuation 14610220 · Jan 30, 2015
Provisional Application 61974142 · Apr 2, 2014
Cited By (1)
US 12,219,358