Inline Compression Deployment via Compressibility Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data storage systems face difficulties in intelligently deciding whether to implement inline compression, as the compressibility of data and metadata interaction complicates storage savings, making the transition process time-consuming and resource-intensive.

Innovation Solution

A method is introduced to determine the raw compressibility of data through scanning and calculating an overall compression ratio, automatically deciding whether to implement inline compression based on a threshold, thereby simplifying and automating the upgrade or migration process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of stationary object

If inline compression is implemented on storage objects, then storage space is reduced, but the complexity of determining whether compression is worthwhile increases due to varying data compressibility and metadata interactions

Engineering Contradiction:
Improvestorage spaceVSAvoidcomplexity of deciding whether to implement compression
Core Design Contradiction:
Volume of stationary objectVSDevice complexity

Solution Approach 1:

The system changes the parameter of compressibility assessment from a simple binary decision to a multi-factor evaluation including raw compressibility metrics, metadata overhead parameters, and estimated overall compression ratios. This allows the system to objectively determine whether compression is worthwhile by comparing the estimated overall compression ratio against a threshold value.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system performs self-service by automatically evaluating the compressibility of storage objects and making deployment decisions without requiring manual user analysis. The computing device scans user data, calculates compressibility metrics, estimates overall compression ratios, and automatically determines whether to deploy inline compression, eliminating the need for users to manually assess each storage object.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If the entire storage object is replicated and compression is applied to the replicated object for comparison, then accurate compression savings can be determined, but the process becomes time-consuming and storage-intensive

Engineering Contradiction:
Improveaccuracy of compression savings determinationVSAvoidtime required for compression evaluation
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Instead of compressing the entire storage object for evaluation, the system applies partial action by scanning only a representative portion of the user data to calculate raw compressibility. This partial sampling approach provides sufficiently accurate compression estimates without the time and storage costs of replicating and compressing the entire object.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary action by calculating raw compressibility metrics and metadata overhead parameters before making the deployment decision. This preliminary analysis allows the system to estimate the overall compression ratio in advance, enabling informed decision-making without requiring actual compression of the complete storage object.

Inventive Principle:
Principle #10Preliminary action

3Volume of stationary object

If compression is applied to many storage objects, then overall storage savings increase, but the time and resources required for evaluation and migration increase proportionally

Engineering Contradiction:
Improveoverall storage savingsVSAvoidspeed of upgrade or migration process
Core Design Contradiction:
Volume of stationary objectVSProductivity

Solution Approach 1:

The system automates the evaluation and deployment process, performing self-service by automatically scanning storage objects, calculating compressibility metrics, estimating overall compression ratios, and making deployment decisions. This automation eliminates manual intervention and significantly accelerates the evaluation process for multiple storage objects.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary compressibility assessment and threshold comparison before initiating any migration or deployment actions. This preliminary evaluation filters out storage objects that would not benefit from compression, allowing the system to focus resources only on qualifying objects and thereby improving overall productivity in the upgrade process.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10585604B2Tool for selectively deploying inline compression
Publication Date: 2020.03.10 EMC IP HLDG CO LLC
  • US10585604B2 patent drawing
  • US10585604B2 patent drawing
  • US10585604B2 patent drawing

AI summary

Embodiments are directed to techniques for simplifying and automating the process of transitioning a storage object to use inline compression either on the same machine or migrated to a new machine. This may be accomplished by determining the raw compressibility of the data of a storage obj ect, estimating the interaction between the compressibility of the data and a structure of the inline compression feature, and automatically performing the upgrade or migration if the expected compression savings exceeds a threshold. Some embodiments further speed the process and decrease the resources by determining the raw compressibility through sampling. Embodiments are directed to a method, apparatus, system, and computer program product for performing these techniques.