Inline Data Compression Allocation Unit Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data storage systems with inline data compression face inefficiencies in storage space utilization due to wastage of space in compressed segments, as they often include more data fragments than a segment can accommodate, leading to unused storage space and reduced compression ratios.

Innovation Solution

The implementation of statistical heuristics by the persistent file data cache aggregation logic to determine the optimal number of allocation units for a compressed segment, based on the current compression ratio and historical data, to minimize wastage and maximize storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If more data fragments are included in a compressed segment, then the segment can accommodate more data, but storage space is wasted due to exceeding the segment's capacity

Engineering Contradiction:
Improvenumber of data fragmentsVSAvoidstorage space wastage
Core Design Contradiction:
Quantity of substanceVSLoss of substance

Solution Approach 1:

The system dynamically determines the optimal number of allocation units to include in a compressed segment based on real-time compression ratio calculations. Instead of using a fixed number of allocation units, the system adjusts this parameter adaptively to maximize storage efficiency while avoiding space wastage.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of allocation unit count based on the compression ratio. By calculating the compression ratio and using it to determine the optimal number of allocation units, the system optimizes the balance between data capacity and storage efficiency, preventing both underutilization and overfilling of segments.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If the number of allocation units is increased to maximize data capacity, then more data can be stored, but compression ratio decreases due to inefficient space utilization

Engineering Contradiction:
Improvedata capacityVSAvoidcompression ratio
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The system uses feedback from compression ratio calculations to adjust the number of allocation units in compressed segments. By continuously monitoring and using compression ratio information, the system optimizes the balance between data capacity and compression efficiency, ensuring that segments are filled to the optimal level rather than maximized.

Inventive Principle:
Principle #23Feedback

3Loss of substance

If compression is applied to all data, then storage space is reduced, but IO performance may be impacted due to additional processing requirements

Engineering Contradiction:
Improvestorage spaceVSAvoidIO performance
Core Design Contradiction:
Loss of substanceVSProductivity

Solution Approach 1:

The system applies different compression strategies to different data segments based on their characteristics. By determining the optimal number of allocation units and compression parameters for each segment, the system achieves effective space utilization while minimizing the performance impact on IO operations.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11216186B1Managing inline data compression in storage systems
Publication Date: 2022.01.04 EMC IP HLDG CO LLC
  • US11216186B1 patent drawing
  • US11216186B1 patent drawing
  • US11216186B1 patent drawing

AI summary

A method is used in managing inline data compression in storage systems. A request is received to flush data of a file system to a storage device of a storage system. A compression ratio is determined for writing the data to the storage device in a compressed format. Based on the determination, a number of allocation units is determined in which a segment is apportioned. The segment comprises of a set of allocation units in the compressed format. Based on the determination, the data is written to the segment in the compressed format.