Dispersed Storage Write Verification for Reliable Encoded Slices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in efficiently storing and retrieving large amounts of data across multiple geographically dispersed locations while ensuring data integrity and security, particularly in the presence of failures and network issues.

Innovation Solution

A distributed computing system that employs dispersed error encoding and decoding schemes, allowing data to be segmented, encoded, and distributed across multiple storage units, with error correction mechanisms to ensure data integrity and security, and enables distributed task processing by partitioning tasks across multiple execution units.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is distributed across multiple geographically dispersed storage units, then data security and fault tolerance are improved, but system complexity and data retrieval overhead increase

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

Solution Approach 1:

The patent segments data into multiple slices and distributes them across different storage units. Each slice is independently stored with redundancy, allowing the system to tolerate failures while maintaining data integrity. This segmentation approach directly addresses the contradiction by breaking down complex storage requirements into manageable, distributed units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediary components including encoding/decoding modules and coordination systems that manage the distributed storage operations. These intermediaries handle the complexity of data distribution, error correction, and retrieval coordination, shielding users from system complexity while maintaining high reliability through sophisticated error handling mechanisms.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error correction schemes are implemented in dispersed storage, then data security is improved, but processing time and computational overhead increase

Engineering Contradiction:
Improvedata securityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies error correction encoding to data slices during the storage process, preparing corrected data in advance before actual storage occurs. This preliminary encoding ensures that when data is retrieved, error correction has already been performed, significantly reducing retrieval processing time while maintaining data security through pre-applied correction mechanisms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates redundant copies of encoded data slices across multiple storage units. These copies include error correction information that can be quickly retrieved and applied, reducing the time needed for error correction during data retrieval while maintaining security through distributed redundancy.

Inventive Principle:
Principle #26Copying

3Reliability

If data is segmented and distributed across multiple units, then fault tolerance is improved, but data retrieval complexity increases

Engineering Contradiction:
Improvefault toleranceVSAvoiddata retrieval
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent implements feedback mechanisms where storage units report the status of stored slices to a coordination system. This feedback enables the system to track which slices are available and their locations, simplifying data retrieval by providing real-time information about data availability without requiring complex search operations across distributed units.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces intermediary coordination systems that manage slice distribution and retrieval operations. These intermediaries handle the complexity of coordinating multiple storage units, translating high-level data retrieval requests into specific slice access operations, and aggregating results, thereby simplifying the ease of operation for users while maintaining fault tolerance through distributed architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9665429B2Storage of data with verification in a dispersed storage network
Publication Date: 2017.05.30 PURE STORAGE INC
  • US9665429B2 patent drawing
  • US9665429B2 patent drawing
  • US9665429B2 patent drawing

AI summary

A method begins by a computing device sending a set of redundant dispersed storage error encoding write requests regarding a data object to a set of dispersed storage (DS) processing modules. The method continues with the set of DS processing modules dispersed storage error encoding the data object to produce a group of pluralities of sets of encoded data slices. The method continues with a set of storage units temporarily storing the group of pluralities of sets of encoded data slices. The method continues with the set of storage units permanently storing encoded data slices of the group of pluralities of sets of encoded data slices based on successful execution of a storage verification process to produce a plurality of sets of encoded data slices.