Compression Engine Tiering for Storage Space and Access Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage systems face inefficiencies in data compression due to varying compression algorithms' effectiveness and latency, leading to suboptimal storage space usage and access times, as users manually select compression engines based on cost and expected needs without ensuring optimal compression ratios or access efficiency.

Innovation Solution

A data storage subsystem that employs multiple data compression engines with different algorithms, arranged in tiers based on latency, selects the best engine for each data sample using access rate analysis to determine the optimal compression, and dynamically moves data between tiers to balance compression and access efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If manual selection of compression engines is used based on cost and expected needs, then device complexity is reduced, but data storage efficiency and access times deteriorate

Engineering Contradiction:
Improvecompression engine selection complexityVSAvoiddata storage efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system automatically selects appropriate compression engines based on data characteristics and access patterns without requiring manual intervention. The data handling system performs self-service by analyzing data samples, determining compression ratios, and dynamically choosing the optimal compression engine for each data set, thereby improving storage efficiency while eliminating manual selection complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes parameters such as compression ratio, latency, and data access patterns to optimize storage efficiency. By dynamically adjusting compression levels based on data usage patterns and access rates, the system achieves optimal balance between storage space utilization and data retrieval performance without fixed manual policies

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If fixed compression policies are established, then ease of operation is improved, but data storage space efficiency and access speed deteriorate over time

Engineering Contradiction:
Improvecompression policy managementVSAvoidstorage space efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system transitions from static fixed policies to dynamic adaptive compression strategies. Compression policies are continuously adjusted based on real-time data access patterns, usage statistics, and performance metrics. The data handling system monitors access rates and dynamically modifies compression levels, ensuring optimal storage efficiency and access speed that adapt to changing data characteristics over time

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by monitoring data access patterns, compression ratios, and storage efficiency metrics. This feedback information is used to continuously refine and adjust compression policies, creating a closed-loop system that automatically optimizes storage performance based on actual usage patterns rather than relying on predetermined fixed policies

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If higher compression ratios are achieved through complex algorithms, then storage space efficiency is improved, but compression and decompression latency increases

Engineering Contradiction:
Improvestorage space utilizationVSAvoidcompression latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system applies different compression algorithms and levels to different data sets based on their specific characteristics and access requirements. Rather than using a uniform high-compression approach for all data, the system selects appropriate compression engines locally for each data set, achieving optimal compression ratios while minimizing latency for time-sensitive data

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system applies compression selectively rather than universally, using high-compression algorithms only for data sets where they provide significant benefit. For frequently accessed or time-critical data, the system uses lighter compression or no compression, thereby avoiding unnecessary latency while still achieving overall storage efficiency improvements

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10387375B2Data compression algorithm selection and tiering
Publication Date: 2019.08.20 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10387375B2 patent drawing
  • US10387375B2 patent drawing
  • US10387375B2 patent drawing

AI summary

A data storage subsystem having a plurality of data compression engines configured to compress data, each having a different compression algorithm. A data handling system is configured to determine a present rate of access to data; select at least one sample of data; determine the greatest degree of compression of said data compression engines; determine the compression ratios of the operated data compression engines with respect to the selected sample(s); compressing said selected at least one sample with a plurality of said data compression engines at said selected tier; operate a selected data compression engines with respect to the selected sample and determine the greatest degree of compression of the data compression engines; compress the data from which the sample was selected with one of the operated data compression engines determined to have the greatest degree of compression; and store the compressed data in data storage repositories.