File System RAID Policy Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional RAID-configured storage subsystems suffer from inefficiencies such as increased operation overhead during write operations, inflexibility in storage unit size requirements, and inability to dynamically adjust RAID parameters based on file characteristics, leading to suboptimal performance and reliability.

Innovation Solution

A filing system with a policy manager and access manager that dynamically selects RAID levels of protection based on file access patterns, size, and contents, allowing for file-by-file optimization of RAID stripe size and redundancy, and the ability to mix different RAID levels on a single storage unit, while utilizing available storage space efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional RAID-level protection is applied to all storage units, then data reliability is improved, but write operation efficiency deteriorates due to increased read and write operations

Engineering Contradiction:
Improvedata reliabilityVSAvoidwrite operation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies different RAID protection levels to different files based on their access patterns and requirements. Frequently accessed files use higher RAID levels for reliability, while less critical files use lower RAID levels to minimize write operation overhead, thus resolving the contradiction between reliability and write efficiency

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts RAID configuration based on file access patterns. The filing system monitors and adapts RAID levels over time, allowing optimization of the reliability-performance tradeoff for each file based on its actual usage characteristics

Inventive Principle:
Principle #15Dynamics

2Device complexity

If uniform storage unit sizes are required for RAID arrays, then RAID configuration simplicity is maintained, but storage space utilization flexibility deteriorates

Engineering Contradiction:
ImproveRAID configuration simplicityVSAvoidstorage space utilization flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent segments storage units into virtual storage units with different sizes, allowing flexible allocation to files with different requirements. This enables fine-grained control over storage space utilization while maintaining RAID configuration simplicity at the virtual level

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system allows changing storage unit size parameters dynamically. Files can be allocated to storage units of varying sizes based on their needs, and the system can adjust these parameters without requiring uniform physical storage unit sizes, thus improving flexibility while maintaining configuration simplicity

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If entire storage units must be added for RAID expansion, then RAID array integrity is maintained, but system adaptability deteriorates when insufficient space exists on existing units

Engineering Contradiction:
ImproveRAID array integrityVSAvoidsystem adaptability
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent implements nested storage units within the RAID array, allowing smaller storage units to be contained within the framework of existing RAID configuration. This enables expansion and space allocation without requiring complete replacement of existing storage units, thus maintaining RAID integrity while improving system adaptability

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The system dynamically manages storage unit allocation and can adjust RAID configuration based on available space. When insufficient space exists on existing units, the system can dynamically allocate space from other units or adjust RAID parameters to accommodate new files without requiring complete array reconfiguration

Inventive Principle:
Principle #15Dynamics

4Device complexity

If a single RAID level is applied to all files, then system configuration simplicity is maintained, but file-level performance optimization deteriorates

Engineering Contradiction:
Improvesystem configuration simplicityVSAvoidfile-level performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies different RAID levels to different files based on their access patterns and performance requirements. The system maintains configuration simplicity at the system level while enabling fine-grained optimization at the file level, resolving the contradiction between simplicity and performance optimization

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically selects and adjusts RAID levels for different files based on their access patterns. This allows optimization of file-level performance while maintaining overall system configuration simplicity through automated policy-driven decisions

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8140860B2Policy-driven file system with integrated RAID functionality
Publication Date: 2012.03.20 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US8140860B2 patent drawing
  • US8140860B2 patent drawing
  • US8140860B2 patent drawing

AI summary

A filing system controls block-level storage and selects a required level of performance and reliability for a file stored on a storage system on a file-by-file basis. A policy manager contains at least one rule relating to a RAID level of protection for a file stored on the storage system and the RAID level of protection is selected from a plurality of RAID levels of protection. At least one rule is based on an access pattern of files stored on storage systems. An access manager provides the policy manager with information relating to access patterns of files stored on the storage system. At least two files can be stored on the storage system having different RAID levels of protection, and at least two files can be stored on a same storage unit of the storage system can have different RAID levels of protection.