Coordination Namespace for Distributed Data Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In modern large-scale distributed computer systems, applications face challenges in efficiently communicating and managing data across multiple processes, particularly in accessing and coordinating memory resources across nodes, leading to inefficiencies in data retrieval and storage.

Innovation Solution

The implementation of a Coordination Namespace that allows for distributed access to Named Data Elements (NDEs) across a network of nodes, using a hash-based system to locate and manage NDEs, enabling efficient creation, retrieval, and destruction of data elements while maintaining persistence and coordination between applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If messaging techniques or file system communication are used for data exchange between processes, then communication between distributed processes is enabled, but data access efficiency deteriorates due to polling requirements and metadata checks

Engineering Contradiction:
Improvedata access efficiencyVSAvoidpolling time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent introduces a coordination namespace as an intermediary layer between processes that need to communicate. This namespace provides a shared address space where processes can directly access data without polling or messaging overhead. The namespace acts as a mediator that enables efficient data exchange while maintaining process isolation, resolving the contradiction between enabling communication and reducing access time.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The coordination namespace is segmented into multiple regions or segments that can be independently managed and accessed. This segmentation allows different processes to access specific data segments directly without needing to poll entire data structures, improving access efficiency while maintaining the communication capability between distributed processes.

Inventive Principle:
Principle #1Segmentation

2Reliability

If I/O spaces are used for communication between applications, then non-concurrent application communication is enabled, but memory resource isolation and coordination between concurrent processes deteriorates

Engineering Contradiction:
Improveprocess isolationVSAvoidcoordination complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The coordination namespace serves multiple functions simultaneously: it provides process isolation like traditional memory management, enables communication between concurrent and non-concurrent processes, and offers direct data access without polling. This multi-functionality resolves the contradiction by making the coordination mechanism universal enough to handle both isolation requirements and communication needs in a unified manner.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If traditional file system or messaging system approaches are used, then data communication between applications is achieved, but data availability and access latency improve poorly in distributed systems

Engineering Contradiction:
Improvedata retrieval speedVSAvoidaccess latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent transitions from traditional one-dimensional communication channels (files or message queues) to a multi-dimensional coordination namespace that allows direct addressing and access from multiple processes simultaneously. This dimensional change enables parallel access patterns and reduces access latency by eliminating sequential polling and messaging overhead, thereby improving productivity without increasing access time.

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

Data Source

PatentUS11288208B2Access of named data elements in coordination namespace
Publication Date: 2022.03.29 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11288208B2 patent drawing
  • US11288208B2 patent drawing
  • US11288208B2 patent drawing

AI summary

An approach is described that provides access to a named data element in a Coordination Namespace that is stored in a memory that is distributed amongst a set of nodes. A request of a name corresponding to the named data element is received from a requesting process and the approach responsively searches for the name in the Coordination Namespace. In response to determining an absence of data corresponding to the named data element, a pending state is indicated to the requesting process. In response to determining that the data corresponding to the named data element exists, a successful state is returned to the requesting process. In one embodiment, the successful state also includes providing the requesting process with access to the data corresponding to the named data element.