Mapped RAID Level Selection via Rebuilding Speed Ratios

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional RAID systems face reliability issues when rebuilding failed disks, as the process is often slow and prone to data loss due to the lack of a method to evaluate the reliability of mapped RAID configurations, leading to inadequate selection of RAID levels.

Innovation Solution

A method and device that evaluate the reliability of mapped RAID by comparing the desired and actual rebuilding speed ratios between mapped and non-mapped RAID, allowing for the selection of an appropriate RAID level based on reliability, which involves determining the desired and actual ratios of rebuilding speed and data loss rates for various RAID levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional RAID rebuilding is used, then data redundancy is maintained, but rebuilding speed is slow and reliability decreases during the rebuilding process

Engineering Contradiction:
ImproveRAID reliability during rebuildingVSAvoidRebuilding speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the rebuilding process into multiple parallel operations by identifying and rebuilding multiple data blocks simultaneously across different disks. Instead of sequentially rebuilding one disk at a time, the system divides the failed disk's data into multiple blocks and reconstructs them in parallel using parity information from other disks, thereby increasing rebuilding speed while maintaining data reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary identification of rebuildable data blocks before actual rebuilding occurs. By pre-analyzing which data blocks can be reconstructed using available parity information and identifying suitable target disks in advance, the system prepares the rebuilding environment beforehand, enabling faster execution of the actual rebuilding process while ensuring data integrity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If mapped RAID is implemented to increase rebuilding speed, then productivity improves, but reliability evaluation becomes complex and difficult to ensure

Engineering Contradiction:
ImproveRebuilding speedVSAvoidReliability evaluation difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements a feedback mechanism that continuously monitors and evaluates the reliability of mapped RAID configurations during the rebuilding process. The system calculates reliability metrics based on the current state of disks, parity information availability, and rebuild progress, then uses this feedback to dynamically adjust rebuilding strategies and provide reliability assessments to users, making the complex reliability evaluation transparent and manageable.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the parameter representation of reliability from a complex, abstract concept to quantifiable metrics such as rebuild speed ratios and data loss probabilities. By expressing reliability in terms of measurable parameters like the ratio of mapped to non-mapped RAID rebuilding speeds and the probability of data loss under different failure scenarios, the system simplifies reliability evaluation and enables direct comparison between different RAID configurations.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If more disks are added to increase RAID capacity, then storage volume increases, but the complexity of reliability management and RAID level selection increases

Engineering Contradiction:
ImproveStorage capacityVSAvoidRAID level selection complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements a self-service RAID level selection mechanism that automatically determines the optimal RAID level based on the current number of disks and desired performance characteristics. The system provides default RAID level recommendations and automatically configures mapped RAID parameters based on the disk count, eliminating the need for users to manually evaluate complex reliability metrics and make informed decisions about RAID level selection as storage capacity expands.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10788986B2Method and device for selecting raid level for mapped raid
Publication Date: 2020.09.29 EMC IP HLDG CO LLC
  • US10788986B2 patent drawing
  • US10788986B2 patent drawing
  • US10788986B2 patent drawing

AI summary

A method and device for selecting a Redundant Array of Independent Disks (RAID) level for mapped RAID. The method comprises determining, for a given RAID level, a desired ratio of rebuilding speed between the mapped RAID and non-mapped RAID based on the first number of disks in the non-mapped RAID and the second number of disks in the mapped RAID. The method also comprises determining an actual ratio of rebuilding speed between the mapped RAID and the non-mapped RAID based on the second number of disks in the mapped RAID. In addition, the method comprises selecting the given RAID level for the mapped RAID in response to the actual ratio being above the desired ratio.