Storage Tier Migration for Encoded Slices in Dispersed Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cloud storage systems face challenges in ensuring secure and reliable access authentication and data integrity in dispersed storage networks, particularly in scenarios where multiple computing devices and storage units are geographically distributed, making them vulnerable to data loss and unauthorized access.

Innovation Solution

A dispersed storage network (DSN) architecture that employs error encoding techniques, such as Cauchy Reed-Solomon encoding, to distribute data across multiple storage units, along with a managing unit and integrity processing unit, which manages vault creation, authentication, and error correction, ensuring secure and resilient data storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is distributed across multiple geographically dispersed storage units, then system reliability and fault tolerance are improved, but vulnerability to data loss and unauthorized access increases

Engineering Contradiction:
Improvefault toleranceVSAvoidunauthorized access and data loss risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments data into multiple dispersed storage network addresses distributed across different storage units. Each storage unit holds only a portion of the encoded data, making it impossible to reconstruct original data without multiple segments. This segmentation approach enables fault tolerance while maintaining security, as no single storage unit contains complete sensitive information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces authentication entities and integrity processing units as intermediaries between users and storage units. These intermediaries verify authentication credentials, manage access authorization, and ensure data integrity before allowing data operations. This intermediary layer protects distributed data from unauthorized access while maintaining system reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error encoding techniques are used to distribute data across multiple storage units, then data integrity and fault tolerance are improved, but system complexity increases

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

Solution Approach 1:

The patent changes the parameter of data representation by applying error encoding transformations. Original data is transformed into encoded data segments with specific mathematical relationships, allowing recovery of original data from any sufficient subset of segments. This parameter change enables robust data integrity while managing complexity through standardized encoding algorithms.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates multiple copies of encoded data segments across different storage units rather than copying original data. Each copy contains transformed information that contributes to reconstruction of the original, distributing the complexity of error correction across multiple simple storage units rather than concentrating it in one system.

Inventive Principle:
Principle #26Copying

3Reliability

If multiple authentication mechanisms are implemented for secure access, then security against unauthorized access is improved, but access time and operational complexity increase

Engineering Contradiction:
ImprovesecurityVSAvoidaccess time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary authentication actions where authentication credentials are verified and access authorization is established before data operations begin. The authentication entity pre-validates user credentials and generates appropriate authorization tokens, so that actual data access operations can proceed without repeated authentication delays. This preliminary action reduces access time while maintaining security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where the integrity processing unit continuously monitors data access patterns and authentication status. This feedback enables the system to dynamically adjust authentication requirements and optimize access decisions, reducing unnecessary authentication overhead while maintaining security against unauthorized access attempts.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240195436A1Migrating Data Between Storage Tiers in a Dispersed Storage Network
Publication Date: 2024.06.13 PURE STORAGE INC
  • US20240195436A1 patent drawing
  • US20240195436A1 patent drawing
  • US20240195436A1 patent drawing

AI summary

A method for a distributed storage network begins by selecting a plurality of memory elements for utilization analysis, where the memory elements are configured to store a data object that is dispersed error encoded to produce sets of encoded data slices. The method continues by determining, based on the utilization analysis, a relative utilization for each memory element and in response to the relative utilization for each memory element, determining whether to migrate encoded data slices from a first memory element to a second memory element. In response to a determination to migrate the encoded data slices from the first memory element to the second memory element, the method continues by providing a monitoring structure to track migration of the one or more encoded data slices and migrating the encoded data slices from the first memory element to the second memory element and updating a lookup table associated with the one or more encoded data slices.