RAID Rebuilding Data Movement Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RAID management systems lack an efficient method to estimate data movement between existing and expanding disks during the rebuilding process, leading to complex simulations and resource-intensive calculations.

Innovation Solution

A method and system that determine the count of data movement between expanding and existing disks during RAID rebuilding by calculating the number of RAID extents and disk extents, allowing for quick estimation of data movement without simulating each step, thereby saving computing resources and providing timely information to users.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional simulation methods are used to estimate data movement during RAID rebuilding, then measurement precision is improved, but device complexity and computational resources increase

Engineering Contradiction:
Improvedata movement estimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses mathematical formulas to calculate data movement counts by creating a simplified model based on RAID extent relationships, rather than simulating each data movement operation. This allows accurate estimation through calculation copies of the rebuilding process

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent performs preliminary calculation of data movement counts before the actual RAID rebuilding process begins, using formulas that incorporate the number of expanding disks, existing disks, and RAID extent width. This preliminary action provides accurate estimates without requiring complex real-time simulations during rebuilding

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If complex simulation methods are used to calculate data movement, then measurement precision is improved, but loss of time increases

Engineering Contradiction:
Improvedata movement estimation accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent changes the approach from time-consuming simulation to efficient calculation by using mathematical parameters (number of expanding disks, existing disks, RAID extent width) to directly compute data movement counts. This parameter-based calculation dramatically reduces computational time while maintaining accuracy

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs all necessary calculations before the RAID rebuilding process starts, providing time estimates to users in advance. This preliminary calculation eliminates the need for complex real-time simulations during the actual rebuilding operation

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If detailed simulation of each rebuilding step is performed, then measurement precision is improved, but productivity decreases

Engineering Contradiction:
Improvedata movement estimation accuracyVSAvoidRAID rebuilding efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent uses mathematical modeling to copy the essential relationships of the RAID rebuilding process without simulating each individual step. This approach maintains measurement precision while dramatically improving productivity by avoiding redundant simulation operations

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent transforms the rebuilding analysis from step-by-step simulation to parameter-based calculation, using key parameters (disk counts, extent width) to directly determine data movement requirements. This changes the methodology to be more efficient and productive

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10831604B2Storage system management method, electronic device, storage system and computer program product
Publication Date: 2020.11.10 DELL PROD LP
  • US10831604B2 patent drawing
  • US10831604B2 patent drawing
  • US10831604B2 patent drawing

AI summary

Embodiments of the present disclosure relate to a method for managing a storage system, an electronic device, a storage system and a computer program product. The method includes: expanding a second number of existing disks with a first number of expanded disks to rebuild a redundant array of independent disks (RAID) having a predetermined extent width, the RAID being built based on the existing disks, and the predetermined extent width indicating a number of disk extents from different disks that form an RAID extent. The method further includes: determining a third number of RAID extents contained in the rebuilt RAID. The method further includes: determining a count of data movements to be performed between the expanding disks and the existing disks during the rebuilding based on the first number, the second number, the third number and the predetermined extent width. With this method, time for estimating count of data movements may be reduced.