Data Re-striping Across Striped Volume Sets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional re-striping techniques for data containers across multiple volumes are inefficient due to high computational overhead and require additional storage space, especially when volumes are added or removed, leading to performance degradation and storage inefficiencies.

Innovation Solution

A system and method for re-striping data containers across a striped volume set by creating new striping rules that incorporate additional volumes, allowing data relocation as a background process to maintain service efficiency and reduce storage requirements, with the option to use multiple sets of striping rules for new and existing data containers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional re-striping techniques are used to incorporate additional volumes, then storage capacity is increased, but computational overhead increases and performance degrades

Engineering Contradiction:
Improvestorage capacityVSAvoidcomputational efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system performs re-striping operations as background processes before data containers are actually accessed, rather than during active use. This preliminary action allows the computationally intensive data relocation to occur when system resources are available, avoiding performance degradation during normal operations while still achieving the storage capacity expansion

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The re-striping process is divided into separate background tasks that can execute independently and in parallel. Instead of performing a single large-scale re-striping operation that would overwhelm system resources, the data relocation is segmented into manageable chunks that can be processed incrementally without impacting overall system productivity

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If conventional re-striping techniques are used to incorporate additional volumes, then storage capacity is increased, but additional storage space is required for the process

Engineering Contradiction:
Improvestorage capacityVSAvoidstorage space requirement
Core Design Contradiction:
Quantity of substanceVSVolume of stationary object

Solution Approach 1:

The system creates incremental copies of data blocks only when necessary during the re-striping process, rather than requiring complete duplicate storage of all data. The copy-on-write mechanism allows the original data to remain on existing volumes while only the changed portions are copied to new volumes, significantly reducing the additional storage space required

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system dynamically adjusts the striping parameters and data block size based on the specific re-striping scenario. By changing parameters such as stripe width and block size, the system can optimize the amount of additional storage needed, allowing more efficient use of available space during the volume expansion process

Inventive Principle:
Principle #35Parameter changes

3Speed

If re-striping is performed to maintain optimal data layout, then access efficiency is improved, but disruption to existing data containers occurs

Engineering Contradiction:
Improvedata access efficiencyVSAvoiddata container stability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs re-striping operations in advance as background tasks, so that when data containers are accessed, the data is already in its optimal location. This eliminates the need to disrupt existing data containers during active access, maintaining both access efficiency and data stability simultaneously

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies re-striping selectively to only those portions of data containers that need to be relocated, rather than forcing a complete re-striping of entire containers. This local approach maintains the stability of unchanged data while optimizing the layout of relocated portions, preserving both reliability and access efficiency

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8578090B1System and method for restriping data across a plurality of volumes
Publication Date: 2013.11.05 NETAPP INC
  • US8578090B1 patent drawing
  • US8578090B1 patent drawing
  • US8578090B1 patent drawing

AI summary

A system and method re-stripes one or more data containers across a striped volume set (SVS) that has been modified by the addition of one or more volumes. The SVS is associated with an existing set of striping rules that define a stripe algorithm, a stripe width and an ordered list of volumes distributed across a plurality of nodes interconnected as a cluster. Each node of the cluster includes (i) a disk element (D-blade) adapted to service a volume of the SVS and (ii) a network element (N-blade) adapted to redirect a data access request to any D-blade of the cluster. Notably, the content of each data container is apportioned among the volumes of the SVS to thereby improve the efficiency of storage service provided by the cluster. To that end, the stripe algorithm specifies the manner in which the data container content is apportioned as stripes across the plurality of volumes, while the stripe width specifies the size/width of each stripe.