Dynamic RAID Restriping for Storage Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing disk drive systems require static allocation of data storage space, leading to inefficiencies in managing RAID devices, as they need to know and control exact location and size, resulting in time-consuming and costly processes for expanding storage capacity, and often result in unused space and unnecessary additional RAID devices.

Innovation Solution

Implementing a dynamic RAID restriping method that selects RAID devices for migration based on calculated scores, creates alternate devices, moves data, and removes initial devices, allowing for flexible and efficient management of RAID layouts without disrupting server or host data access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If static allocation of data storage space is used, then data location and size control is simplified, but storage efficiency decreases and unused space increases

Engineering Contradiction:
Improvecontrol complexityVSAvoidstorage efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic restriping that automatically redistributes data across RAID devices when capacity changes occur. Instead of static allocation, the system continuously monitors and reallocates data blocks to utilize available storage space, eliminating unused capacity while maintaining simplified control through automated management.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If additional RAID devices are acquired in advance for expansion, then future storage needs are prepared, but system cost increases and resources are wasted

Engineering Contradiction:
Improvestorage expansion capabilityVSAvoidRAID device quantity
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The system performs preliminary actions by dynamically preparing and activating storage capacity from existing RAID devices as needed. Rather than provisioning additional devices in advance, the restriping algorithm prepares data reallocation plans and activates available capacity dynamically when expansion is required, eliminating the need for pre-acquired RAID devices.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If data is copied from old Virtual Volume to new Virtual Volume for expansion, then storage capacity is increased, but time and cost are consumed

Engineering Contradiction:
Improvestorage capacityVSAvoiddata migration time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent merges the old and new Virtual Volumes into a unified storage space through dynamic restriping. Instead of separate copy operations between volumes, the system combines capacity and automatically redistributes data across the merged space, eliminating duplicate physical disk drive space requirements and reducing migration time through parallel reallocation operations.

Inventive Principle:
Principle #5Merging (Combining)

4Productivity

If RAID parameters are changed after data writing, then storage optimization is achieved, but data access continuity may be disrupted

Engineering Contradiction:
Improvestorage optimizationVSAvoiddata access continuity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements periodic restriping operations that gradually reallocate data in controlled phases rather than single disruptive events. By performing restriping in periodic intervals and using temporary staging areas, the system optimizes storage parameters while maintaining data access continuity through incremental transitions that don't interrupt server operations.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10296237B2System and method for raid management, reallocation, and restripping
Publication Date: 2019.05.21 DELL INTERNATIONAL LLC
  • US10296237B2 patent drawing
  • US10296237B2 patent drawing
  • US10296237B2 patent drawing

AI summary

The present disclosure relates to systems and methods for RAID Restriping. One method includes selecting an initial RAID device for migration based on at least one score, creating an alternate RAID device, moving data from the initial RAID device to the alternate RAID device, and removing the initial RAID device. The method may be performed automatically by the system or manually. The method may be performed periodically, continuously, after every RAID device migration, upon addition of disk drives, and/or before removal of disk drives, etc. One system includes a RAID subsystem and a disk manager configured to automatically calculate a score for each RAID device, select a RAID device based on the relative scores of the RAID devices, create an alternate RAID device, move data from the selected RAID device to the alternate RAID device, and remove the selected RAID device.