Message Prioritization in Dispersed Storage Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage systems face challenges with data integrity and security due to the failure of memory devices, particularly those using physical movement technologies, leading to issues like bit-level corruption and the need for redundant arrays like RAID, which increase maintenance demands and security risks with multiple data copies.

Innovation Solution

A distributed storage network (DSN) system that uses error-coded data slices stored across multiple physically diverse locations, allowing for reliable and secure data retrieval even in the event of device failures, with a management unit that oversees data distribution, redundancy, and integrity verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If redundant arrays like RAID are used to protect against memory device failure, then data reliability is improved, but device complexity and maintenance requirements increase

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

Solution Approach 1:

The patent divides data into multiple slices that are distributed across different storage devices. Instead of using traditional RAID where data is replicated on a single array, the system segments data and stores slices on separate devices, reducing the complexity of any single storage system while maintaining reliability through distribution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a message queue system as an intermediary layer between data storage and retrieval operations. This message queue manages asynchronous operations, prioritizes critical data transfers, and coordinates access to distributed storage slices, thereby reducing the complexity of direct data access across multiple devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple copies of data are stored to ensure reliability, then data security against loss is improved, but security risks from unauthorized access increase

Engineering Contradiction:
Improvedata security against lossVSAvoidsecurity risks from unauthorized access
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments data into slices distributed across multiple storage devices, where no single device holds complete data. This segmentation means that even if multiple devices are compromised, the attacker cannot access complete data without the proper authorization keys, thereby reducing security risks while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different slices of data are stored with different access characteristics and priorities. Critical data slices can be marked with higher priority levels and stored on specific devices with enhanced security measures, while less critical slices have lower priority. This local quality differentiation allows the system to maintain security against unauthorized access while ensuring reliability for authorized reads.

Inventive Principle:
Principle #3Local quality

3Ease of operation

If traditional storage systems are used, then ease of operation is maintained, but loss of information occurs due to device failure

Engineering Contradiction:
Improveease of operationVSAvoidloss of information
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent implements self-service mechanisms where the system automatically monitors storage device status, detects failures, and triggers data migration to backup devices without requiring user intervention. The message queue system automatically prioritizes data transfers and manages the complexity of failover operations, maintaining ease of operation while preventing information loss through continuous automatic redundancy maintenance.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10469578B2Prioritization of messages of a dispersed storage network
Publication Date: 2019.11.05 PURE STORAGE INC
  • US10469578B2 patent drawing
  • US10469578B2 patent drawing
  • US10469578B2 patent drawing

AI summary

A method begins by a dispersed storage (DS) processing module generating a set of messages regarding a set of encoded data slices. For a first message of the set of messages, the method continues with the DS processing module determining a first message priority based on system-level message processing information and message processing status of a first storage node. For a second message of the set of messages, the method continues with the DS processing module determining a second message priority based on the system-level message processing information and message processing status of a second storage node. The method continues with the DS processing module sending the first message of the set of messages to the first storage node in accordance with the first message priority and sending the second message of the set of messages to the second storage node in accordance with the second message priority.