RAID Rotation Subgroups for I/O Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-availability data storage systems face challenges in maintaining peak efficiency due to complex tasks like load balancing and wear leveling, particularly in managing IO and write operations across RAID systems, which can lead to performance imbalances and potential data loss.

Innovation Solution

The method involves compartmentalizing RAID extents into rotation subgroups and sensing IO or write overload conditions to remap logical data portions from heavily utilized drive extents to underutilized ones within the same RAID system, thereby distributing the load and balancing performance across the system.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex load balancing and wear leveling tasks are performed to maintain high availability systems, then system reliability is improved, but device complexity increases

Engineering Contradiction:
Improvesystem reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments RAID extents into multiple rotation subgroups (e.g., rotation subgroup 1, rotation subgroup 2, etc.), where each subgroup contains extents that rotate through different drive extents in the RAID system. This segmentation enables independent load management for each subgroup, allowing the system to distribute I/O operations more effectively without requiring complex centralized control, thus reducing overall system complexity while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

2Productivity

If I/O operations are concentrated on specific drive extents, then write performance is improved, but wear imbalance occurs

Engineering Contradiction:
Improvewrite performanceVSAvoidwear balance
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent implements dynamic rotation of data across drive extents through the rotation subgroup mechanism. Instead of static data placement, the system dynamically redistributes I/O operations across different drive extents over time. This dynamic approach allows the system to concentrate write operations on specific extents for performance optimization while automatically rotating the workload to prevent permanent wear imbalance, thus maintaining both productivity and stability.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If RAID extents are not compartmentalized into rotation subgroups, then system simplicity is maintained, but I/O overload conditions cannot be effectively managed

Engineering Contradiction:
Improvesystem simplicityVSAvoidI/O load management capability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent divides RAID extents into rotation subgroups, which may seem to increase complexity, but this segmentation actually simplifies I/O overload management. Each rotation subgroup can be independently monitored and managed, allowing the system to detect and respond to overload conditions in specific subgroups without affecting the entire RAID system. This modular approach makes overload management more straightforward and maintainable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The rotation subgroups act as intermediaries between the I/O request layer and the physical drive extents. They provide a buffer that translates high-level I/O operations into distributed physical operations across multiple drive extents. This intermediary layer enables the system to manage I/O overload by redistributing requests through the rotation mechanism, improving reliability without requiring direct complex control over individual drive extents.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11163454B1Bottom-up IO load balancing storage system and method
Publication Date: 2021.11.02 EMC IP HLDG CO LLC
  • US11163454B1 patent drawing
  • US11163454B1 patent drawing
  • US11163454B1 patent drawing

AI summary

A method, computer program product, and computing system for compartmentalizing a plurality of RAID extents, within a RAID system, into a plurality of rotation subgroups. An IO overload condition is sensed in at least one drive extent associated with a first rotation subgroup, chosen from the plurality of rotation subgroups. Instructions are provided concerning moving at least a portion of a load experienced by the first rotation subgroup to a second rotation subgroup, chosen from the plurality of rotation subgroups.