RAID Rebalance Using Access Heat to Reduce I/O Bottlenecks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RAID management schemes face performance bottlenecks due to uneven I/O access heat and stripe overlapping issues during rebalance operations, as they only consider physical segment distribution without accounting for access information, leading to inefficient disk utilization and reduced system performance.

Innovation Solution

The proposed solution involves determining a source and destination storage device based on distribution and access information during rebalance operations, moving segments from disks with high access heat to those with lower access heat, and optimizing stripe distribution to avoid bottlenecks and improve overall system efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If rebalance operation is performed based only on physical segment distribution, then segment distribution evenness is improved, but system performance deteriorates due to I/O bottlenecks and stripe overlapping

Engineering Contradiction:
Improvesegment distribution evennessVSAvoidsystem performance
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent changes the rebalance decision parameters from only physical distribution metrics to include both distribution information and access information (I/O access heat). This allows the system to select segments for migration based on a comprehensive evaluation that considers both evenness and performance impact, thereby resolving the contradiction between distribution stability and system productivity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements feedback mechanisms by continuously monitoring access information and I/O heat of segments. This feedback is used to dynamically adjust rebalance operations, ensuring that segments with high access heat are migrated appropriately while maintaining distribution evenness, thus improving both distribution stability and system performance simultaneously.

Inventive Principle:
Principle #23Feedback

2Stability of the object's composition

If segments are migrated during rebalance operation, then distribution evenness is improved, but I/O access efficiency deteriorates due to bottlenecks

Engineering Contradiction:
Improvedistribution evennessVSAvoidI/O access time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent performs preliminary evaluation of segment access information before initiating rebalance operations. By identifying segments with high I/O access heat in advance and planning their migration carefully, the system minimizes the impact on I/O access time while achieving distribution evenness, thus resolving the contradiction between distribution stability and access efficiency.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If current rebalance operation is executed without considering access information, then implementation complexity is reduced, but disk utilization efficiency deteriorates

Engineering Contradiction:
Improverebalance operation complexityVSAvoiddisk utilization efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent enhances the rebalance operation parameters to include access information metrics without significantly increasing implementation complexity. By using standardized monitoring and evaluation methods for access heat, the system achieves improved disk utilization efficiency while maintaining manageable operational complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10860260B2Method, apparatus and computer program product for managing storage system
Publication Date: 2020.12.08 EMC IP HLDG CO LLC
  • US10860260B2 patent drawing
  • US10860260B2 patent drawing
  • US10860260B2 patent drawing

AI summary

Techniques manage a storage system. The techniques involve: in response to determining that a rebalance operation is to be performed, determining a source storage device and a destination storage device associated with the rebalance operation based on distribution information of segments included in stripes of the storage system across a plurality of storage devices in the storage system. The techniques further involve: determining a target segment from the source storage device, based on access information of segments in the source storage device. The techniques further involve: moving the target segment to the destination storage device. Accordingly, the rebalance operation can be performed more efficiently, and the overall performance of the storage system can be optimized.