Adaptive RAID Width Distribution for Scalable Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Scalable data storage systems face limitations in granularity and flexibility due to fixed RAID levels, making it difficult to reconfigure storage capacity as the system grows, especially when transitioning from smaller to larger RAID widths.

Innovation Solution

The system subdivides storage capacity into indexed same-size cells and distributes protection groups across nodes in a recursive fractal pattern, allowing for incremental scaling by metamorphosing to a linear distribution pattern as new nodes are added, enabling adaptive RAID width adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If storage capacity is subdivided into indexed same-size cells and distributed in a recursive fractal pattern, then storage scalability and adaptability are improved, but distribution complexity and computational overhead increase

Engineering Contradiction:
Improvestorage scalabilityVSAvoiddistribution complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The storage capacity of each storage node is subdivided into indexed same-size cells, creating discrete addressable units that can be independently managed and distributed across the network. This segmentation enables flexible allocation and scaling of storage resources without requiring reconfiguration of entire storage systems.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically metamorphoses the distribution pattern from recursive fractal to linear based on the number of storage nodes. When storage nodes are added, the controller automatically transitions between distribution patterns to optimize storage efficiency and maintain balanced load distribution, making the system adaptable to changing configurations.

Inventive Principle:
Principle #15Dynamics

2Productivity

If RAID width is increased to improve storage efficiency, then storage capacity utilization improves, but reconfiguration difficulty and system downtime increase

Engineering Contradiction:
Improvestorage efficiencyVSAvoidreconfiguration difficulty
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The RAID width is made dynamic rather than fixed. The controller automatically adjusts the distribution pattern from recursive fractal to linear as storage nodes are added, enabling seamless transition between different RAID configurations without manual reconfiguration or system downtime. This dynamic adaptation allows the system to optimize storage efficiency at any scale.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the distribution parameter from recursive fractal pattern to linear pattern based on the number of storage nodes. This parameter transformation allows the RAID width to adapt automatically, improving storage efficiency when nodes are added while avoiding the complexity of manual reconfiguration.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If homogeneous storage nodes are used to simplify system management, then system homogeneity and ease of deployment improve, but flexibility in handling different storage configurations decreases

Engineering Contradiction:
Improveease of deploymentVSAvoidconfiguration flexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

Homogeneous storage nodes are designed to perform multiple functions through software-defined storage controllers. The same hardware platform can operate in different distribution patterns (recursive fractal or linear) and support various RAID configurations, providing configuration flexibility without requiring heterogeneous hardware. The controller adapts the universal node capabilities to match the specific storage needs.

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

Data Source

PatentUS12008271B1Adaptive raid width and distribution for flexible storage
Publication Date: 2024.06.11 DELL PROD LP
  • US12008271B1 patent drawing
  • US12008271B1 patent drawing
  • US12008271B1 patent drawing

AI summary

A software-defined, server-based storage system is configured to support single node granular scaling and adaptive RAID width capabilities. The storage system includes multiple homogeneous storage nodes, each including a server and local storage. Aggregate storage is organized into same-size cells. RAID group members are distributed in cells across storage nodes in a recursive fractal pattern. The storage system is scaled by metamorphosing between recursive fractal distribution of the RAID groups and linear distribution of the RAID groups and splitting matrices of cells. When a sufficient number of new storage nodes have been added, new larger width RAID groups will be formed.