File System Heat Indices for Selective Storage Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data optimization techniques, such as deduplication and compression, incur significant I/O access overhead due to uniform optimization across entire files without considering access frequency, leading to increased processing resources and costs.

Innovation Solution

Implementing a variable heat index system that monitors access frequency to selectively optimize frequently accessed sections minimally and aggressively optimize infrequently accessed sections, reducing I/O access overhead by adapting optimization based on file section usage patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If uniform optimization (deduplication/compression) is applied to entire files, then storage efficiency is improved, but I/O access overhead increases significantly

Engineering Contradiction:
Improvestorage efficiencyVSAvoidI/O access overhead
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The patent divides files into multiple sections based on access frequency heat indices. Hot sections (frequently accessed) are separated from cold sections (infrequently accessed), allowing different optimization strategies to be applied to each segment. This segmentation enables selective optimization where only cold sections undergo aggressive deduplication and compression, while hot sections remain accessible with minimal overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different optimization qualities to different parts of the file system. Hot sections maintain higher quality (less optimization) to ensure fast access, while cold sections receive aggressive optimization (higher compression/deduplication) to maximize storage efficiency. This local quality approach ensures that optimization intensity matches the actual usage patterns of each file section.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If aggressive optimization is applied to all data, then storage capacity is increased, but processing resources and costs increase

Engineering Contradiction:
Improvestorage capacityVSAvoidprocessing resources
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The patent implements dynamic optimization where the optimization level is adjusted based on real-time or periodic heat index measurements of file sections. As sections transition between hot and cold states, their optimization levels are dynamically adjusted. This dynamic approach ensures that processing resources are concentrated on cold sections that benefit most from optimization, while hot sections receive minimal processing overhead.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the optimization parameters (compression ratio, deduplication aggressiveness) based on the heat index of file sections. Cold sections use aggressive parameters to maximize storage capacity, while hot sections use conservative parameters to minimize processing resource consumption. This parameter adjustment is driven by access frequency metrics, creating an adaptive optimization system.

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If minimal optimization is applied to frequently accessed sections, then I/O access overhead is reduced, but storage efficiency decreases

Engineering Contradiction:
ImproveI/O access overheadVSAvoidstorage efficiency
Core Design Contradiction:
Loss of energyVSQuantity of substance

Solution Approach 1:

The patent applies partial optimization to hot sections and excessive (aggressive) optimization to cold sections. Instead of uniform optimization, the system applies just enough optimization to hot sections to maintain acceptable storage efficiency while minimizing I/O overhead. Cold sections receive excessive optimization to maximize storage capacity, accepting that they will not be accessed frequently enough to suffer from the overhead.

Inventive Principle:
Principle #16Partial or excessive action

4Device complexity

If uniform access patterns are assumed for all files, then optimization complexity is reduced, but data management efficiency decreases

Engineering Contradiction:
Improveoptimization complexityVSAvoiddata management efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements self-service optimization where the file system automatically monitors its own access patterns and adjusts optimization levels without external intervention. The heat index mechanism allows the system to self-identify hot and cold sections and apply appropriate optimization strategies automatically. This self-service approach maintains low complexity while significantly improving data management efficiency through adaptive optimization.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9600488B2Heat indices for file systems and block storage
Publication Date: 2017.03.21 QUEST SOFTWARE INC
  • US9600488B2 patent drawing
  • US9600488B2 patent drawing
  • US9600488B2 patent drawing

AI summary

Techniques and mechanisms are provided to allow for selective optimization, including deduplication and/or compression, of portions of files and data blocks. Data access is monitored to generate a heat index for identifying sections of files and volumes that are frequently and infrequently accessed. These frequently used portions may be left non-optimized to reduce or eliminate optimization I/O overhead. Infrequently accessed portions can be more aggressively optimized.