Predictive Spare Copy for RAID Rebuild Time Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RAID disk rebuild processes in large-scale data storage systems take excessively long times, leading to potential data loss and system unavailability, as they do not effectively utilize early indicators of disk failure to initiate proactive copying and rebuilding.

Innovation Solution

Implementing a predictive spare copy process that uses error indicators such as medium errors and reallocated sector counts to initiate disk copying to a spare disk before actual failure, allowing for near-instantaneous rebuilds by keeping the spare disk synchronized with the failing disk.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional RAID rebuild processes are used, then data redundancy is maintained, but rebuild time becomes excessively long (days for 8TB drives)

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

Solution Approach 1:

The system performs preliminary copying of disk data to a spare disk before actual failure occurs. When failure indicators (medium errors, reallocated sector counts) are detected, the system proactively initiates a copy operation to a spare disk, so that when the original disk fails, the rebuild is already complete or near-complete, reducing rebuild time from days to near-zero.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If drive size increases to 8TB, then storage capacity improves, but rebuild time increases exponentially

Engineering Contradiction:
Improvestorage capacityVSAvoidrebuild time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

Instead of waiting for failure and then rebuilding large capacity drives which takes exponentially longer, the system performs preliminary copying to spare disks when failure indicators are detected. This proactive approach means that when 8TB drives fail, the data is already copied to spares, eliminating the exponential rebuild time penalty of large drive sizes.

Inventive Principle:
Principle #10Preliminary action

3Ease of repair

If spare drives are kept in the system, then repair time is minimized, but copy operation still takes hours per terabyte

Engineering Contradiction:
Improverepair timeVSAvoidcopy operation time
Core Design Contradiction:
Ease of repairVSLoss of time

Solution Approach 1:

The system uses failure indicators (medium errors, reallocated sector counts) to trigger preliminary copy operations to spare drives. By initiating the copy operation when indicators show impending failure rather than waiting for actual failure, the system completes the copy during what would otherwise be productive time, making the actual repair time near-zero when failure occurs.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10013321B1Early raid rebuild to improve reliability
Publication Date: 2018.07.03 EMC IP HLDG CO LLC
  • US10013321B1 patent drawing
  • US10013321B1 patent drawing
  • US10013321B1 patent drawing

AI summary

A method of minimizing rebuild times within a large-scale data storage system, such as a RAID array by: maintaining a spare disk for a plurality of disks within a disk array; monitoring the plurality of disks for occurrence of one or more pre-failure indicators; maintaining, for each disk, a count of the occurrences of the pre-failure indicators; comparing the count for each disk to a defined threshold value; and copying the first disk and mirroring write operations to the first disk to the spare disk if the count for the first disk exceeds the threshold. The method switches the copying to the spare disk from the first disk to a second disk if the count for the second disk exceeds the count for the first disk. In this manner, certain predictive information can be used to use the spare disk to reduce RAID rebuild times to near instantaneous periods.