Cascaded Wavefront Multiplexing for Distributed Storage

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current data storage methods, such as RAID 1, face high space overhead and limited privacy protection, necessitating the development of more efficient and secure data availability and privacy solutions, especially in distributed storage systems.

Innovation Solution

The implementation of cascaded wavefront multiplexing (WFM) technology for data storage and recovery, which transforms input streams into multiple intermediate streams, distributed across storage sites to enhance fault tolerance, reliability, and availability, using wavefront multiplexing and demultiplexing processes to ensure data integrity and privacy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAID 1 is used to create redundant copies for data availability, then data availability is improved, but storage space overhead increases to 50%

Engineering Contradiction:

Improvedata availabilityVSAvoidstorage space overhead

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The invention segments data into multiple streams and applies wavefront multiplexing to distribute them across storage sites. Instead of creating complete redundant copies like RAID 1, the data is divided into L streams that are transformed and distributed, allowing recovery with fewer stored copies while maintaining availability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional approach by using wavefront multiplexing in the time-frequency domain. Rather than storing redundant copies in the same spatial dimension, the data is transformed into multiple dimensions through WFM, enabling more efficient use of storage space while maintaining recovery capability.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Reliability

If RAID 1 stores identical copies for fault tolerance, then fault tolerance is improved, but privacy protection remains limited without additional encoding

Engineering Contradiction:

Improvefault toleranceVSAvoidprivacy protection

Core Design Contradiction:

ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The invention changes the parameters of data representation by applying wavefront multiplexing transforms. The data streams are transformed into frequency-domain representations with different temporal and spectral characteristics, making them less susceptible to certain attacks while maintaining fault tolerance through the distributed nature of the transformed streams.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent creates a composite data structure by combining multiple transformed streams with different properties. Each stream contains encoded information from the original data, and their combination provides both fault tolerance and enhanced privacy protection, similar to how composite materials combine different properties for superior performance.

Inventive Principle:

Principle #40Composite materials

3Reliability

If wavefront multiplexing transforms data into multiple intermediate streams for distributed storage, then data availability and privacy are improved, but system complexity increases

Engineering Contradiction:

Improvedata availabilityVSAvoidsystem complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces traditional mechanical redundancy systems (like RAID controllers and multiple physical disks) with signal processing-based wavefront multiplexing. The complexity is shifted from mechanical/digital redundancy management to mathematical transforms and signal processing, which can be more efficiently implemented in software or dedicated processing units.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

4Object-affected harmful factors

If more data streams are distributed across storage sites, then privacy protection is enhanced, but recovery difficulty increases

Engineering Contradiction:

Improveprivacy protectionVSAvoidrecovery difficulty

Core Design Contradiction:

Object-affected harmful factorsVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces intermediate transformed streams as mediators between the original data and the distributed storage sites. These intermediate streams contain encoded information that provides privacy protection, but the transformation is designed to be reversible through wavefront demultiplexing, allowing recovery without directly exposing the original data.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS10904334B1Cloud data storage via cascaded K-muxing

Publication Date: 2021.01.26 SPATIAL DIGITAL SYST

AI summary

For data writing, a first input device performs a first wavefront multiplexing transform on a first input stream and a first probing stream to generate L first intermediate streams. An en-route processing device generates J output streams from the stored L first intermediate streams and at least a second probing stream. For data reading, an en-route processing device generates L first intermediate streams and at least a first recovered probing stream from J input streams including a first stored probing stream. The L first intermediate streams are stored in a first storage site. A first output device performs a first wavefront demultiplexing transform on the L first intermediate streams to generate a first output stream and a second recovered probing stream. The J input streams are stored in a distributed storage structure having at least a second storage site that stores P of the J input streams.