Dynamic Priority Adaptation in Dispersed Storage Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in efficiently managing and recovering data across multiple storage units, particularly in ensuring data integrity and availability without redundant copies, while maintaining security and scalability.

Innovation Solution

The implementation of a dispersed storage network (DSN) that uses error encoding techniques, such as Cauchy Reed-Solomon encoding, to distribute data across multiple storage units, allowing for data recovery even with failures, and a prioritization scheme for message transmission to optimize data access and storage operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error encoding techniques are used to distribute data across multiple storage units, then data integrity and availability are improved, but device complexity increases

Engineering Contradiction:
Improvedata integrityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing data into multiple encoded slices that are distributed across different storage units. Each slice is a segment of the overall data, and the error encoding process creates multiple versions of each slice that can be independently stored and retrieved. This segmentation enables data recovery even when some storage units fail, directly improving data integrity while managing system complexity through modular data structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent utilizes parameter changes by implementing dynamic priority levels for messages based on their associated storage units. The system monitors parameters such as storage unit status, message age, and priority levels to dynamically adjust message handling. This parameter-based approach optimizes data recovery operations by prioritizing critical messages while managing the complexity of coordinated data retrieval across multiple storage units.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If error encoding techniques are used to distribute data across multiple storage units, then data availability is improved, but device complexity increases

Engineering Contradiction:
Improvedata availabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments data into multiple encoded slices distributed across storage units, enabling availability through redundancy. Each slice can be independently retrieved from different storage units, ensuring data availability even when some units fail. This segmentation strategy improves availability without requiring complete system redundancy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback mechanisms where the system monitors the status of storage units and adjusts message prioritization accordingly. When storage units are identified as failed or degraded, the system receives feedback and automatically adjusts the priority of messages associated with those units, directing retrieval operations to healthy storage units. This feedback loop maintains data availability while managing system complexity through automated responses.

Inventive Principle:
Principle #23Feedback

3Productivity

If prioritization scheme is implemented for message transmission, then data access efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvedata access efficiencyVSAvoidmessage management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by implementing dynamic priority levels for messages that can change over time based on storage unit status, message age, and system conditions. Rather than using static priorities, the system continuously adjusts message priorities to optimize data access efficiency. This dynamic approach responds to real-time system state changes and improves productivity while managing complexity through algorithmic prioritization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent utilizes parameter changes by monitoring and adjusting multiple parameters including message priority levels, storage unit status, and message age. The prioritization scheme dynamically modifies these parameters to optimize data access efficiency. By changing priority parameters based on real-time conditions, the system improves productivity without requiring complex manual intervention.

Inventive Principle:
Principle #35Parameter changes

4Adaptability or versatility

If dispersed storage network is used without redundant copies, then scalability is improved, but reliability challenges increase

Engineering Contradiction:
ImprovescalabilityVSAvoiddata integrity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments data into multiple encoded slices that are distributed across storage units without requiring traditional redundant copies. Each slice is independently encodable and can be retrieved from different storage units, providing reliability through distribution rather than duplication. This segmentation approach improves scalability by allowing flexible data placement across the network while maintaining integrity through error encoding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies parameter changes by dynamically adjusting priority levels and error correction parameters based on network conditions and storage unit status. This allows the system to maintain reliability in a scalable dispersed storage network by adapting error encoding and message prioritization to current system state, enabling reliable data recovery without redundant copies.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10318445B2Priority level adaptation in a dispersed storage network
Publication Date: 2019.06.11 PURE STORAGE INC
  • US10318445B2 patent drawing
  • US10318445B2 patent drawing
  • US10318445B2 patent drawing

AI summary

A processing system in a dispersed storage network is configured to access write sequence information corresponding to a write sequence; determine whether to elevate a priority level of the write sequence; when the processing system determines to elevate the priority level of the write sequence, elevate the priority level of the write sequence; determine whether to lower the priority level of the write sequence; and when the processing system determines to lower the priority level of the write sequence, the processing system lowers the priority level of the write sequence.