Adaptive Metadata Replication in Storage Pools

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file systems lack an efficient mechanism to replicate data based on the type or class of data, leading to suboptimal storage and retrieval operations.

Innovation Solution

A method and system that determine the replication type for data blocks and metadata blocks based on their respective classes, using a storage pool allocator to manage and store them accordingly, allowing for dynamic allocation and efficient storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If uniform replication is applied to all data blocks, then data availability and integrity are improved, but storage space utilization deteriorates

Engineering Contradiction:
Improvedata availabilityVSAvoidstorage space utilization
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies different replication factors to different metadata blocks based on their class and importance. Critical metadata blocks receive higher replication factors while less critical blocks receive lower replication factors, optimizing the balance between data availability and storage space utilization.

Inventive Principle:
Principle #3Local quality

2Reliability

If metadata blocks are replicated without class differentiation, then data integrity is improved, but storage efficiency deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system classifies metadata blocks into different categories based on their importance and applies differentiated replication strategies. Critical metadata receives higher replication for integrity, while less critical metadata receives reduced replication for efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the replication parameter dynamically based on metadata block class. Different replication factors are applied to different metadata classes, allowing the system to optimize both integrity and efficiency by adjusting replication intensity according to data importance.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If class-specific replication policies are implemented, then storage efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments metadata blocks into different classes based on their importance and characteristics. This segmentation allows the system to manage complexity by handling different metadata types through standardized class-based templates rather than custom policies for each type.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses a universal classification framework that can accommodate multiple metadata types through a single class-based replication policy mechanism. This multi-functional approach reduces complexity by providing a unified method for determining replication factors across different metadata scenarios.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8495010B2Method and system for adaptive metadata replication
Publication Date: 2013.07.23 ORACLE AMERICAN INC
  • US8495010B2 patent drawing
  • US8495010B2 patent drawing
  • US8495010B2 patent drawing

AI summary

A method for writing a data block to a storage pool. The method including receiving a write operation for a block, determining whether the block comprises metadata, and if the block comprises metadata: determining a first replication type for the block, and writing the block to the storage pool in accordance with the first replication type. If the block does not comprise metadata: determining a second replication type for the block and writing the block to the storage pool in accordance with the second replication type.