Locality Control Object for Distributed Data Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed data storage systems face challenges in ensuring data integrity and efficient access, particularly when network nodes are divided, as existing solutions either restrict modification or require manual synchronization, and fail to adapt to changing user access needs and locality.

Innovation Solution

A network architecture where a unique locality control object determines storage and modification authority, allowing nodes to negotiate control based on locality attributes, ensuring data integrity and optimized access by selecting storage locations closest to users and dynamically adjusting control as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is placed uniformly across all storage nodes to optimize data integrity, then data integrity is improved, but client access performance deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidclient access performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic data placement that adapts to changing client access patterns and network conditions. The system continuously monitors access frequency and automatically relocates data between nodes to optimize both integrity and performance, rather than using static uniform distribution

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates local data copies strategically placed near active clients based on access patterns. This allows frequently accessed data to be locally available for high performance while maintaining distributed copies for integrity, with each node having specialized local optimizations

Inventive Principle:
Principle #3Local quality

2Productivity

If all data is placed on one node close to the client to optimize data access, then client access performance is improved, but data integrity deteriorates

Engineering Contradiction:
Improvedata access performanceVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments data into multiple copies distributed across different nodes. When a client needs data, the system intelligently selects the optimal copy based on proximity and availability, ensuring both fast access and redundancy for integrity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a coordination mechanism that acts as an intermediary between clients and data nodes. This mediator manages copy placement, monitors node availability, and routes access requests to appropriate copies, balancing performance and integrity automatically

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If write access is statically assigned to one group of nodes to ensure data integrity, then data integrity is improved, but ease of operation deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidmanual configuration requirement
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent implements self-service automation where the system automatically determines which nodes should have write access based on real-time conditions such as client distribution, network topology, and load balancing requirements. The configuration updates itself without manual intervention

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent incorporates continuous feedback loops that monitor system state and automatically adjust write access permissions. The system learns from access patterns and dynamically reassigns write capabilities to optimal nodes, adapting to changing conditions automatically

Inventive Principle:
Principle #23Feedback

4Ease of operation

If multiple clients can access the same data files simultaneously, then ease of operation is improved, but device complexity increases

Engineering Contradiction:
Improvemulti-client accessVSAvoidwrite access control complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent creates multiple independent data copies that can be accessed simultaneously by different clients without complex coordination. Each client works with its own copy or the system provides isolated access paths, eliminating the need for complex write locking mechanisms

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7634566B2Arrangement in a network for passing control of distributed data between network nodes for optimized client access based on locality
Publication Date: 2009.12.15 CISCO TECHNOLOGY INC
  • US7634566B2 patent drawing
  • US7634566B2 patent drawing
  • US7634566B2 patent drawing

AI summary

A network has network nodes for storage of respective copies of a data file. One of the network nodes has a corresponding unique locality control object for the copies of the data file. The locality control object provides authority for the one network node to control storing and modifying any of the copies of the data file. The other network nodes lacking the locality control object must obtain permission from the one network node before modifying any one of the copies of the data file. The network nodes also can negotiate for passing the locality control object from the one network node to another one of the network nodes based on determined locality attributes associated with the copies of the data file.