Reprioritizing Dispersed Storage Network Requests

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current distributed storage and task processing systems face challenges in efficiently managing and securing large datasets across multiple locations, particularly in ensuring data integrity and availability in the face of failures, while also supporting complex task execution.

Innovation Solution

A distributed computing system that employs dispersed error encoding and decoding, allowing data to be segmented, encoded, and stored across multiple geographically disparate sites, with error correction mechanisms to ensure data integrity and availability, and task processing units that execute tasks in a distributed manner across these sites.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored across multiple geographically disparate sites using dispersed error encoding, then data availability and integrity are improved, but system complexity increases

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

Solution Approach 1:

The data is divided into multiple segments that are encoded and distributed across different storage sites. Each segment can be independently stored and retrieved, allowing the system to maintain data availability even when individual sites fail. This segmentation approach directly improves reliability while managing complexity through modular distribution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An error encoding layer acts as an intermediary between the original data and the distributed storage sites. This encoding mechanism adds redundancy and error correction capabilities, ensuring that data can be reconstructed even if some segments are lost or corrupted during transmission or storage.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data is segmented and encoded across multiple sites, then fault tolerance is improved, but processing time increases

Engineering Contradiction:
Improvefault toleranceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Error encoding and data segmentation are performed in advance before data is stored or retrieved. This preliminary processing ensures that when data needs to be accessed, the encoding structure is already in place, allowing for faster retrieval and reconstruction without performing complex encoding operations in real-time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the number of segments and encoding parameters based on the specific data and storage requirements. This allows optimization of processing time by using fewer segments for time-sensitive operations while maintaining high fault tolerance for less critical data, balancing reliability and processing speed.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9632872B2Reprioritizing pending dispersed storage network requests
Publication Date: 2017.04.25 PURE STORAGE INC
  • US9632872B2 patent drawing
  • US9632872B2 patent drawing
  • US9632872B2 patent drawing

AI summary

A method begins by a dispersed storage (DS) processing module monitoring processing status of a plurality of pending dispersed storage network (DSN) access requests, where less than a desired number of DS units have favorably responded to a set of access requests. The method continues with the DS processing module interpreting the processing status of the plurality of pending DSN access requests to detect a processing anomaly. The method continues with the DS processing module reprioritizing further processing of at least one of the plurality of pending DSN access requests having the processing anomaly and another one or more of the plurality of pending DSN access requests. The method continues with the DS processing module sending notice of the reprioritized further processing to one or more DS units.