Collective Identifier Encoding for Distributed Node Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large-scale distributed systems, the communication volume and memory access load are increased due to the need to gather information from multiple nodes, leading to inefficiencies in communication and processing, particularly when most nodes are in a normal state but a few are in an exceptional state, and existing methods struggle to reduce network traffic and memory access efficiently.

Innovation Solution

An information gathering system that uses an ID gathering mechanism to generate a collective identifier from individual node identifiers and an ID analysis mechanism to restore individual identifiers, reducing communication volume and memory usage by encoding and decoding information using bitwise operations, multiplication, or addition, allowing for efficient data transmission and processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If information from multiple nodes is transmitted individually on the network, then each node's state information can be gathered, but the communication volume and network load increase significantly

Engineering Contradiction:
Improveinformation gathering completenessVSAvoidcommunication volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent combines individual node identifiers into a single collective identifier that represents multiple nodes. Instead of transmitting separate messages from each node, the system merges their identifiers into one compact representation that can be transmitted as a single message, thereby reducing communication volume while preserving information about all nodes.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent transforms individual identifiers into a collective identifier by changing the parameter representation from multiple separate values to a single aggregated value. This parameter transformation allows the system to maintain node identification functionality while significantly reducing the amount of data that needs to be transmitted across the network.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If all node information is transmitted to the receiver, then complete system state monitoring is achieved, but the receiver node's memory access load increases

Engineering Contradiction:
Improvesystem state monitoring accuracyVSAvoidreceiver node memory access load
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the essential identification information from each node and combines it into a collective identifier. Instead of transmitting complete node state information that would require extensive memory access at the receiver, the system extracts and transmits only the necessary identification elements, thereby reducing the receiver's processing and memory access burden.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If individual node identifiers are transmitted separately, then each node can be individually identified, but the network transmission time increases

Engineering Contradiction:
Improvenode identification precisionVSAvoidnetwork transmission time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent merges multiple individual node identifiers into a single collective identifier that can be transmitted in one network message. This merging process preserves the ability to identify individual nodes (through the composition of the collective identifier) while eliminating the need for multiple separate transmissions, thereby reducing total transmission time.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9847913B2System and method for gathering information
Publication Date: 2017.12.19 FUJITSU LTD
  • US9847913B2 patent drawing
  • US9847913B2 patent drawing
  • US9847913B2 patent drawing

AI summary

An information gathering system includes: an ID gathering mechanism, provided at a transmitter side node, that generates a collective identifier from one or a plurality of individual identifiers of respective management targets, each of the individual identifiers being generated according to a state of a corresponding management target; and an ID analysis mechanism, provided at a receiver side node, that restores an individual identifier from the collective identifier and specifies a management target based on the restored individual identifier.