Dispersed Storage Memory Device Utilization via Error-Coded Slices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional computer storage systems face challenges with memory device failures, particularly in commercial-grade devices using physical movement technologies, leading to data loss and security issues, as well as inefficiencies in RAID systems that attempt to mitigate these failures.

Innovation Solution

A distributed storage network system that employs error-coded data slices stored across multiple geographically diverse locations, utilizing a dispersed storage processing unit to encode and distribute data, ensuring data integrity and security through redundancy and error correction, while managing storage and retrieval operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAID systems are used to replicate data across multiple drives, then data reliability is improved, but device complexity and maintenance overhead increase

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

Solution Approach 1:

The patent segments data into multiple slices and distributes them across different storage devices. Instead of replicating entire data blocks as in traditional RAID, the system divides data into segments and stores them independently, reducing the complexity of managing redundant arrays while maintaining reliability through distributed storage and error correction coding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an error correction code (ECC) as an intermediary mechanism that enables reliable data recovery without requiring complex RAID configurations. The ECC system allows the retrieval of original data even when some storage devices fail, simplifying the overall system architecture compared to traditional RAID while maintaining high reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple copies of data are stored for redundancy, then data security is improved, but storage capacity is reduced due to overhead

Engineering Contradiction:
Improvedata securityVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the fundamental parameter of data representation by using error correction codes that allow original data to be reconstructed from a subset of stored slices. Instead of storing complete redundant copies, the system stores encoded slices where the original data can be mathematically recovered, significantly improving storage efficiency while maintaining security and reliability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses a sophisticated form of copying where data is encoded into multiple slices that can be distributed across storage devices. Rather than creating simple duplicate copies, the system creates encoded representations where any sufficient subset of slices can reconstruct the original data, optimizing both storage capacity and data security.

Inventive Principle:
Principle #26Copying

3Quantity of substance

If commercial-grade memory devices with physical movement are used, then storage capacity is improved, but failure rate increases leading to data loss

Engineering Contradiction:
Improvestorage capacityVSAvoidfailure rate
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements beforehand cushioning by incorporating error correction codes during the data storage process. This pre-established protective mechanism ensures that even if physical movement causes drive failures, the original data can be recovered from the remaining slices, cushioning against the inherent reliability issues of commercial-grade devices with moving parts.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS10209903B2Method and apparatus for dispersed storage memory device utilization
Publication Date: 2019.02.19 PURE STORAGE INC
  • US10209903B2 patent drawing
  • US10209903B2 patent drawing
  • US10209903B2 patent drawing

AI summary

A method begins with a processing module receiving data for storage. The method continues with the processing module determining storage metadata regarding storage requirements of the data. When the storage metadata includes a first type of storage mode, the method continues with the processing module determining a first error coding dispersal storage function; identifying first memory of DSN memory; encoding the data in accordance with the first error coding dispersal storage functions; and outputting the first encoded data slices to the first memory for storage therein. When the storage metadata includes a second type of storage mode, the method continues with the processing module determining a second error coding dispersal storage function; identifying second memory of a dispersed storage network (DSN) memory; encoding the data in accordance with the second error coding dispersal storage functions; and outputting the second encoded data slices to the second memory for storage therein.