Stripe Management in Storage Systems for Workload Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems face challenges in efficiently managing multiple storage devices to balance workload and utilize storage space effectively, particularly in RAID-based systems where different types of data require varying storage configurations, leading to inefficiencies in data distribution and redundancy.

Innovation Solution

A method for managing stripes in a storage system by determining the type of stripe requested, acquiring a workload distribution specific to that type, selecting extents from storage devices to satisfy preset distribution conditions, and creating the stripe based on associated rules, ensuring balanced workload and efficient space utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple storage devices are used to improve storage capacity and reliability, then data redundancy and reliability are improved, but workload distribution and storage space utilization become complex and inefficient

Engineering Contradiction:
Improvedata reliabilityVSAvoidworkload distribution complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting workload distribution parameters based on storage device status. The system monitors device health, capacity, and performance metrics, then reallocates stripe extents across devices to optimize both reliability and workload balance. This allows the system to maintain high data reliability through redundancy while adapting workload distribution to current system conditions, reducing operational complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements dynamic workload distribution that automatically adjusts as storage devices are added, removed, or fail. Rather than static allocation, the patent continuously monitors device status and reallocates stripe extents dynamically. This dynamic approach maintains optimal reliability and performance while simplifying management of complex multi-device configurations.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If different storage configurations are used for different types of data, then data storage requirements are met, but storage space utilization and workload balancing become inefficient

Engineering Contradiction:
Improvestorage configuration adaptabilityVSAvoidstorage space utilization efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements a universal workload distribution mechanism that handles multiple stripe types (data stripes, metadata stripes, erasure coding stripes) through a single unified system. This multi-functional approach allows the same distribution logic to adapt to different storage requirements without requiring separate management systems, thereby maintaining high adaptability while improving overall storage space utilization efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system changes distribution parameters based on stripe type requirements. For example, data stripes may use one distribution pattern while metadata stripes use another, but all are managed through the same adaptive framework. This allows the system to meet diverse data storage requirements while maintaining efficient space utilization across the entire storage pool.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If stripe extents are distributed across multiple storage devices, then data reliability through reconstruction is improved, but workload imbalance and device usage efficiency deteriorate

Engineering Contradiction:
Improvedata reconstruction capabilityVSAvoiddevice usage efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent employs feedback mechanisms that continuously monitor device workload, health status, and capacity utilization. Based on this feedback, the system dynamically adjusts stripe extent allocation to maintain optimal device usage efficiency while preserving data reconstruction capability. The feedback loop ensures that reliability requirements are met without creating workload imbalances that would reduce overall system efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system adjusts distribution parameters based on real-time device status monitoring. When devices are added or removed, or when workload patterns change, the patent modifies the distribution of stripe extents across devices. This dynamic parameter adjustment maintains adequate redundancy for data reconstruction while optimizing device usage efficiency to prevent workload imbalance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11385813B2Method, device, and computer program product for managing stripe in storage system
Publication Date: 2022.07.12 EMC IP HLDG CO LLC
  • US11385813B2 patent drawing
  • US11385813B2 patent drawing
  • US11385813B2 patent drawing

AI summary

Techniques involve: determining, according to a received request for creating a stripe in a storage system, a type of the stripe; acquiring a first workload distribution corresponding to the determined type, wherein the first workload distribution describes the distribution, among a first number of storage devices, of multiple extents in a set of stripes of this type in the storage system; selecting a set of extents from the first number of storage devices based on the first workload distribution, so that the distribution, among the first number of storage devices, of the selected set of extents and the multiple extents in the set of stripes of this type satisfies a preset distribution condition associated with the type; and using the selected set of extents to create the requested stripe based on a stripe creation rule associated with the type. The stripes can be managed in a more effective manner.