Distributed Storage Data Transformation for Fault-Tolerant Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current distributed computing systems face challenges in securely and reliably storing and processing large amounts of data across multiple locations, as they are prone to data loss due to device and network failures without robust error correction and secure encoding mechanisms.

Innovation Solution

A distributed computing system that employs dispersed error encoding and decoding, where data is segmented, encoded, and distributed across multiple geographically disparate sites, allowing for secure storage and task processing with error correction capabilities that enable data retrieval even in the presence of failures, using a network of DST execution units and a DSTN module for management and integrity verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is stored in a distributed manner across multiple devices, then storage capacity and accessibility are improved, but data loss risk increases due to device and network failures

Engineering Contradiction:
Improvestorage capacityVSAvoiddata loss risk
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system divides data into multiple segments or slices and distributes them across different storage devices in the network. Each segment can be independently stored and retrieved, allowing the system to maintain high storage capacity while reducing data loss risk through distributed redundancy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces encoding and decoding mechanisms as intermediaries between the data and storage devices. By applying error correction codes and encryption algorithms, the system transforms data into a format that can tolerate losses and corruptions during distributed storage, then reconstructs the original data when needed

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error correction and secure encoding mechanisms are implemented, then data reliability and security are improved, but system complexity increases

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

Solution Approach 1:

The system employs universal encoding and decoding algorithms that can be applied to any data type and distributed across any network configuration. These multi-functional mechanisms handle both error correction and security encryption in a unified manner, improving data reliability without proportionally increasing system complexity

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

Solution Approach 2:

The patent utilizes parameter changes in mathematical transformations (such as Fourier transforms and other signal processing techniques) to encode data in ways that inherently provide error resilience and security. By changing the representation parameters of the data rather than adding complex protective layers, the system achieves high reliability with manageable complexity

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9015556B2Transforming data in a distributed storage and task network
Publication Date: 2015.04.21 PURE STORAGE INC
  • US9015556B2 patent drawing
  • US9015556B2 patent drawing
  • US9015556B2 patent drawing

AI summary

A method begins by a dispersed storage (DS) processing module determining whether at least a portion of temporarily stored data is to be stored long-term, wherein the temporarily stored data is stored in a set of distributed storage and task (DST) units in accordance with a computational-orientated dispersed storage error coding function. When the at least a portion of the temporarily stored data is to be stored long-term, the method continues with the DS processing module identifying one or more DST storing the at least a portion of the temporarily stored data, recovering the at least a portion of the temporarily stored data, dispersed storage error encoding the at least a portion of the temporarily stored data in a pre-dispersed storage error encoded format into a plurality of sets of encoded data slices, and storing the plurality of sets of encoded data slices in the set of DST units.