File-Specific Compression Selection Under SLA Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data compression methods often use predetermined algorithms, which may not be optimal for different data objects, leading to inefficient compression ratios and increased processing costs, as the best algorithm for one object may not be suitable for another, even if they are of the same type.

Innovation Solution

A system that selects a compressor based on the characteristics of the data set, intended application, and service level agreement (SLA) constraints, using machine learning models to determine the best compression algorithm on a file-by-file basis, allowing for content-aware compression optimization without the need for feature engineering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If predetermined compression algorithms are used, then device complexity is reduced, but compression efficiency deteriorates because the best algorithm for one object may not be suitable for another

Engineering Contradiction:
Improvecompression efficiencyVSAvoidalgorithm selection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs self-service by automatically analyzing file characteristics and selecting appropriate compression algorithms without requiring manual configuration or complex feature engineering. The machine learning model autonomously evaluates data patterns and makes algorithm selection decisions, enabling the system to adapt to different file types and compression requirements independently.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes parameters by using machine learning models to dynamically adjust algorithm selection based on file characteristics, data patterns, and compression requirements. Instead of using fixed predetermined algorithms, the system varies the selected compression algorithm according to the specific parameters of each file, achieving optimal compression efficiency for diverse data types.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If file-by-file compression optimization is performed, then compression efficiency is improved, but processing time increases due to the need to evaluate multiple algorithms per file

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-training machine learning models on comprehensive datasets that capture various file characteristics and compression algorithm performances. This pre-training enables the model to quickly evaluate and select appropriate algorithms during actual compression operations without requiring exhaustive real-time testing of multiple algorithms, significantly reducing processing time while maintaining high compression efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies partial action by evaluating only the most relevant compression algorithms based on file characteristics rather than exhaustively testing all available algorithms. The machine learning model identifies and focuses on a subset of algorithms most likely to perform well for each specific file type, reducing the time required for algorithm selection while still achieving optimal compression results.

Inventive Principle:
Principle #16Partial or excessive action

3Quantity of substance

If compression operations are performed to improve storage and bandwidth usage, then data transmission and storage efficiency are improved, but processing resources are consumed

Engineering Contradiction:
Improvedata sizeVSAvoidprocessing resources
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The system applies dynamics by making compression algorithm selection adaptive and dynamic rather than static. The machine learning model continuously evaluates file characteristics and selects the most appropriate compression algorithm in real-time, allowing the system to optimize the balance between compression efficiency and processing resource consumption based on the specific requirements of each file being compressed.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11641212B2Probabilistic model for file-specific compression selection under SLA-constraints
Publication Date: 2023.05.02 EMC IP HLDG CO LLC
  • US11641212B2 patent drawing
  • US11641212B2 patent drawing
  • US11641212B2 patent drawing

AI summary

One example method includes file specific compression selection. Compression metrics are generated for a chunk of a file. Using a set of training data, the compression metrics are corrected using a correction factor to determine estimated file compression metrics. A compressor is then selected to compress the file based on at least the estimated file compression metrics.