DSN Write Threshold Adaptation for Variable Storage Unit Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face challenges in maintaining high performance and reliability due to variability in network operations and potential failures, which prior art does not adequately address.

Innovation Solution

A dispersed storage network (DSN) with error encoding and decoding capabilities, utilizing Cauchy Reed-Solomon encoding, manages data distribution across multiple storage units, allowing for error correction and secure storage without redundant copies, and dynamically adjusts write thresholds to optimize performance and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored using traditional RAID systems or simple dispersed storage, then storage capacity and basic redundancy are provided, but the system cannot adequately handle performance variability and failures while maintaining high service levels

Engineering Contradiction:
Improveservice level maintenanceVSAvoidperformance variability handling
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic adaptation by continuously monitoring write performance metrics across storage units and adjusting the number of encoded data slices to write in real-time. The system transitions from static storage configurations to dynamic ones that automatically respond to changing network conditions and storage unit performance, thereby maintaining reliable service levels despite performance variability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system establishes a feedback loop where write performance metrics are monitored, analyzed, and used to adjust subsequent write operations. The controller receives performance data from storage units, compares it against target performance levels, and modifies the number of data slices written accordingly, creating a closed-loop control system that adapts to maintain service reliability.

Inventive Principle:
Principle #23Feedback

2Reliability

If the number of encoded data slices written to storage units is increased to improve reliability and tolerate failures, then system robustness improves, but resource utilization and write performance may deteriorate

Engineering Contradiction:
Improvefailure toleranceVSAvoidwrite performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent dynamically changes the parameter of the number of encoded data slices written to storage units based on monitored performance metrics. Rather than using a fixed number of slices, the system adjusts this parameter in real-time, increasing slices when failures are detected and decreasing them when performance is adequate, thereby optimizing both reliability and write performance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements adaptive over-provisioning by writing more data slices than the minimum required for reconstruction when performance degradation or failures are detected. This partial excessive action provides a buffer against failures without permanently committing excess resources, allowing the system to tolerate failures while minimizing impact on write performance during normal operation.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If monitoring and adaptive adjustment mechanisms are implemented to handle performance variability, then service reliability improves, but system complexity increases

Engineering Contradiction:
Improveperformance consistencyVSAvoidcontrol mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling the storage system to automatically monitor its own performance metrics and adjust its operational parameters without external intervention. The controller autonomously detects performance degradation, determines the appropriate number of data slices to write, and executes adjustments, reducing the need for complex external management systems.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The controller performs multiple functions including data encoding, performance monitoring, metric analysis, and adaptive parameter adjustment within a single component. This multi-functionality reduces overall system complexity by consolidating what could be separate specialized systems into one universal controller that handles all aspects of adaptive storage management.

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

Data Source

PatentUS11422711B1Write performance distribution monitoring for write operation adaptation
Publication Date: 2022.08.23 PURE STORAGE INC
  • US11422711B1 patent drawing
  • US11422711B1 patent drawing
  • US11422711B1 patent drawing

AI summary

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. For example, the computing device monitors storage unit (SU)-based write transfer rates and SU-based write failure rates associated with each of the SUs for a write request of encoded data slices (EDSs) to the SUs within the DSN. The computing device generates and maintains a SU write performance distribution based on monitoring of the SU-based write transfer rates and the SU-based write failure rates and adaptively adjusts a trimmed write threshold number of EDSs and/or a target width of EDSs for write requests of sets of EDSs to the SUs within the DSN.