Rule-Based Storage Rebalance in Distributed Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed storage systems, unbalanced storage node clusters lead to inefficient storage and I/O processing due to factors like over-provisioning, volume migration, or node additions/removals, necessitating a mechanism to rebalance storage resources effectively.

Innovation Solution

A rule-based method for rebalancing storage in distributed systems, involving the creation of trigger thresholds, evaluation of metrics, and a rebalance operation that selects candidate pools and moves volumes between them based on provisioning rules and thresholds to maintain balanced storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If storage nodes are added to a distributed storage system, then storage capacity increases, but storage balance deteriorates

Engineering Contradiction:
Improvestorage capacityVSAvoidstorage balance
Core Design Contradiction:
Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The system continuously monitors storage metrics (used space, available space) across all storage nodes and uses this feedback to automatically trigger rebalancing operations when thresholds are crossed, maintaining storage balance despite node additions

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The storage system performs self-rebalancing by automatically selecting source and target pools, evaluating migration criteria, and executing data movement without external intervention, allowing the system to maintain balance after node additions

Inventive Principle:
Principle #25Self-service

2Stability of the object's composition

If storage rebalancing is performed frequently, then storage balance improves, but system complexity increases

Engineering Contradiction:
Improvestorage balanceVSAvoidrebalancing mechanism complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The system pre-establishes trigger thresholds and rebalancing policies before imbalances occur, so when storage metrics cross thresholds, automated rebalancing is already configured and can execute immediately without complex real-time decision-making

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses configurable threshold parameters (trigger thresholds for used space and available space) that can be adjusted based on workload requirements, allowing flexible control of rebalancing behavior without increasing operational complexity

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If manual rebalancing is performed, then storage balance can be controlled, but operational overhead increases

Engineering Contradiction:
Improvestorage balanceVSAvoidoperational overhead
Core Design Contradiction:
Stability of the object's compositionVSEase of operation

Solution Approach 1:

The storage system automatically monitors its own state, evaluates imbalance conditions, and executes rebalancing operations without requiring user intervention, significantly reducing operational overhead while maintaining control through configurable thresholds

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors storage metrics and uses this feedback to automatically trigger rebalancing when necessary, eliminating the need for manual monitoring and intervention while maintaining optimal storage balance

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11726684B1Cluster rebalance using user defined rules
Publication Date: 2023.08.15 PURE STORAGE INC
  • US11726684B1 patent drawing
  • US11726684B1 patent drawing
  • US11726684B1 patent drawing

AI summary

Distributed storage systems are implemented with rule based rebalancing mechanisms. Methods includes steps for creating a set of rules for rebalancing data storage space in a storage node cluster, as well as steps for performing a rebalance operation across the storage node cluster using the set of rules. The distributed storage systems include one or more labels for storage pools and storage volumes.