Library Path Resolution in Distributed Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed content management systems, content accessibility is compromised when one or more nodes become unavailable, leading to disruptions in accessing stored content across multiple nodes.

Innovation Solution

The system employs a method for resolving library paths within a cluster environment by using library scope pointers, node scope IDs, and cluster scope IDs to maintain self-contained references, allowing libraries to be detached and reattached without updating references, and utilizing Local Path Indices (LPI) and Library Name Indices (LNI) for efficient path resolution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If content is stored in a distributed manner across multiple nodes, then storage capacity and accessibility are improved, but system reliability deteriorates when nodes become unavailable

Engineering Contradiction:
Improvestorage capacityVSAvoidcontent accessibility
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-resolving library paths and caching the resolved paths before nodes become unavailable. When a node is accessible, the system proactively resolves the library path and stores the result in a cache, so that when the node becomes unavailable, the cached path can be used without requiring real-time resolution, thus maintaining content accessibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention introduces an intermediary caching mechanism between the content management system and the distributed storage nodes. The cache serves as a mediator that stores resolved library paths, allowing the system to access content information even when the original storage nodes are unavailable, thus bridging the gap between distributed storage and reliable access.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If library paths are resolved in real-time, then content accessibility is maintained, but system performance deteriorates due to resolution overhead

Engineering Contradiction:
Improvecontent accessibilityVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs library path resolution in advance and caches the results, avoiding the need for real-time resolution during content access. This preliminary action eliminates the performance overhead of repeated path resolution operations while maintaining content accessibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention creates a copy of the resolved library path information and stores it in a cache. Instead of performing the complex path resolution operation every time content is accessed, the system uses the cached copy, significantly reducing the computational overhead and improving system performance.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If nodes are detached and reattached dynamically, then system flexibility is improved, but path resolution complexity increases

Engineering Contradiction:
Improvenode flexibilityVSAvoidpath resolution complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements self-service by automatically resolving library paths and updating caches when nodes are detached and reattached. The path resolution mechanism autonomously handles the complexity of dynamic node configurations without requiring manual intervention or complex external coordination, thus maintaining node flexibility while managing resolution complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention employs feedback mechanisms where the system monitors node attachment status and automatically triggers path resolution and cache updates when changes are detected. This feedback loop allows the system to adapt to dynamic node configurations while keeping the path resolution process manageable through automated responses to status changes.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10417132B1System and method to resolve library path in the distributed cluster environment
Publication Date: 2019.09.17 EMC IP HLDG CO LLC
  • US10417132B1 patent drawing
  • US10417132B1 patent drawing
  • US10417132B1 patent drawing

AI summary

In general, embodiments of the technology relate to method for resolving a library path in a distributed system. The method includes receiving a path resolution request, issuing a first request to a first node server to obtain a first library name index (LNI) associated with a first portion of the library path, obtaining the first LNI, and generating, based on the first LNI, a second request to a second node server of the plurality of node servers, where the second request is associated with a second portion of the library path. The method further includes after not receiving a second response to the second request: issuing a request message to a set of node servers, receiving, from one of the node servers, a third response to the request message, and resolving the entire library path using, at least in part, the third response.