Compression Sampling for Tiered Storage Data Placement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multi-tiered storage systems face inefficiencies in data management due to the inability to effectively differentiate and optimize storage of metadata and content, leading to suboptimal performance, reliability, and power consumption.

Innovation Solution

The system employs compression sampling methods to rank storage areas based on properties like latency and durability, using compression codecs and heat detection algorithms to determine data type and steer data to appropriate tiers, optimizing storage by using adaptive sampling and tiering strategies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is stored in a multi-tiered storage system without differentiation, then storage capacity is utilized, but performance and power efficiency deteriorate due to inability to optimize storage placement

Engineering Contradiction:
Improvedata management performanceVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The storage system is segmented into multiple tiers with different characteristics (e.g., high-performance tier, standard tier, cold storage tier). Data is differentiated into metadata and content, and each type is placed in appropriate storage tiers based on access patterns and importance, enabling optimized performance and power consumption for each segment

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different storage areas are assigned different qualities based on their characteristics. Metadata is stored in high-performance, low-latency storage areas, while content data is stored in standard or cold storage areas. This local optimization of storage quality matches data requirements with storage capabilities, improving overall system efficiency

Inventive Principle:
Principle #3Local quality

2Productivity

If compression sampling is performed on all data, then storage optimization is achieved, but processing time and computational resources increase

Engineering Contradiction:
Improvestorage optimization efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

Instead of performing compression sampling on all data, the system applies partial action by sampling only metadata or representative portions of data to determine compression characteristics. This partial sampling approach achieves sufficient storage optimization information while significantly reducing processing time and computational overhead compared to full data analysis

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If multiple compression algorithms are applied to determine data type, then accuracy of data classification improves, but processing complexity increases

Engineering Contradiction:
Improvedata type detection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The data classification process is segmented into multiple stages, each applying different compression algorithms to different aspects of the data. Metadata is classified using one set of algorithms, while content data uses another set. This segmentation allows accurate classification of different data types without requiring all algorithms to process all data, reducing overall processing complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different compression algorithms are applied with different parameters and thresholds to detect various data types. By adjusting parameters such as sampling rate, compression ratio thresholds, and algorithm selection based on data characteristics, the system achieves accurate data type detection while managing processing complexity through adaptive parameter optimization

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10496280B2Compression sampling in tiered storage
Publication Date: 2019.12.03 SEAGATE TECH LLC
  • US10496280B2 patent drawing
  • US10496280B2 patent drawing
  • US10496280B2 patent drawing

AI summary

A method for data steering in tiered storage is described. In one embodiment, the method includes ranking storage areas of a storage device according to latency of access. In some embodiments, the storage areas include at least a first storage area and a second storage area. The method includes identifying first data at the storage device, passing a portion of the first data through a compression algorithm, and analyzing a result of passing the portion of the first data through the compression algorithm. In some cases, the result includes a score of compression savings associated with the portion of the first data. If the result satisfies a threshold associated with the first storage area, the first data is stored in the first storage area. If the result satisfies a threshold associated with the second storage area, the first data is stored in the second storage area.