Encoded Data Slice Rebuild for Failure-Independent Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current decentralized storage networks face challenges in efficiently managing and accessing different types of data across geographically dispersed storage units, leading to inefficiencies in data storage and retrieval due to varying storage capacities and access frequencies.

Innovation Solution

Implementing a decentralized agreement protocol that uses weighted scoring to determine the optimal storage locations for data based on storage capacity, access frequency, and other resource characteristics, ensuring fair and efficient data distribution across the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored across geographically dispersed storage units in a decentralized network, then data availability and reliability are improved, but data access efficiency and storage management complexity deteriorate

Engineering Contradiction:
Improvedata availabilityVSAvoidstorage management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system dynamically changes storage parameters including location selection, encoding thresholds, and retrieval priorities based on data characteristics, access patterns, and storage unit status. This allows the decentralized network to adapt to varying conditions while maintaining reliability without manual intervention.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The decentralized storage network implements self-managing capabilities where storage units automatically register themselves, encode data slices, select optimal storage locations, and handle retrieval operations without centralized coordination. This reduces management complexity while preserving data availability across the distributed network.

Inventive Principle:
Principle #25Self-service

2Reliability

If encoded data slices are distributed across multiple storage units, then data security and fault tolerance are improved, but data retrieval time and access efficiency worsen

Engineering Contradiction:
Improvefault toleranceVSAvoiddata retrieval time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-encoding data into multiple slices and distributing them across storage units before failures occur. Retrieval thresholds are pre-determined and stored with each data slice, enabling immediate reconstruction without calculation overhead during retrieval operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional mechanical redundancy (exact copies) with mathematical encoding (Reed-Solomon or similar error correction codes). This allows any subset of slices meeting the retrieval threshold to reconstruct the original data, reducing retrieval time while maintaining fault tolerance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Device complexity

If different types of data are stored using the same protocol, then system simplicity is maintained, but storage efficiency and access optimization deteriorate

Engineering Contradiction:
Improveprotocol simplicityVSAvoidstorage efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system applies different storage parameters and optimization strategies to different data types based on their specific requirements. For example, frequently accessed data may use lower encoding thresholds for faster retrieval, while critical data uses higher thresholds for enhanced fault tolerance, all within the same decentralized protocol framework.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11606431B2Maintaining failure independence for storage of a set of encoded data slices
Publication Date: 2023.03.14 PURE STORAGE INC
  • US11606431B2 patent drawing
  • US11606431B2 patent drawing
  • US11606431B2 patent drawing

AI summary

A method includes detecting a storage error associated with a first memory device of a storage unit of a set of storage units, where data is error encoded into a set of encoded data slices and stored in a plurality of memory devices of the set of storage units, and where the plurality of memory devices includes the first memory device. The method further includes determining attributes associated with the first memory device and determining attributes of other memory devices of the plurality of memory devices. The method further includes selecting a memory device from the other memory devices based on the attributes of the memory device comparing favorably to the attributes associated with the first memory device. The method further includes rebuilding an encoded data slice associated with the storage error and storing the rebuilt encoded data slice in the selected memory device.