IP Library Granted Patent US 9,864,658
Granted Patent B1
US 9,864,658 · App. 14/557,045 · Granted Jan 9, 2018

Automation of deduplication storage capacity sizing and trending analysis

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,864,658
App. No.
14/557,045
Granted
Jan 9, 2018
Kind
B1
Abstract

A method for automation of deduplication storage capacity sizing and trending analysis is provided. The method includes collecting all file system directories of at least one system for which a deduplication backup storage capacity for files in the all file system directories is to be determined. The method includes determining file counts, file sizes and file types of the files in the all file system directories and obtaining a deduplication ratio of each of the file types. The method includes deriving the deduplication backup storage capacity from the file counts, the file sizes and the file types of the files in the all file system directories, based on the deduplication ratio of each of the file types.

Claims (73)

1. A method for automated, deduplicated backup of a plurality of files of at least one system, comprising:

collecting all file system directories of the at least one system for which a deduplication backup storage capacity for files identified in the all file system directories is to be determined;

determining file counts, file sizes and file types of the files identified in the all file system directories;

obtaining a deduplication ratio of each of the file types;

deriving the deduplication backup storage capacity from the file counts, the file sizes and the file types of the files identified in the all file system directories, based on the deduplication ratio of each of the file types; and

backing up the files identified in the all file system directories based on the derived deduplication backup storage capacity, wherein at least one action of the method is performed by a processor.

2. The method of claim 1 , wherein obtaining the deduplication ratio of each of the file types comprises looking up the deduplication ratio for each file type, wherein the deduplication ratio indicates a relative amount of data before deduplication and after deduplication.

3. The method of claim 1 , wherein obtaining the deduplication ratio of each of the file types comprises, for each file type of the file types:

selecting from the all file system directories a plurality of files having each file type;

executing a deduplication algorithm on the plurality of files having each file type; and

determining the deduplication ratio of the plurality of files having each file type, which serves as the deduplication ratio of each file type, based on a result of the executing the deduplication algorithm.

4. The method of claim 1 , wherein deriving the deduplication backup storage capacity comprises:

deriving a deduplication backup storage capacity for each of the file types, based on file counts and file sizes of each of the file types and the deduplication ratio of each of the file types;

summing, across all of the file types, the deduplication backup storage capacity for each of the file types; and

adding a margin to a result of the summing, or multiplying a result of the summing by a margin ratio.

5. The method of claim 1 , further comprising:

tracking a rate of increase of file counts of files having each of the file types; and

calculating a capacity utilization projection, based on an installed deduplication backup storage capacity and the derived deduplication backup storage capacity as projected with the tracked rate of increase of file counts of files having each of the file types.

6. The method of claim 1 , further comprising:

obtaining at least one parameter, including network bandwidth or throughput, applicable to data recovery from a deduplicated backup; and

calculating a disaster recovery time for a full system restore, based on the file counts, the file sizes and the file types of the files in the all file system directories, the deduplication ratio of each of the file types, and the at least one parameter.

7. The method of claim 1 , wherein the file types and the deduplication ratio of each of the file types satisfy at least one of:

text files use less deduplication backup storage than video, audio or image files, relative to file size;

application logs use less deduplication backup storage than database files, relative to file size; or

application data files are separated by file types according to application, with differing deduplication ratios.

8. A tangible, non-transitory, computer-readable media having instructions thereupon which, when executed by a processor, cause the processor to perform a method for automated, deduplicated backup of a plurality of electronic files of at least one system, the method comprising:

collecting all file system directories of at least one system for which a deduplication backup storage capacity for files identified in the all file system directories is to be determined;

determining file counts, file sizes and file types of the files identified in the all file system directories;

obtaining a deduplication ratio of each of the file types;

deriving the deduplication backup storage capacity from the file counts, the file sizes and the file types of the files identified in the all file system directories, based on the deduplication ratio of each of the file types; and

backing up the files identified in the all file system directories based on the derived deduplication backup storage capacity.

9. The computer-readable media of claim 8 , wherein obtaining the deduplication ratio of each of the file types comprises looking up the deduplication ratio for each file type, wherein the deduplication ratio indicates a relative amount of data before and after deduplication.

10. The computer-readable media of claim 8 , wherein obtaining the deduplication ratio of each of the file types comprises, for each file type of the file types:

selecting from the all file system directories a plurality of files having each file type;

executing a deduplication algorithm on the plurality of files having each file type; and

determining the deduplication ratio of the plurality of files having each file type, which serves as the deduplication ratio of each file type, based on a result of the executing the deduplication algorithm.

11. The computer-readable media of claim 8 , wherein deriving the deduplication backup storage capacity comprises:

deriving a deduplication backup storage capacity for each of the file types, based on file counts and file sizes of each of the file types and the deduplication ratio of each of the file types;

summing, across all of the file types, the deduplication backup storage capacity for each of the file types; and

adding a margin to a result of the summing, or multiplying a result of the summing by a margin ratio.

12. The computer-readable media of claim 8 , further comprising:

tracking a rate of increase of file counts of files having each of the file types; and

calculating a capacity utilization projection, based on an installed deduplication backup storage capacity and the derived deduplication backup storage capacity as projected with the tracked rate of increase of file counts of files having each of the file types.

13. The computer-readable media of claim 8 , further comprising:

obtaining at least one parameter, including network bandwidth or throughput, applicable to data recovery from a deduplicated backup; and

calculating a disaster recovery time for a full system restore, based on the file counts, the file sizes and the file types of the files in the all file system directories, the deduplication ratio of each of the file types, and the at least one parameter.

14. A system for automated, deduplicated backup of a plurality of files of at least one system, comprising:

a processor, configured to couple to a file system; and

the processor configured to perform actions, including:

collecting all file system directories of at least one system for which a deduplication backup storage capacity for files identified in the all file system directories is to be determined;

determining file counts, file sizes and file types of the files identified in the all file system directories;

obtaining a deduplication ratio of each of the file types; and

deriving the deduplication backup storage capacity from the file counts, the file sizes and the file types of the files identified in the all file system directories, based on the deduplication ratio of each of the file types; and

backing up the files identified in the all file system directories based on the derived deduplication backup storage capacity.

15. The system of claim 14 , wherein obtaining the deduplication ratio of each of the file types comprises looking up the deduplication ratio for each file type, wherein the deduplication ratio indicates a relative amount of data before and after deduplication.

16. The system of claim 14 , wherein obtaining the deduplication ratio of each of the file types comprises, for each file type of the file types:

selecting from the all file system directories a plurality of files having each file type;

executing a deduplication algorithm on the plurality of files having each file type; and

determining the deduplication ratio of the plurality of files having each file type, which serves as the deduplication ratio of each file type, based on a result of the executing the deduplication algorithm.

17. The system of claim 14 , wherein deriving the deduplication backup storage capacity comprises:

deriving a deduplication backup storage capacity for each of the file types, based on file counts and file sizes of each of the file types and the deduplication ratio of each of the file types;

summing, across all of the file types, the deduplication backup storage capacity for each of the file types; and

adding a margin to a result of the summing, or multiplying a result of the summing by a margin ratio.

18. The system of claim 14 , wherein the actions further comprise:

tracking a rate of increase of file counts of files having each of the file types; and

calculating a capacity utilization projection, based on an installed deduplication backup storage capacity and the derived deduplication backup storage capacity as projected with the tracked rate of increase of file counts of files having each of the file types.

19. The system of claim 14 , wherein the actions further comprise:

obtaining at least one parameter, including network bandwidth or throughput, applicable to data recovery from a deduplicated backup; and

calculating a disaster recovery time for a full system restore, based on the file counts, the file sizes and the file types of the files in the all file system directories, the deduplication ratio of each of the file types, and the at least one parameter.

20. The system of claim 14 , wherein the file types and the deduplication ratio of each of the file types satisfy at least one of:

text files use less deduplication backup storage than video, audio or image files, relative to file size;

application logs use less deduplication backup storage than database files, relative to file size; or

application data files are separated by file types according to application, with differing deduplication ratios.

Assignments (5)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
MERGER Recorded Mar 25, 2020
From: VCE IP HOLDING COMPANY LLC
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052224/0314 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2016
From: VCE COMPANY, LLC
To: VCE IP HOLDING COMPANY LLC
Reel/Frame 040576/0161 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2016
From: BARCELLO, MICHAEL
To: VCE COMPANY, LLC
Reel/Frame 039844/0493 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2014
From: BARCELLO, MICHAEL
To: VCE COMPANY, LLC
Reel/Frame 034306/0572 →