Dispersed Storage Encoding Changes for Reliable Slice Reconfiguration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in dynamically modifying dispersal characteristics and error encoding parameters to enhance reliability and storage efficiency, particularly in handling data across multiple storage units without data loss or unauthorized access.

Innovation Solution

The implementation of a dispersed storage network with a managing unit and integrity processing unit that uses Cauchy Reed-Solomon encoding to divide data into encoded data slices, stored across multiple geographically distributed storage units, allowing for dynamic modification of storage parameters and error correction without redundant copies, ensuring data integrity and security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored using traditional RAID systems with redundant copies, then data reliability is improved, but storage efficiency deteriorates due to duplicate data occupying additional space

Engineering Contradiction:
Improvedata reliabilityVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments data into multiple encoded slices using dispersal algorithms, distributing them across different storage units. This allows the system to achieve redundancy and reliability without creating full duplicate copies, as only portions of encoded data need to be stored across multiple locations to reconstruct the original information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts dispersal parameters such as the number of slices, threshold values for reconstruction, and encoding schemes based on storage conditions and reliability requirements. This enables optimization of the balance between storage efficiency and data reliability by changing mathematical parameters rather than physical storage architecture.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If dispersed storage networks use fixed error encoding parameters, then system simplicity is maintained, but adaptability to changing storage conditions deteriorates

Engineering Contradiction:
Improvesystem simplicityVSAvoidadaptability to storage conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic parameter adjustment where dispersal characteristics such as encoding schemes, slice counts, and threshold values can be modified based on current storage conditions, failure patterns, and performance requirements. This allows the system to adapt to changing environments while maintaining a relatively simple underlying dispersed storage architecture.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms that monitor storage unit status, data access patterns, and error rates, then use this information to automatically adjust encoding parameters and dispersal characteristics. This feedback loop enables adaptation to changing conditions without requiring complex manual configuration or system redesign.

Inventive Principle:
Principle #23Feedback

3Reliability

If data is divided into many encoded slices across multiple storage units, then fault tolerance is improved, but system complexity increases

Engineering Contradiction:
Improvefault toleranceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs universal dispersal algorithms and encoding schemes that can handle various fault scenarios and storage configurations through a single unified approach. This multi-functional capability allows the system to achieve high fault tolerance without requiring separate complex mechanisms for different failure modes, thereby limiting the increase in system complexity.

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

Solution Approach 2:

The system creates encoded copies of data slices distributed across multiple storage units, where each copy contains redundant information that can contribute to data reconstruction. This copying mechanism provides fault tolerance through mathematical redundancy rather than physical duplication, managing complexity through efficient use of encoding theory.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10936448B2Using dispersed computation to change dispersal characteristics
Publication Date: 2021.03.02 PURE STORAGE INC
  • US10936448B2 patent drawing
  • US10936448B2 patent drawing
  • US10936448B2 patent drawing

AI summary

A method includes determining an encoding modification for a set of encoded data slices where a data segment of data is dispersed storage error encoded into the set of encoded data slices based on dispersed storage error encoding parameters. The method further includes determining a plurality of tasks for executing the encoding modification, where the encoding modification includes altering one or more parameters of the dispersed storage error encoding parameters. The method further includes assigning a first task of the plurality of tasks to a first storage unit and assigning remaining tasks of the plurality of tasks to a set of storage units. The method further includes executing, by the first storage unit and at least some storage units of the set of storage units, the first task and the remaining tasks of the plurality of tasks, respectively, to produce a modified set of encoded data slices.