RAID Drive Extent Reconstruction Priority

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RAID reconstruction times increase with growing drive capacity, leading to risks of data loss, unavailability, and corruption, as existing methods do not prioritize failing drive extents and result in high I/O errors during reconstruction.

Innovation Solution

A method that predicts drive extent failures within a predetermined time interval and prioritizes their reconstruction, minimizing system performance impact by avoiding access to failing drive extents during the process, using log parameters and machine learning models to determine failure probabilities and optimize the reconstruction sequence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional RAID reconstruction is performed without prioritization, then all drive extents are reconstructed in a uniform sequence, but this results in long reconstruction times and high I/O errors when failing drive extents are not prioritized

Engineering Contradiction:
Improvedata loss riskVSAvoidreconstruction time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary analysis of drive extent health status before reconstruction begins. By examining SMART attributes and error logs in advance, the system identifies failing drive extents and prioritizes them for reconstruction before they actually fail, preventing data loss while optimizing the reconstruction sequence

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the reconstruction parameter sequence by dynamically adjusting the priority order of drive extents based on their health status. Drive extents with higher failure risk (indicated by degraded SMART attributes) are assigned higher reconstruction priorities, transforming the static uniform reconstruction approach into a dynamic priority-based sequence

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If drive capacity continues to grow to increase storage, then more data can be stored, but reconstruction time increases significantly leading to system performance degradation

Engineering Contradiction:
Improvestorage capacityVSAvoidsystem performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system segments the reconstruction process by dividing drive extents into different priority groups based on their failure risk. Instead of treating all data equally during reconstruction, the system segments reconstruction tasks into high-priority (failing extents) and low-priority (healthy extents) batches, allowing critical data to be reconstructed first while minimizing overall system performance impact

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If uniform reconstruction sequence is used without prioritization, then implementation is simple, but I/O errors increase during reconstruction when failing drive extents are accessed

Engineering Contradiction:
Improvereconstruction implementationVSAvoidI/O errors
Core Design Contradiction:
Ease of operationVSObject-generated harmful factors

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring drive extent health status through SMART attributes and error logs. This feedback information is used to dynamically adjust the reconstruction sequence, identifying and prioritizing failing drive extents. The feedback loop enables the system to adapt the reconstruction strategy in real-time, reducing I/O errors while maintaining operational simplicity through automated decision-making

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11074146B2Method, device and computer program product for managing redundant arrays of independent drives
Publication Date: 2021.07.27 EMC IP HLDG CO LLC
  • US11074146B2 patent drawing
  • US11074146B2 patent drawing
  • US11074146B2 patent drawing

AI summary

Embodiments of the present disclosure relate to method, device and computer program product for managing Redundant Arrays of Independent Drives (RAID). The method comprises obtaining a log parameter associated with a status of a drive extent in the RAID from log pages of the RAID. The method also comprises determining, based on the log parameter, a prediction of a failure of the drive extent within a predetermined time interval. Moreover, the method further comprises in response to a determination that the drive extent is expected to fail, determining a reconstruction sequence of the RAID for a reconstruction of the RAID, such that the drive extent expected to fail within the predetermined time interval has a higher reconstruction priority than other drive extents in the RAID.