IP Library Granted Patent US 9,626,249
Granted Patent B1
US 9,626,249 · App. 15/182,303 · Granted Apr 18, 2017

Avoiding compression of high-entropy data during creation of a backup of a source storage

Inventors: Nathan S. Bushman (Pleasant Grove, UT); Stephen Williams (South Jordan, UT)
Assignee: STORAGECRAFT TECHNOLOGY CORPORATION
G06F11/1448G06F11/1464H03M7/60G06F2201/84
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,626,249
App. No.
15/182,303
Granted
Apr 18, 2017
Kind
B1
Abstract

Avoiding compression of high-entropy data during creation of a backup of a source storage. In one example embodiment, a method for avoiding compression of high-entropy data during creation of a backup of a source storage may include identifying a chunk with an original size in a file in a source storage, compressing, during creation of a backup of the source storage, the chunk to generate a compressed chunk with a compressed size, determining a compression ratio for the chunk by comparing the original size to the compressed size, determining whether the compression ratio is less than the compression threshold, and, in response to determining that the compression ratio is less than the compression threshold, automatically designating the file as a high-entropy file and automatically avoiding compression, during the creation of the backup, of chunks in a second similar file in the source storage.

Claims (40)

1. A method for avoiding compression of high-entropy data during creation of a backup of a source storage, the method comprising:

identifying a chunk in a file in a source storage, the file having a file type, the chunk having an original size;

compressing, during creation of a backup of the source storage, the chunk to generate a compressed chunk, the compressed chunk having a compressed size;

determining a compression ratio for the chunk by comparing the original size to the compressed size;

determining whether the compression ratio is less than a compression threshold; and

in response to determining that the compression ratio is less than the compression threshold, automatically designating the file type as a high-entropy file type and automatically avoiding compression, during the creation of the backup, of chunks in a second file in the source storage having the file type.

2. The method as recited in claim 1 , wherein the identifying includes identifying the file to which the chunk belongs after the determining that the compression ratio is less than the compression threshold.

3. The method as recited in claim 1 , wherein the file type of the file is designated by a file extension of the file.

4. The method as recited in claim 3 , wherein the automatically designating includes automatically adding the file extension to a compression exclusion list.

5. The method as recited in claim 1 , wherein the file type of the file is designated by a file name of the file.

6. The method as recited in claim 5 , wherein the automatically designating includes automatically adding the file name to a compression exclusion list.

7. The method as recited in claim 1 , further comprising:

in response to determining that the compression ratio is less than the compression threshold, automatically avoiding compression, during creation of the backup of the source storage, of additional chunks in the file.

8. The method as recited in claim 1 , further comprising:

in response to determining that the compression ratio is less than the compression threshold, automatically avoiding compression, during creation of a second backup of a second source storage, of chunks in any files in the second source storage having the file type.

9. The method as recited in claim 1 , wherein:

the automatically designating and the automatically avoiding are further performed in response to also determining that compression ratios of a threshold number of additional chunks in one or more files in the source storage having the file type are also less than the compression threshold.

10. The method as recited in claim 1 , wherein:

the automatically designating and the automatically avoiding are further performed in response to also determining that compression ratios of chunks in a threshold number of additional files in the source storage having the file type are also less than the compression threshold.

11. One or more non-transitory computer-readable media storing one or more programs that are configured, when executed, to cause one or more processors to execute the method as recited in claim 1 .

12. A method for avoiding compression of high-entropy data during creation of a backup of a source storage, the method comprising:

identifying a chunk in a file in a source storage, the file having a file extension, the chunk having an original size;

compressing, during creation of a backup of the source storage, the chunk to generate a compressed chunk, the compressed chunk having a compressed size;

determining a compression ratio for the chunk by comparing the original size to the compressed size;

determining whether the compression ratio is less than a compression threshold; and

in response to determining that the compression ratio is less than the compression threshold, automatically designating the file extension as a high-entropy file extension and automatically avoiding compression, during the creation of the backup, of chunks in a second file in the source storage having the file extension.

13. The method as recited in claim 12 , wherein:

the backup is an image-based backup of the source storage; and

the identifying includes identifying the file to which the chunk belongs after the determining that the compression ratio is less than the compression threshold.

14. The method as recited in claim 12 , wherein the backup is a file-based backup of the source storage.

15. The method as recited in claim 12 , wherein the automatically designating includes adding the file extension to a compression exclusion list.

16. The method as recited in claim 12 , further comprising:

in response to determining that the compression ratio is less than the compression threshold, automatically avoiding compression, during creation of the backup of the source storage, of additional chunks in the file.

17. The method as recited in claim 12 , further comprising:

in response to determining that the compression ratio is less than the compression threshold, automatically avoiding compression, during creation of a second backup of a second source storage, of chunks in any files in the second source storage having the file extension.

18. The method as recited in claim 12 , wherein:

the automatically designating and the automatically avoiding are further performed in response to also determining that compression ratios of a threshold number of additional chunks in one or more files in the source storage having the file extension are also less than the compression threshold.

19. The method as recited in claim 12 , wherein:

the automatically designating and the automatically avoiding are further performed in response to also determining that compression ratios of chunks in a threshold number of additional files in the source storage having the file extension are also less than the compression threshold.

20. One or more non-transitory computer-readable media storing one or more programs that are configured, when executed, to cause one or more processors to execute the method as recited in claim 12 .

Assignments (6)
CHANGE OF NAME Recorded Aug 16, 2024
From: STORAGECRAFT TECHNOLOGY CORPORATION
To: STORAGECRAFT TECHNOLOGY LLC
Reel/Frame 068660/0176 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2024
From: MONROE CAPITAL MANAGEMENT ADVISORS, LLC; ARCSTOR MIDCO LLC; ARCSERVE ACQUISITION COMPANY LLC; ARCSERVE (USA) LLC; STORAGECRAFT TECHNOLOGY, LLC
To: STORAGECRAFT, LLC
Reel/Frame 068660/0208 →
SECURITY INTEREST Recorded Mar 16, 2021
From: ARCSERVE (USA) LLC; STORAGECRAFT TECHNOLOGY LLC; ZETTA, LLC
To: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS COLLATERAL AGENT
Reel/Frame 055603/0219 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT Recorded Mar 16, 2021
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 055614/0607 →
SUPPLEMENT NO. 1 TO PATENT SECURITY AGREEMENT Recorded May 7, 2018
From: STORAGECRAFT TECHNOLOGY CORPORATION
To: SILICON VALLEY BANK
Reel/Frame 046085/0220 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2016
From: BUSHMAN, NATHAN S.; WILLIAMS, STEPHEN
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 038960/0465 →