IP Library Granted Patent US 12,235,802
Granted Patent B2
US 12,235,802 · App. 17/385,744 · Granted Feb 25, 2025

System and method for a content-aware and context-aware compression algorithm selection model for a file system

Inventor: Michael Marrotte (Windermere, FL)
Assignee: EMC IP HOLDING COMPANY LLC
G06F16/1744G06F16/11G06N20/00
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 12,235,802
App. No.
17/385,744
Granted
Feb 25, 2025
Kind
B2
Abstract

A method for managing a file system includes obtaining, by a compression optimizing manager, a compression algorithm selection request for the file system, determining a set of selection inputs based on a set of file system parameters of the file system, applying a compression selection model to the set of selection inputs to obtain a compression algorithm selection, and initiating a file system compression implementation of the file system using the compression algorithm selection.

Claims (92)

1. A method for managing a file system, the method comprising:

obtaining, by a compression optimizing manager, a compression algorithm selection request for the file system;

determining a set of selection inputs based on a set of file system parameters of the file system,

wherein determining the set of selection inputs comprises:

performing a file system parameter analysis to determine a uniqueness of each of the set of file system parameters of the file system relative to other file systems;

making a determination that a portion of the set of file system parameters of the file system exceeds a uniqueness threshold, and

based on the determination: assigning the portion of the set of file system parameters of the file system to the set of selection inputs,

wherein the set of selection inputs comprise a subset of the file system parameters preferred for evaluation, and

wherein the set of file system parameters comprises: a file system protocol of the file system, a geographical location of a production host implementing the file system, and a geographical location of a target storage device in which the file system is to be stored after compression;

applying a compression selection model to the set of selection inputs to obtain a compression algorithm selection; and

initiating a file system compression implementation of the file system using the compression algorithm selection.

2. The method of claim 1 , further comprising:

prior to obtaining the compression algorithm selection request:

identifying a set of compression algorithms;

identifying the set of file system parameters of the file system;

obtaining a training file system;

performing a compression algorithm analysis on each compression algorithm in the set of compression algorithms using the training file system to obtain a set of training compression algorithm performance metrics; and

generating the compression selection model using the set of training compression algorithm performance metrics and the set of file system parameters of the file system.

3. The method of claim 2 , wherein the set of file system parameters of the file system further comprises at least one of: a type of the production host, a file size, a file format, a number of files in the file system, and a backup storage type.

4. The method of claim 1 , wherein determining the set of selection inputs comprises:

sending the set of file system parameters to a client; and

obtaining a response that specifies the set of selection inputs.

5. The method of claim 1 , wherein determining the set of selection inputs comprises:

sending a selection request to a client that specifies selecting at least a portion of the set of file system parameters of the file system;

obtaining a response based on the selection request that specifies the portion of the set of file system parameters of the file system; and

based on the response, assigning the portion of the set of file system parameters of the file system to the set of selection inputs.

6. The method of claim 1 , further comprising:

after initiating the file system compression implementation:

obtaining an update to a portion of the file system;

initiating a compression of the portion of the file system using the compression algorithm selection;

performing a performance analysis on the compression of the portion of the file system to obtain a set of compression algorithm performance metrics; and

updating the compression selection model using the set of compression algorithm performance metrics and the compression algorithm selection.

7. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for managing the file system, the method comprising:

obtaining, by a compression optimizing manager, a compression algorithm selection request for the file system;

determining a set of selection inputs based on a set of file system parameters of the file system,

wherein determining the set of selection inputs comprises:

performing a file system parameter analysis to determine a uniqueness of each of the set of file system parameters of the file system relative to other file systems;

making a determination that a portion of the set of file system parameters of the file system exceeds a uniqueness threshold; and

based on the determination: assigning the portion of the set of file system parameters of the file system to the set of selection inputs,

wherein the set of selection inputs comprise a subset of the file system parameters preferred for evaluation, and

wherein the set of file system parameters comprises: a file system protocol of the file system, a geographical location of a production host implementing the file system, and a geographical location of a target storage device in which the file system is to be stored after compression;

applying a compression selection model to the set of selection inputs to obtain a compression algorithm selection; and

initiating a file system compression implementation of the file system using the compression algorithm selection.

8. The non-transitory computer readable medium of claim 7 , further comprising:

prior to obtaining the compression algorithm selection request:

identifying a set of compression algorithms;

identifying the set of file system parameters of the file system;

obtaining a training file system;

performing a compression algorithm analysis on each compression algorithm in the set of compression algorithms using the training file system to obtain a set of training compression algorithm performance metrics; and

generating the compression selection model using the set of training compression algorithm performance metrics and the set of file system parameters of the file system.

9. The non-transitory computer readable medium of claim 8 , wherein the file system parameters further comprises at least one of: a type of the production host, a file size, a file format, a number of files in the file system, and a backup storage type.

10. The non-transitory computer readable medium of claim 7 , wherein determining the set of selection inputs comprises:

sending the set of file system parameters to a client; and

obtaining a response that specifies the set of selection inputs.

11. The non-transitory computer readable medium of claim 7 , wherein determining the set of selection inputs comprises:

performing a file system parameter analysis to determine a uniqueness of each of the set of file system parameters of the file system;

making a determination that a portion of the file system parameters exceeds a uniqueness threshold; and

based on the determination: assigning the portion of the set of file system parameters of the file system to the set of selection inputs.

12. The non-transitory computer readable medium of claim 7 , further comprising:

after initiating the file system compression implementation:

obtaining an update to a portion of the file system;

initiating a compression of the portion of the file system using the compression algorithm selection;

performing a performance analysis on the compression of the portion of the file system to obtain a set of compression algorithm performance metrics; and

updating the compression selection model using the set of compression algorithm performance metrics and the compression algorithm selection.

13. A system comprising:

a processor; and

memory comprising instructions, which when executed by the processor, perform a method comprising:

obtaining, by a compression optimizing manager, a compression algorithm selection request for the file system;

determining a set of selection inputs based on a set of file system parameters of the file system,

wherein determining the set of selection inputs comprises:

performing a file system parameter analysis to determine a uniqueness of each of the set of file system parameters of the file system relative to other file systems;

making a determination that a portion of the set of file system parameters of the file system exceeds a uniqueness threshold; and

based on the determination: assigning the portion of the set of file system parameters of the file system to the set of selection inputs,

wherein the set of selection inputs comprise a subset of the file system parameters preferred for evaluation, and

wherein the set of file system parameters comprises: a file system protocol of the file system, a geographical location of a production host implementing the file system, and a geographical location of a target storage device in which the file system is to be stored after compression;

applying a compression selection model to the set of selection inputs to obtain a compression algorithm selection; and

initiating a file system compression implementation of the file system using the compression algorithm selection.

14. The system of claim 13 , further comprising:

prior to obtaining the compression algorithm selection request:

identifying a set of compression algorithms;

identifying the set of file system parameters of the file system;

obtaining a training file system;

performing a compression algorithm analysis on each compression algorithm in the set of compression algorithms using the training file system to obtain a set of training compression algorithm performance metrics; and

generating the compression selection model using the set of training compression algorithm performance metrics and the set of file system parameters of the file system.

15. The system of claim 14 , wherein the set of file system parameters of the file system further comprises at least one of: a type of the production host, a file size, a file format, a number of files in the file system, and a backup storage type.

16. The system of claim 13 , wherein determining the set of selection inputs comprises:

sending the set of file system parameters to a client; and

obtaining a response that specifies the set of selection inputs.

17. The system of claim 13 , wherein determining the set of selection inputs comprises:

performing a file system parameter analysis to determine a uniqueness of each of the set of file system parameters of the file system;

making a determination that a portion of the file system parameters exceeds a uniqueness threshold; and

based on the determination: assigning the portion of the set of file system parameters of the file system to the set of selection inputs.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (058014/0560) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0473 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057931/0392) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0382 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057758/0286) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 061654/0064 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 058014/0560 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057758/0286 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057931/0392 →
SECURITY AGREEMENT Recorded Oct 1, 2021
From: DELL PRODUCTS, L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 057682/0830 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2021
From: MARROTTE, MICHAEL
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 057407/0460 →
Continuity (1)
Related Publication 20230021513A1 · Jan 26, 2023
References Cited (7)
US 11249641B2 · Viswanath · 2022 [cited by examiner]
US 20060034212A1 · Mutch · 2006 [cited by examiner]
US 20140297742A1 · Lyren · 2014 [cited by examiner]
US 20170090776A1 · Kowles · 2017 [cited by examiner]
US 20180152535A1 · Sade · 2018 [cited by examiner]
US 20180173473A1 · Lankreijer · 2018 [cited by examiner]
US 20210344549A1 · Babington · 2021 [cited by examiner]