Storage Cluster Load Balancing With Dual Communication Pathways

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage systems, particularly solid-state drives, face challenges in leveraging the unique characteristics of flash and other solid-state memories due to design compatibility with spinning media, limiting flexibility and innovation in storage node connections and communication paths.

Innovation Solution

A storage system architecture that includes multiple storage units and nodes with direct communication pathways, allowing each unit to communicate without node assistance, and utilizing erasure coding for data redundancy and proactive rebuild mechanisms within a chassis, enabling flexible data distribution and redundancy across multiple storage nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If storage units communicate through storage nodes, then data ownership and control are maintained, but communication flexibility and system performance are limited

Engineering Contradiction:
Improvecommunication flexibilityVSAvoidcommunication path complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The communication architecture is segmented into multiple pathways: a first pathway for storage units to communicate directly with each other without node assistance, and a second pathway for storage units to communicate through storage nodes. This segmentation allows the system to select the most efficient path for each communication scenario, improving flexibility while maintaining manageable complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Storage units are designed with dual communication capabilities, enabling them to function both as independent communication entities (communicating directly via first pathway) and as part of node-managed systems (communicating through nodes via second pathway). This multi-functionality resolves the contradiction by allowing the same hardware to adapt to different communication needs.

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

2Reliability

If storage nodes are used for all data operations, then data ownership is maintained, but system availability and redundancy are reduced

Engineering Contradiction:
Improvesystem availabilityVSAvoidcommunication architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system pre-establishes multiple communication pathways and redundancy mechanisms before failures occur. Storage units are configured with both direct and node-mediated communication paths, and erasure coding is pre-applied to data before storage, ensuring that redundancy is already in place and can be activated immediately upon node failure, thereby improving availability without adding operational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Storage nodes serve as optional intermediaries rather than mandatory mediators. The first pathway allows storage units to communicate directly without node involvement, while the second pathway enables node assistance when needed for data ownership verification or coordinated operations. This flexible intermediary role maintains data control while improving system resilience.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If direct communication pathways are implemented between storage units, then communication efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidpathway management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The communication system is divided into distinct pathways with specific purposes: the first pathway for efficient direct communication between storage units, and the second pathway for node-mediated operations. This segmentation allows each pathway to be optimized independently, improving overall communication efficiency while keeping the complexity of managing each individual pathway manageable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements direct communication pathways partially, only where and when they provide benefit. Storage units can select the direct first pathway for routine communications, while reserving the node-mediated second pathway for operations requiring ownership verification or coordination. This partial implementation improves efficiency without requiring complete reconfiguration of all communication, thus limiting the increase in system complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12101379B2Multilevel load balancing
Publication Date: 2024.09.24 PURE STORAGE INC
  • US12101379B2 patent drawing
  • US12101379B2 patent drawing
  • US12101379B2 patent drawing

AI summary

A storage system is provided. The storage system includes a first storage cluster, the first storage cluster having a first plurality of storage nodes coupled together and a second storage cluster, the second storage cluster having a second plurality of storage nodes coupled together. The system includes an interconnect coupling the first storage cluster and the second storage cluster and a first pathway coupling the interconnect to each storage cluster. The system includes a second pathway, the second pathway coupling at least one fabric module within a chassis to each blade within the chassis.