Spare Selection in Declustered RAID Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional declustered RAID systems face inefficiencies in selecting the appropriate spare sections for data reconstruction after a disk failure, leading to suboptimal recovery processes.

Innovation Solution

A method is implemented using a set of rules, including both hard and weighted rules, to identify eligible spare splits for reconstructing RAID members on a failed disk, optimizing the spare selection process by assigning each member to a suitable spare split based on specific criteria such as Mahalanobis distance and redundancy considerations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional declustered RAID systems use dispersed spare sections for data reconstruction, then flexibility and speed are improved, but the complexity of selecting appropriate spare sections increases

Engineering Contradiction:
Improverebuild speedVSAvoidspare selection complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by introducing multiple selection criteria (Mahalanobis distance, redundancy level, load balancing metrics) to evaluate and rank candidate spare sections. This transforms the complex selection problem into a systematic parameter-based evaluation process that optimizes both speed and reliability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary selection mechanism that acts as a mediator between the failed disk and the pool of candidate spares. This intermediary process evaluates multiple factors and makes intelligent decisions about which spare sections to use, reducing the complexity of direct selection while maintaining optimization.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple spare sections are used for reconstruction, then reliability is improved, but the difficulty of managing and selecting among them increases

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoidspare section management difficulty
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements feedback mechanisms that continuously monitor the state of spare sections and adjust selection decisions accordingly. This feedback loop tracks which spares have been used, their current load, and their suitability for future reconstructions, making management more systematic and less complex.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary evaluation and ranking of candidate spare sections before actual reconstruction begins. By pre-assessing Mahalanobis distances, redundancy levels, and compatibility metrics, the system prepares an optimized selection plan in advance, reducing the difficulty of real-time management during failure events.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9690660B1Spare selection in a declustered RAID system
Publication Date: 2017.06.27 EMC IP HLDG CO LLC
  • US9690660B1 patent drawing
  • US9690660B1 patent drawing
  • US9690660B1 patent drawing

AI summary

Embodiments are directed to techniques for techniques for selecting a proper set of spare sections to use in a given failure scenario. These embodiments use a set of rules to define which spare sections are eligible to serve as spares for reconstruction of the RAID members on a disk that had failed. In addition, the set of rules may include weighted rules to allow optimization in the spare selection process.