Storage Unit Migration Scheduling for Non-Disruptive DSN Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face challenges in migrating information without disrupting other operations, as they often fail to perform such operations effectively, leading to deleterious effects on the system.

Innovation Solution

A dispersed storage network (DSN) with error encoding and decoding capabilities, using a Decentralized Agreement Protocol (DAP) to manage and migrate encoded data slices across multiple storage units, ensuring minimal disruption and data integrity through error correction and distributed storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data migration is performed in prior art storage systems, then data can be moved from one location to another, but other operations within the storage system are disrupted and performance deteriorates

Engineering Contradiction:
Improvedata migration capabilityVSAvoidsystem performance during migration
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary actions by establishing a migration schedule before data migration begins. The schedule is generated based on performance information and an aggression factor that predicts the impact on other operations. This allows the system to proactively plan migration activities during periods of lower system activity, preventing performance degradation before it occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts migration parameters during operation. The aggression factor is modified based on actual performance information collected during migration, allowing the system to adapt to changing conditions. This dynamic adjustment ensures that migration continues effectively while maintaining acceptable performance levels for other operations.

Inventive Principle:
Principle #15Dynamics

2Productivity

If data migration is performed quickly, then migration efficiency is improved, but disruption to other storage operations increases

Engineering Contradiction:
Improvemigration speedVSAvoiddisruption to other operations
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The system changes key parameters including the aggression factor and migration schedule based on system conditions. By adjusting these parameters, the system can optimize migration speed while controlling the harmful impact on other operations. The aggression factor serves as a controllable parameter that balances migration aggressiveness against system performance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements feedback mechanisms by collecting performance information during migration and using it to modify the aggression factor and migration schedule. This closed-loop control allows the system to respond to actual system conditions, ensuring that migration proceeds efficiently without causing excessive disruption to other storage operations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10901618B1Storage unit (SU) operative within non-disruptive and performant migration
Publication Date: 2021.01.26 PURE STORAGE INC
  • US10901618B1 patent drawing
  • US10901618B1 patent drawing
  • US10901618B1 patent drawing

AI summary

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. The computing device determines to facilitate migration of encoded data slices (EDSs) from a first storage unit (SU) pool to a second SU pool and identifies storage resources associated with the EDSs to be migrated. The computing device then generates a migration schedule for the EDSs based on performance information associated with storage resources and facilitates the migration of the plurality of EDSs based on the migration schedule using the storage resources based on an aggression factor and adapts the aggression factor as deemed necessary based on the performance information.