Directory Service Discovery via Cross-Node Acknowledgement Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In directory service systems, clients face challenges in efficiently discovering and learning which server nodes can provide directory services for specific tenants, especially when there are multiple server nodes and overlay networks involved, leading to potential misdirection of requests and suboptimal resource utilization.

Innovation Solution

A method where a client subsystem sends a directory service request to a first server node, receives an acknowledgement from a second server node, and learns that the second server node can provide directory services, allowing for the updating of local data structures and ensuring future requests are directed to the appropriate server node, with additional discovery mechanisms triggered if initial requests are not handled.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a client sends directory service requests to multiple server nodes to discover available services, then the client can learn about more server nodes and improve service availability, but the number of misdirected requests increases and resource utilization deteriorates

Engineering Contradiction:
Improveservice availabilityVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by having the client proactively discover and learn about server nodes capable of providing directory services before actual service requests are needed. The client builds a local knowledge base of available server nodes through initial discovery requests, allowing future requests to be directed to known capable servers rather than randomly selecting from multiple nodes. This prevents misdirected requests and optimizes resource utilization while maintaining service availability.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the client maintains updated knowledge of server node capabilities, then request routing accuracy improves, but the complexity of data structure management increases

Engineering Contradiction:
Improverouting accuracyVSAvoiddata structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies self-service by enabling the client to autonomously discover, learn, and update its own knowledge base of server node capabilities without requiring external directory services or complex centralized management. The client independently manages its local data structures, receiving acknowledgments from server nodes and updating its routing information based on these responses. This self-managed approach improves routing accuracy while avoiding the complexity of external management systems.

Inventive Principle:
Principle #25Self-service

3Productivity

If the client learns about server nodes through acknowledgments, then the client can improve future request routing, but the initial discovery process requires additional communication overhead

Engineering Contradiction:
Improverequest handling efficiencyVSAvoiddiscovery time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing server node discovery and learning during initial system setup or idle periods, before actual service requests are generated. The client proactively sends discovery requests and learns about available server nodes in advance, building a knowledge base that will be used for efficient request routing. This upfront investment in discovery time reduces communication overhead during actual service operations and improves overall productivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies feedback by having server nodes send acknowledgments back to the client in response to discovery requests. These acknowledgments provide the client with information about which server nodes are capable of providing directory services. The client uses this feedback to update its local knowledge base and improve future request routing decisions, creating a closed-loop learning process that optimizes request handling efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10594804B2Directory service discovery and/or learning
Publication Date: 2020.03.17 KYNDRYL INC
  • US10594804B2 patent drawing
  • US10594804B2 patent drawing
  • US10594804B2 patent drawing

AI summary

In the context of a client sub-system that requires the use of directory services on behalf of a tenant (such as an overlay tenant), learning an identity of a server node, that can provide such directory services by: (i) sending, by the client sub-system to a first server node, a first directory service request for directory service for a first tenant; (ii) receiving, by the client sub-system, a first acknowledgement from a second server node; and (iii) learning, by the client sub-system, that the second server node can provide directory service for the first tenant based upon the first acknowledgement.