Self-Organizing Distributed Storage for Remote Access Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed storage networks face challenges in maintaining reliable and efficient data access for users located remotely, as existing solutions like Storage Area Networks (SANs) result in significant latency and variability in data accessibility due to their dedicated nature and lack of adaptability to user location changes.

Innovation Solution

A self-organizing system that captures and replicates data portions across heterogeneous storage media, using rule sets to maximize dispersion and proximity of similar data structures, allowing data portions to dynamically reposition for efficient access and reliability, while utilizing heterogeneous storage media to enhance resilience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored on a dedicated Storage Area Network (SAN), then data storage reliability is improved, but data access speed deteriorates for remote users due to latency

Engineering Contradiction:
Improvedata storage reliabilityVSAvoiddata access speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent segments data into multiple data portions and distributes them across heterogeneous storage media throughout the network rather than concentrating all data on a dedicated SAN. This segmentation allows users to access data portions stored locally or nearby, reducing latency while maintaining reliability through distributed replication.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a centralized two-dimensional SAN architecture to a multi-dimensional distributed network storage system. Data portions are placed across multiple dimensions of the network topology (different locations, devices, and media types), enabling remote users to access data without the latency constraints of a dedicated SAN.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Speed

If data is replicated and distributed across the network, then data access efficiency for remote users is improved, but data storage reliability deteriorates without proper organization

Engineering Contradiction:
Improvedata access efficiencyVSAvoiddata storage reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent employs feedback mechanisms where data portions communicate their locations and states to the system. This feedback enables dynamic repositioning of data portions based on access patterns and system conditions, ensuring that replicated data maintains optimal distribution for both access efficiency and reliability. The feedback loop allows the system to detect and correct organizational issues automatically.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Data portions are given autonomous capabilities to self-organize and reposition themselves within the network. Each data portion can independently determine its optimal location based on predefined criteria (proximity to users, heterogeneity of storage media, distance from other replicas), eliminating the need for centralized management while maintaining both access efficiency and reliability.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If heterogeneous storage media are used, then system versatility is improved, but system complexity increases

Engineering Contradiction:
Improvesystem versatilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies self-service principles where data portions autonomously manage their own placement and organization across heterogeneous storage media. Each data portion independently evaluates storage options and selects appropriate media based on its requirements, eliminating the need for complex centralized management systems. This self-organization capability allows the system to leverage diverse storage technologies without proportionally increasing management complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent utilizes parameter changes in data portions (such as metadata, access patterns, and priority levels) to dynamically adapt to different storage media characteristics. By adjusting these parameters, the system can optimize data placement across heterogeneous media types without requiring complex manual configuration or management infrastructure.

Inventive Principle:
Principle #35Parameter changes

4Reliability

If data portions are dispersed maximally across the network, then data redundancy and reliability are improved, but data access time increases due to search overhead

Engineering Contradiction:
Improvedata redundancyVSAvoiddata access time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-positioning data portions in strategically located storage media based on predicted access patterns and user locations. Before users actually need the data, the system proactively places data portions in optimal locations, reducing access time while maintaining maximal dispersion for reliability. This anticipatory placement eliminates search overhead when users access data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces mechanical search and retrieval mechanisms with a rule-based intelligent placement system. Instead of physically searching through dispersed data portions when needed, the system uses predefined rules and metadata to directly locate and retrieve data portions. This substitution of intelligent routing for mechanical searching dramatically reduces access time while maintaining the benefits of maximal dispersion.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS7802068B2Self-organizing heterogeneous distributed storage system
Publication Date: 2010.09.21 ORACLE AMERICAN INC
  • US7802068B2 patent drawing
  • US7802068B2 patent drawing
  • US7802068B2 patent drawing

AI summary

The state of a computing environment is captured and heterogeneously stored on a network using self-organizing data portions. Altered portions of data of a captured computing state are replicated a plurality of times and each are embedded with a rule set that governs the distribution of the data. The rule set of each portion directs that data portion to relocate itself and remain as distant as possible from other replicated copies of that particular captured state and stored on a heterogeneous storage medium. Simultaneously, data portions that are associated with a similar file or other data structure are directed to maintain proximity with each other within a replicated copy forming a self-organized distribution of data portions.