Global Coordinator for Dispersed Storage Data Loss Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in ensuring data integrity and availability across geographically distributed storage units, particularly in handling failures and unauthorized access, while maintaining secure and efficient data storage and retrieval.

Innovation Solution

A dispersed storage network (DSN) architecture that employs error encoding using Cauchy Reed-Solomon encoding, distributing data into encoded slices stored across multiple sites, with a managing unit and integrity processing unit for error detection and correction, and a global management unit for monitoring and corrective actions to prevent data loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is distributed across multiple geographically dispersed storage units, then data availability and fault tolerance are improved, but data integrity and security against unauthorized access deteriorate

Engineering Contradiction:
Improvedata availabilityVSAvoidunauthorized access
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments data into multiple encoded slices distributed across geographically dispersed storage units. Each slice is encrypted and requires a threshold number of slices for reconstruction, providing both availability through distribution and security through segmentation. The Cauchy Reed-Solomon encoding divides data into N slices where any K slices can reconstruct the original data, while the remaining N-K slices provide security barriers against unauthorized access.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a global coordinator as an intermediary that manages security credentials and authorization for accessing distributed data slices. The coordinator issues and manages data access credentials that enable authorized reconstruction of data from distributed slices while preventing unauthorized access. This intermediary layer resolves the contradiction by mediating between the need for wide distribution (availability) and the need for security control.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error correction encoding is applied to distributed data, then data integrity is improved, but system complexity and computational overhead worsen

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

Solution Approach 1:

The patent employs Cauchy Reed-Solomon encoding which transforms data into a mathematical representation where error detection and correction capabilities are inherent in the encoding parameters. By changing the mathematical parameters of the encoding scheme (using Cauchy matrices with specific properties), the system achieves robust error correction while maintaining computational efficiency. The encoding parameters are optimized to provide the required level of integrity without excessive complexity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If global coordination and monitoring are implemented across distributed storage units, then catastrophic data loss prevention is improved, but network communication overhead and response time worsen

Engineering Contradiction:
Improvecatastrophic data loss preventionVSAvoidcommunication overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary actions by pre-configuring error correction codes and security credentials during data initialization, and by establishing monitoring mechanisms in advance. The global coordinator pre-issues access credentials and configures error correction parameters before data distribution, so that when failures or security incidents occur, the system can respond immediately using pre-established mechanisms rather than computing solutions in real-time during crises.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where the global coordinator continuously monitors the status of distributed storage units and receives reports on data integrity and access attempts. This feedback loop enables the coordinator to detect potential catastrophic failures or security breaches early and trigger appropriate corrective actions. The feedback system optimizes communication by only activating intensive monitoring and coordination when anomalies are detected, rather than maintaining constant high-level communication overhead.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10901616B2Catastrophic data loss prevention by global coordinator
Publication Date: 2021.01.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10901616B2 patent drawing
  • US10901616B2 patent drawing
  • US10901616B2 patent drawing

AI summary

A method begins by determining, by a local management unit of a first locally operated dispersed storage network (DSN) memory of a DSN, a DSN memory issue, where the DSN includes a plurality of locally operated DSN memories and at least one global DSN management unit, and where the plurality of locally operated DSN memories includes the first locally operated DSN memory. The method continues by determining whether the DSN issue is a global DSN issue or a local DSN issue. When the DSN issue is the global DSN issue, the method continues by determining whether the local management unit is configured as a DSN global management unit. When the local management unit is not configured as the global DSN management unit, the method continues by generating DSN operational issue information based on the DSN memory issue and sending the DSN operational issue information to the global DSN management unit.