RAID Read Scheduling During Drive Reconstruction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The reconstruction of a missing disk drive in a RAID is time-consuming due to reduced data rates caused by the scheduling of intervening read operations, which increases the risk of data loss if another drive fails during the process.

Innovation Solution

A system that monitors and schedules read operations for disk drives based on the write rate of the given disk drive, limiting interference between read and write operations by equilibrating the total read and write rates, and controlling read operations to minimize interference during the reconstruction of a missing disk drive in an array of redundant disk drives.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If read operations are scheduled during drive reconstruction, then data can be accessed from other drives, but the data rate of sequential write operations is substantially reduced due to vibrations and interference

Engineering Contradiction:

Improvedata accessibilityVSAvoidwrite data rate

Core Design Contradiction:

Ease of operationVSSpeed

Solution Approach 1:

The system implements periodic scheduling of read operations during drive reconstruction by dividing the reconstruction timeline into intervals. Read operations are allowed during specific periodic windows when vibration interference is minimal, while sequential write operations continue during low-interference periods. This periodic alternation between read and write operations maintains both data accessibility and write performance.

Inventive Principle:

Principle #19Periodic action

Solution Approach 2:

The system dynamically adjusts the scheduling of read operations based on real-time monitoring of vibration levels and write operation progress. The controller adapts the read operation timing and frequency dynamically during reconstruction, reducing read operations when vibration interference is high and allowing them when conditions are favorable, thus optimizing the balance between data accessibility and write data rate.

Inventive Principle:

Principle #15Dynamics

2Productivity

If sequential write operations are performed at high data rate, then reconstruction speed is improved, but the risk of data loss increases if a second drive fails during reconstruction

Engineering Contradiction:

Improvereconstruction speedVSAvoiddata safety

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The system continuously monitors the reconstruction process and provides feedback to the controller about write operation progress, vibration levels, and overall system health. This feedback mechanism enables the controller to adjust read operation scheduling in real-time, ensuring that reconstruction proceeds at optimal speed while maintaining safety margins that prevent data loss in case of secondary drive failures.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The system implements beforehand cushioning by scheduling read operations during periods of low vibration interference and by maintaining monitoring mechanisms that can detect potential failures before they cause data loss. The controller proactively adjusts schedules to create safety buffers during reconstruction, ensuring that even if a second drive fails, the reconstructed data can be safely written without interruption.

Inventive Principle:

Principle #11Beforehand cushioning (Prior cushioning)

3Speed

If read operations are limited during reconstruction, then interference with write operations is reduced, but data access performance deteriorates

Engineering Contradiction:

Improvewrite data rateVSAvoiddata access performance

Core Design Contradiction:

SpeedVSProductivity

Solution Approach 1:

The system segments the reconstruction process into distinct time intervals and vibration cycles, allowing read operations to be scheduled during specific segments when vibration interference is minimal. This segmentation enables the system to perform both read and write operations simultaneously in different time windows, maintaining data access performance while preserving high write data rates during critical reconstruction phases.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS8601212B2Scheduling read operations during drive reconstruction in an array of redundant disk drives

Publication Date: 2013.12.03 ORACLE INT CORP

AI summary

Some embodiments of the present invention provide a system that schedules read operations for disk drives in a set of disk drives. During operation, the system monitors a write rate for write operations to a given disk drive in the set of disk drives, wherein vibrations generated by the read operations directed to disk drives in the set of disk drives are transmitted to the given disk drive. Then, the read operations for disk drives in the set of disk drives are scheduled based on the write rate for the given disk drive, thereby limiting interference between the write operations and the vibrations generated by the read operations.