Dispersed Storage Network Hotspot Data Relocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current distributed storage networks face challenges in maintaining data integrity and reliability due to storage unit failures and hotspots, which can lead to data loss and unauthorized access, especially in large-scale cloud computing environments.

Innovation Solution

A dispersed storage network (DSN) with a managing unit, integrity processing unit, and computing devices that utilize error encoding and decoding techniques like Cauchy Reed-Solomon encoding, along with a method to relocate data from hotspots to cooler storage units, ensuring data redundancy and fault tolerance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in distributed storage units, then data reliability is improved through redundancy, but storage units may experience hotspots causing component failure

Engineering Contradiction:
Improvedata reliabilityVSAvoidhotspot temperature
Core Design Contradiction:
ReliabilityVSTemperature

Solution Approach 1:

The system dynamically monitors temperature of storage units and adapts data placement decisions in real-time. When hotspots are detected, the system automatically relocates data from high-temperature storage units to cooler ones, making the data placement dynamic rather than static to prevent component failure while maintaining reliability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system applies different data placement strategies to different storage units based on their local conditions. Storage units with normal temperatures receive standard data allocation, while units experiencing hotspots have their data placement adjusted or relocated, allowing localized optimization without affecting the entire distributed system

Inventive Principle:
Principle #3Local quality

2Reliability

If error encoding techniques are used, then data integrity is improved against failures, but system complexity increases

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

Solution Approach 1:

The system uses dispersed storage error encoding to create multiple encoded copies of data across different storage units. Instead of complex real-time error correction, the system pre-creates redundant encoded versions of the data, allowing simple retrieval and reconstruction without complex processing during operations

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The encoding process segments data into multiple slices that are distributed across storage units. This segmentation allows the system to maintain data integrity through redundancy while keeping individual storage unit operations simple, as each unit only needs to store and retrieve its specific slice without complex processing

Inventive Principle:
Principle #1Segmentation

3Reliability

If data is relocated from hotspots, then component failure is prevented, but storage operation time increases

Engineering Contradiction:
Improvecomponent reliabilityVSAvoidstorage operation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs temperature monitoring and data relocation proactively before hotspots cause component failure. By detecting temperature trends early and preemptively relocating data, the system prevents failures rather than reacting to them, reducing the need for time-consuming emergency recovery operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors storage unit temperatures and uses this feedback to make real-time data placement decisions. When temperature thresholds are approached, the system automatically triggers data relocation, creating a closed-loop control system that prevents hotspots from developing into failures while minimizing unnecessary relocations

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10235085B2Relocating storage unit data in response to detecting hotspots in a dispersed storage network
Publication Date: 2019.03.19 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10235085B2 patent drawing
  • US10235085B2 patent drawing
  • US10235085B2 patent drawing

AI summary

A method for execution by a dispersed storage and task (DST) processing unit that includes a processor includes generating storage unit heat data based on a plurality of temperature readings received from each of a plurality of storage units, where the storage unit heat data indicates a first hot storage unit. A pair of storage units is selected from the plurality of storage units based on the storage unit heat data, where the pair of storage units includes the first hot storage unit and a second storage unit. A data swap request is generated for transmission to the pair of storage units, where the data swap request includes an instruction to transfer at least one first data slice from the first hot storage unit to the second storage unit and to transfer at least one second data slice from the second storage unit to the first hot storage unit.