Early Compression Prediction in Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data compression in distributed storage systems is computation-intensive, consuming system resources and reducing performance, especially when the data cannot be compressed significantly, leading to inefficient use of processing resources and storage space.

Innovation Solution

Implementing early prediction compression that compresses a first portion of the payload data and determines whether subsequent portions should be processed in a compressed or uncompressed manner based on the compression results, allowing for reduced system resource consumption by stopping compression if thresholds are unlikely to be reached.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of stationary object

If data compression is performed on all payload data, then storage space is reduced, but system processing resources are consumed and performance decreases

Engineering Contradiction:
Improvestorage spaceVSAvoidsystem performance
Core Design Contradiction:
Volume of stationary objectVSProductivity

Solution Approach 1:

The patent performs compression on a first portion of payload data before making the final compression decision for the entire data set. This preliminary compression action allows the system to evaluate compression effectiveness early and avoid unnecessary full-data compression, thereby reducing storage space when compression is beneficial while conserving processing resources when compression is ineffective.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies compression partially to only a first portion of the payload data initially, rather than compressing the entire data set. This partial action enables the system to assess compression ratios and determine whether full compression should proceed, allowing optimization between storage space reduction and processing resource consumption based on actual compression effectiveness.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If compression is performed on uncompressible data, then processing resources are wasted, but the system must still evaluate compression potential

Engineering Contradiction:
Improvecompression effectivenessVSAvoidprocessing resources
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent performs a preliminary compression evaluation on a first portion of payload data to assess compression potential before committing to full compression processing. This preliminary action provides reliable information about compression effectiveness while consuming minimal processing resources, enabling the system to make informed decisions about whether to proceed with full compression.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses feedback from the compression results of the first portion of payload data to determine whether to compress remaining portions. By evaluating compression ratios and effectiveness on the initial portion, the system receives feedback that guides the decision-making process, ensuring processing resources are only consumed for compression when it is likely to be effective.

Inventive Principle:
Principle #23Feedback

3Productivity

If early prediction compression is implemented, then unnecessary compression is avoided, but additional prediction logic and processing steps are required

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidcompression control logic
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements early prediction by performing compression on a first portion of payload data and evaluating results before deciding on full compression. This preliminary action provides predictive information about overall compression effectiveness, enabling the system to avoid unnecessary compression of uncompressible data while maintaining relatively simple control logic based on compression ratio thresholds.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10013200B1Early compression prediction in a storage system with granular block sizes
Publication Date: 2018.07.03 EMC IP HLDG CO LLC
  • US10013200B1 patent drawing
  • US10013200B1 patent drawing
  • US10013200B1 patent drawing

AI summary

Described embodiments may provide methods and systems for receiving an input/output (I/O) request by a storage system having at least one storage volume. The I/O request has associated payload data. The I/O request is performed with early prediction compression by compressing a first portion of the payload data and determining whether one or more remaining portions of the I/O request should be processed in a compressed manner or an uncompressed manner based, at least in part, upon the results of compressing the first portion of the payload data.