RAID Storage Space Reclamation for Heterogeneous Drives

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RAID arrays composed of heterogeneous storage drives often underperform due to the lowest-performing drive determining the overall performance, rendering extra capacity and performance of other drives ineffective.

Innovation Solution

A method to reclaim unused storage space by determining the most common storage capacity, pooling unused space from physical drives to create virtual drives with matching capacities, and integrating these virtual drives into existing or new RAID arrays to enhance homogeneity and utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If heterogeneous storage drives are used in a RAID array, then storage capacity and cost-effectiveness are improved, but I/O performance deteriorates because the array runs at the speed of the lowest-performing drive

Engineering Contradiction:
Improvestorage capacityVSAvoidI/O performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the storage array into two distinct groups: a performance group containing only high-performance drives, and a capacity group containing slower, higher-capacity drives. This segmentation allows each group to operate independently at its own optimal speed, eliminating the performance penalty of mixing heterogeneous drives in a single RAID array while still achieving the goal of using cheaper, higher-capacity drives for overall storage capacity.

Inventive Principle:
Principle #1Segmentation

2Productivity

If homogeneous storage drives are used in a RAID array, then I/O performance is improved and predictable, but storage capacity and cost-effectiveness deteriorate

Engineering Contradiction:
ImproveI/O performanceVSAvoidstorage capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent introduces a new dimension to storage array organization by creating separate RAID arrays for different drive types rather than mixing them in a single array. This dimensional separation allows the system to maintain homogeneous performance characteristics in the performance array while simultaneously utilizing the additional storage capacity of slower drives in a separate capacity array, thus achieving both goals without compromise.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Ease of manufacture

If storage drives with different capacities are used in a RAID array, then cost-effectiveness is improved, but storage space utilization deteriorates due to unused space on larger drives

Engineering Contradiction:
Improvecost-effectivenessVSAvoidunused storage space
Core Design Contradiction:
Ease of manufactureVSLoss of substance

Solution Approach 1:

The patent merges the capacity contributions from multiple slower drives into a dedicated capacity RAID array, where the total unused space from individual drives is consolidated into effective usable storage. By combining multiple drives of varying capacities in a capacity-optimized array configuration, the system eliminates the wasted space problem that occurs when mixing drives of different sizes in a performance-oriented array, achieving near-full utilization of all allocated storage space.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10866752B2Reclaiming storage space in raids made up of heterogeneous storage drives
Publication Date: 2020.12.15 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10866752B2 patent drawing
  • US10866752B2 patent drawing
  • US10866752B2 patent drawing

AI summary

A method for reclaiming storage space in RAID arrays made up of heterogeneous storage drives is disclosed. In one embodiment, such a method includes determining a most common storage capacity for a set of storage drives utilized in a storage system. The method further identifies physical storage drives from the set that contain unused storage space. The method pools the unused storage space of the physical storage drives to create virtual storage drives with storage capacities substantially equal to the most common storage capacity. The method then utilizes the virtual storage drives in existing or new RAID arrays. A corresponding system and computer program product are also disclosed.