Container Space Management for Storage System Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data storage systems, efficiently distributing data across multiple logical drives within a tier to optimize performance and minimize data migration duration is challenging, especially when new drives are added, due to varying drive speeds and costs, and RAID controller limitations.

Innovation Solution

Implementing container space management (CSM) that determines when, how, and what data to re-strip across logical drives, using data placement algorithms and information lifecycle management statistics to distribute data equally and minimize data movement, thereby optimizing storage system performance during and after expansion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is re-striped to distribute data equally across all drive spindles when new drives are added, then storage system performance is improved, but data migration time and system downtime increase

Engineering Contradiction:
Improvestorage system performanceVSAvoiddata migration time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary analysis of I/O workload patterns before initiating re-striping operations. By predicting low-activity periods in advance and preparing re-striping schedules beforehand, the system can initiate data migration during optimal times, reducing the impact on ongoing operations and minimizing effective migration time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The re-striping process is made dynamic by continuously monitoring I/O workload and adapting the migration rate accordingly. When I/O activity is high, re-striping is paused or slowed; when activity is low, migration accelerates. This dynamic adjustment optimizes the balance between performance improvement and migration duration.

Inventive Principle:
Principle #15Dynamics

2Productivity

If data is re-striped frequently to maintain optimal distribution across logical drives, then storage system efficiency is improved, but system availability and user application access deteriorate

Engineering Contradiction:
Improvestorage system efficiencyVSAvoidsystem availability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Instead of continuous re-striping, the system implements periodic re-striping operations triggered by specific events such as adding new drives, removing drives, or reaching threshold conditions. This event-driven periodic approach maintains efficiency while minimizing disruptions to system availability.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs partial re-striping operations that migrate only the necessary portion of data required to achieve balanced distribution, rather than re-striping the entire dataset. This partial action approach achieves the efficiency goal with reduced migration time and improved system availability.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If multiple logical drives are used within a tier to accommodate RAID controller limitations and enclosure restrictions, then system adaptability is improved, but data distribution complexity increases

Engineering Contradiction:
Improvesystem adaptabilityVSAvoiddata distribution complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The container space management system implements a universal data distribution mechanism that works across multiple logical drives, RAID levels, and enclosure configurations. The same re-striping algorithm and data placement strategies are applied regardless of the specific logical drive configuration, simplifying management despite the underlying complexity.

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

Solution Approach 2:

The system dynamically adjusts data distribution parameters such as stripe width, block size, and migration thresholds based on the specific configuration of logical drives and RAID levels. By changing these parameters adaptively rather than using fixed distribution rules, the system handles multiple logical drives efficiently without increasing operational complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8271757B1Container space management in a data storage system
Publication Date: 2012.09.18 AMZETTA TECH LLC
  • US8271757B1 patent drawing
  • US8271757B1 patent drawing
  • US8271757B1 patent drawing

AI summary

Technologies are described for implementing container space management (CSM) in a data storage system. Performance may be improved by ensuring that the maximum number of drive spindles is made available to I/O loads. This may be accomplished by distributing data equally amongst all drive spindles, even if the drive spindles are in different logical drives. A workflow analysis may be performed to determine when the I/O load on the storage system is low and thus identify preferred times for background data re-striping. Data may be re-striped in a minimum number of movements using a data placement algorithm and data placement maps to select data to be re-striped. The data may be re-striped such that the most frequently accessed data within a tier is moved first. Such re-striping can be performed in a manner which optimizes the performance of the storage system both during, and after, the re-striping process.