Dispersed Storage Network Data Migration Rate Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in efficiently managing data storage and retrieval across geographically distributed locations, particularly in ensuring data integrity and security while handling large volumes of data and complex tasks, and in optimizing storage and retrieval operations.

Innovation Solution

A distributed computing system that employs dispersed error encoding and decoding, along with a decentralized agreement protocol to adjust timing of data storage and retrieval, utilizing a network of geographically dispersed storage units to ensure data integrity and security, and optimizing storage operations by dynamically selecting storage locations and updating storage formats based on performance and activity levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in a dispersed storage network across multiple locations, then data security and reliability are improved, but storage operation complexity and coordination overhead increase

Engineering Contradiction:
Improvedata integrityVSAvoidstorage operation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments data into multiple data slices that are distributed across different storage locations. Each slice is independently stored and can be managed separately, which maintains data reliability through geographic distribution while reducing operational complexity by enabling independent handling of individual slices rather than managing entire data sets as single units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-establishing encoding schemes and storage protocols before data migration occurs. The dispersed storage network is pre-configured with error correction codes and retrieval algorithms, so that when data is stored or migrated, the complex operations of ensuring data integrity are already handled by pre-built mechanisms rather than being computed in real-time.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If data migration is performed across distributed storage units, then storage flexibility and optimization are improved, but data retrieval time and operation duration increase

Engineering Contradiction:
Improvestorage flexibilityVSAvoiddata retrieval time
Core Design Contradiction:
Adaptability or versatilityVSDuration of action of moving object

Solution Approach 1:

The patent implements preliminary action by pre-caching frequently accessed data slices at multiple locations and pre-establishing retrieval pathways. When data needs to be retrieved, the system can quickly access pre-positioned slices rather than gathering them from scattered locations, significantly reducing retrieval time while maintaining storage flexibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains continuity of useful action by implementing background data pre-fetching and pre-positioning operations. While data is being accessed at one location, the system continuously prepares and transfers additional data slices to optimal locations in the background, ensuring that storage flexibility is maintained without interrupting or delaying active data retrieval operations.

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If dispersed error encoding is used to protect data, then data security is improved, but processing overhead and computational complexity increase

Engineering Contradiction:
Improvedata securityVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing data into smaller slices and applying error correction encoding to each slice independently rather than encoding the entire data set. This reduces processing overhead because the computational burden is distributed across multiple smaller, parallel encoding operations rather than one large sequential operation, while still maintaining data security through comprehensive encoding coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system utilizes parameter changes by dynamically adjusting encoding strength and redundancy levels based on data criticality and storage location characteristics. For less critical data or locations with higher reliability, weaker encoding is used to reduce processing overhead. For critical data or less reliable locations, stronger encoding is applied. This adaptive approach maintains data security while optimizing processing efficiency based on actual needs.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10089036B2Migrating data in a distributed storage network
Publication Date: 2018.10.02 PURE STORAGE INC
  • US10089036B2 patent drawing
  • US10089036B2 patent drawing
  • US10089036B2 patent drawing

AI summary

A method begins by a processing modules of a storage unit (SU) of a dispersed storage network (DSN) determining to migrate a set of encoded data slices from the first storage format to a second storage format. The method continues with the SU selecting the second storage format for the set of EDSs and selecting a second DSN memory configured to store the set of EDSs based on the second storage format. The method continues with the SU determining a first migration rate and migrating a first subset of the set of EDSs from the first DSN memory to the second DSN memory. The method continues with the SU monitoring activity associated with the DSN memory, selecting a second migration rate based on the activity associated with the at least one of the first DSN memory or the second DSN memory, and migrating a second subset of the set of EDSs based on the second migration rate.