Compression Engine Tiering for Storage Latency and Space Efficiency

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 speeds.

Innovation Solution

A data storage subsystem that selects and employs multiple data compression engines with different algorithms, dynamically determining the best engine for each data sample based on compression ratios and access rates, arranging engines in tiers by latency, and moving data between repositories according to access patterns to optimize compression and decompression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If a high compression ratio algorithm is used, then storage space efficiency is improved, but compression latency increases

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

Solution Approach 1:

The system dynamically selects compression algorithms based on data characteristics and access patterns. The data handling system monitors access rates and adjusts compression strategies in real-time, transitioning between different compression engines (e.g., from high-compression to low-compression algorithms) based on current workload demands, thereby optimizing the balance between storage efficiency and access speed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes compression parameters by selecting from multiple compression algorithms with different compression ratios and latency characteristics. The data handling system evaluates data patterns and access rates to determine appropriate compression levels, adjusting the compression ratio parameter dynamically to match current storage and access requirements.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If manual selection of compression engines is used, then device complexity is reduced, but storage efficiency and access speed optimization is insufficient

Engineering Contradiction:
Improvesystem configuration complexityVSAvoidstorage efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The data handling system automatically performs compression engine selection and data movement between repositories without requiring manual intervention. The system self-monitors access patterns, evaluates compression performance, and autonomously adjusts compression strategies, eliminating the need for users to manually configure compression policies while achieving optimal storage efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms by monitoring data access rates and compression performance metrics. Based on this feedback, the data handling system automatically adjusts compression engine selection and data placement strategies, creating a closed-loop control system that continuously optimizes storage efficiency and access speed without manual reconfiguration.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If fixed compression policies are applied, then ease of operation is improved, but adaptability to changing data access patterns deteriorates

Engineering Contradiction:
Improvepolicy management simplicityVSAvoidadaptability to access patterns
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system transforms static compression policies into dynamic, adaptive policies. The data handling system continuously monitors data access patterns and automatically adjusts compression strategies in response to changing workloads, enabling the system to adapt to varying access patterns while maintaining simple operation through automated policy management.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary analysis of data access patterns and proactively adjusts compression strategies before performance degradation occurs. By monitoring access rates and predicting future patterns, the data handling system pre-optimizes compression configurations, ensuring optimal performance without requiring complex manual policy adjustments.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8688654B2Data compression algorithm selection and tiering
Publication Date: 2014.04.01 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8688654B2 patent drawing
  • US8688654B2 patent drawing
  • US8688654B2 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 select at least one sample of data; operate a plurality of the data compression engines to compress the selected sample(s); determine the compression ratios of the operated data compression engines with respect to the selected sample(s); and select the data compression engine having the greatest compression ratio with respect to the selected sample(s), to compress the data. Further, the data compression engines may be in tiers from low to high in accordance with expected latency to compress data and to uncompress compressed data; and a data compression engine is selected from a tier that is inverse to the present rate of access.