Distributed Node Management via System View Information Exchange

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed computing systems, limited knowledge among compute nodes hinders efficient communication and resource management, particularly when external nodes attempt to access services, leading to inefficiencies and security concerns.

Innovation Solution

Implementing a system where internal compute nodes maintain and exchange system view information using epidemic protocols and natural interactions, with an entry point node managing access and authentication for external nodes, and using this information for decision-making and resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If compute nodes maintain limited knowledge about other nodes, then system security and privacy are improved, but communication efficiency and resource management deteriorate

Engineering Contradiction:
Improvesystem securityVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system segments information into two categories: system view information (public, shared knowledge about node locations, services, and capacities) and private node information (confidential operational details). This segmentation allows nodes to share sufficient information for efficient communication while maintaining security and privacy boundaries.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism where nodes exchange system view information through controlled interactions rather than direct full-information sharing. This intermediary layer of system view information enables efficient decision-making without exposing sensitive private information between nodes.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If compute nodes exchange more system view information, then resource allocation and workload balancing improve, but information management complexity and communication overhead increase

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidinformation management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

System view information serves multiple functions simultaneously: it enables node discovery, service location, workload assessment, and communication routing. This multi-functionality reduces the need for separate information exchange mechanisms for each purpose, thereby reducing overall complexity while improving resource allocation efficiency.

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

Solution Approach 2:

Nodes maintain system view information in advance of actual resource allocation decisions. This preliminary information gathering allows nodes to quickly make informed decisions about workload distribution and resource allocation without requiring complex real-time information exchange during critical operations.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If external nodes are granted access to the distributed system, then system versatility and service availability improve, but security risks and access management complexity increase

Engineering Contradiction:
Improveservice availabilityVSAvoidsystem security
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system applies different security qualities to different nodes: internal nodes receive full system view information and have unrestricted access, while external nodes receive limited system view information and have controlled access. This local differentiation of information quality and access rights enables service availability for external nodes while maintaining security through information asymmetry.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10826971B1Distributed computing system node management
Publication Date: 2020.11.03 AMAZON TECH INC
  • US10826971B1 patent drawing
  • US10826971B1 patent drawing
  • US10826971B1 patent drawing

AI summary

Techniques for distributed computing system node management are described herein. In some cases, internal compute nodes (i.e., compute nodes that are allocated to the distributed system) may be mutually trusted such that they may freely establish communications with one another. By contrast, external compute nodes (i.e., compute nodes that aren't allocated to the distributed computing system) may be untrusted such that their access to the distributed system may be regulated. In some cases, one or more of the compute nodes within the distributed computing system may maintain respective collections of system view information. Each respective collection of system view information may include, for example, information associated with the corresponding compute node's view of the distributed computing system based on information that is available to the corresponding compute node.