De-clustered RAID I/O Redistribution for Actuator Thrashing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data storage systems with de-clustered RAID architectures, uneven I/O activity leads to actuator thrashing between Physical Disk Extents on the same physical disk, resulting in reduced system performance and increased latency, as existing solutions either require large data volume movements or fail to address activity conflicts within storage tiers.

Innovation Solution

A re-distribution management system that monitors I/O activity and automatically re-directs requests from highly active Physical Disk Extents to less active ones, either on the same disk or different disks, to achieve even I/O distribution without large data volume movement, thereby reducing actuator thrashing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored on de-clustered RAID architecture with multiple Physical Disk Extents, then data redundancy and storage capacity are improved, but actuator thrashing occurs due to uneven I/O activity distribution

Engineering Contradiction:
Improvedata redundancyVSAvoidI/O activity distribution
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically monitors I/O activity levels across Physical Disk Extents and automatically redistributes data in response to detected activity patterns. The re-distribution management system adjusts data placement in real-time based on changing I/O conditions, transforming the static RAID configuration into a dynamic system that adapts to workload variations and prevents actuator thrashing

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the physical location parameter of data by redistributing Physical Disk Extents across different disks based on I/O activity levels. When a PDE is detected as overly active, the system modifies its physical location by moving it to a different disk, thereby changing the spatial distribution of data to balance I/O activity and eliminate actuator thrashing

Inventive Principle:
Principle #35Parameter changes

2Productivity

If data redistribution is performed to balance I/O activity, then actuator thrashing is reduced, but system complexity increases due to monitoring and re-distribution management

Engineering Contradiction:
ImproveI/O activity distributionVSAvoidre-distribution management system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The re-distribution management system operates autonomously by automatically detecting I/O activity patterns and triggering data redistribution without external intervention. The system monitors its own performance metrics and self-adjusts data placement to optimize I/O distribution, reducing the need for manual configuration or external control mechanisms

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback loop where I/O activity levels are continuously monitored and used to trigger redistribution actions. When activity thresholds are exceeded, the system responds by redistributing data, and this process is continuously refined based on ongoing monitoring of I/O patterns, creating a self-regulating mechanism that balances complexity with performance optimization

Inventive Principle:
Principle #23Feedback

3Reliability

If traditional RAID parity distribution is used, then data reliability is maintained, but hot spots form on specific disks leading to performance degradation

Engineering Contradiction:
Improvedata reliabilityVSAvoiddisk performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system transforms the static parity distribution of traditional RAID into a dynamic configuration where Physical Disk Extents are continuously redistributed based on I/O activity monitoring. This dynamic approach maintains data reliability through preserved parity protection while preventing hot spot formation by actively balancing the workload across all disks in the array

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9848042B1System and method for data migration between high performance computing architectures and de-clustered RAID data storage system with automatic data redistribution
Publication Date: 2017.12.19 DATADIRECT NETWORKS INC
  • US9848042B1 patent drawing
  • US9848042B1 patent drawing
  • US9848042B1 patent drawing

AI summary

A system and method for data migration between data generating entities and de-clustered RAID storage employs a data re-distribution approach with the purpose of eliminating drives thrashing and attain an even I/O activity distribution for Physical Disk Extents (PDEs) residing on Physical Disks. The system monitors the I/O activity map, identifies competing over-used PDEs residing on the same physical disk drive, and if the drive thrashing is detected, re-directs “write” or “read” requests from the over-used PDEs to a different physical disk or to underused PDEs on the same physical disk.