RAID Group Data Copying for Dynamic Spare Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional RAID systems face limitations in adding new disks and rebuilding data efficiently, leading to inflexibility and performance bottlenecks, especially as individual disk capacities increase, and they often require significant idle storage until a failure occurs.

Innovation Solution

The method involves dividing data storage drives into RAID groups and monitoring I/O operations to identify read-active data, which is then copied from one RAID group to another, allowing for dynamic allocation of spare drive extents and reducing the need for a single spare disk, thereby improving rebuild performance and utilization of storage capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional RAID systems use a single spare disk for rebuild operations, then data protection is maintained, but rebuild time increases and write bandwidth becomes a bottleneck

Engineering Contradiction:
Improvedata protectionVSAvoidrebuild time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the rebuild operation into segments by distributing rebuild writes across multiple spare disk extents located on different physical disks. Instead of writing all rebuild data to a single spare disk, the system segments the write operations across multiple targets, parallelizing the rebuild process and eliminating the write bandwidth bottleneck while maintaining data protection.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimension rebuild approach (one spare disk) to a multi-dimensional approach by utilizing multiple spare disk extents across different physical disks. This dimensional expansion allows simultaneous write operations to multiple targets, dramatically reducing rebuild time while preserving reliability through redundant storage paths.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If traditional RAID systems require idle spare storage until failure, then quick rebuild is possible, but storage capacity utilization decreases

Engineering Contradiction:
Improverebuild capabilityVSAvoidstorage capacity utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic allocation of spare drive extents that can be flexibly assigned and reassigned based on system conditions. Instead of permanently dedicating idle storage to spare capacity, the system dynamically manages spare extents, allowing them to be utilized for storage capacity when not needed for rebuild operations, thereby maximizing storage utilization while maintaining rebuild capability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent enables the system to discard dedicated idle spare storage and recover it for productive use. By implementing dynamic spare management, previously idle spare capacity can be recovered and made available for general storage operations, eliminating the waste of dedicated idle storage while preserving the ability to perform quick rebuilds when needed.

Inventive Principle:
Principle #34Discarding and recovering

3Quantity of substance

If new disks are added to traditional RAID systems, then storage capacity increases, but the system requires adding disks in increments equal to the RAID stripe width

Engineering Contradiction:
Improvestorage capacityVSAvoiddisk addition flexibility
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent segments the RAID group into multiple independent RAID extents, each manageable as a separate unit. This segmentation allows individual disks to be added, removed, or replaced within the RAID group without requiring additions in fixed increments. Each RAID extent can be independently configured and managed, providing flexibility in disk addition while maintaining overall system integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic RAID group configuration where the number and arrangement of disks can be flexibly adjusted. Instead of fixed stripe-width increments, the system dynamically accommodates disk additions of varying sizes, allowing storage capacity to scale flexibly while maintaining optimal performance and data distribution across the RAID group.

Inventive Principle:
Principle #15Dynamics

4Device complexity

If I/O operations are concentrated on fewer drives, then system performance simplifies management, but wear leveling efficiency decreases

Engineering Contradiction:
ImproveI/O management complexityVSAvoiddrive lifetime
Core Design Contradiction:
Device complexityVSDuration of action of stationary object

Solution Approach 1:

The patent segments I/O operations across multiple RAID extents and their associated physical drives. By distributing reads and writes across numerous drive extents rather than concentrating them on fewer drives, the system achieves automatic wear leveling that extends drive lifetimes while maintaining manageable complexity through the abstracted RAID extent layer.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10977130B2Method, apparatus and computer program product for managing raid storage in data storage systems
Publication Date: 2021.04.13 EMC IP HLDG CO LLC
  • US10977130B2 patent drawing
  • US10977130B2 patent drawing
  • US10977130B2 patent drawing

AI summary

Techniques are disclosed for managing data storage in data storage systems. The techniques comprise providing a number of RAID groups. Each RAID group relating to a respective set of data storage drives that support RAID storage in the RAID group. The techniques also comprise monitoring I/O operations to identify read-active data stored by data storage drives of a RAID group. The techniques also comprise copying the read-active data from the data storage drives of the RAID group to data storage drives of another RAID group.