Event Processing Nodes Using Magnitude Comparison Keys

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In event distribution systems with hubs corresponding to attribute names, adjusting the load on nodes is cumbersome due to the need to assign successors and cross-hub adjacent nodes, and performing random walks increases processing costs.

Innovation Solution

The system generates key information by converting attribute names and values into a format enabling magnitude comparison, allowing for efficient determination of whether events should be processed and transferring them to appropriate nodes, thereby facilitating load adjustment without the need for multiple hubs or random walks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If hubs corresponding to attribute names are used for event distribution, then event processing can be organized by attribute, but load adjustment becomes cumbersome requiring assignment of successors and cross-hub adjacent nodes

Engineering Contradiction:
Improveease of load adjustmentVSAvoidsystem complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent extracts the hub structure entirely from the system. Instead of using hubs corresponding to attribute names that require complex successor and cross-hub adjacent node assignments, the invention directly uses nodes to receive and process events based on their subscription conditions. This eliminates the intermediate hub layer and simplifies load adjustment to merely reassigning events between nodes without complex topological relationships.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent makes nodes universal by enabling them to handle events with any attribute name directly, without requiring specialized hub structures. Each node can subscribe to events with different attribute names and conditions, making the node structure multi-functional and eliminating the need for attribute-specific hubs, thereby simplifying load adjustment procedures.

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

2Reliability

If random walks are performed to determine cross-hub adjacent nodes, then proper node connections can be established, but processing costs increase

Engineering Contradiction:
Improvenode connection accuracyVSAvoidprocessing cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent removes the random walk mechanism entirely from the system. By eliminating the hub structure that required cross-hub adjacent node determination through random walks, the invention directly establishes event routing based on subscription conditions at nodes, thereby eliminating the processing overhead of random walks while maintaining reliable event delivery.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If multiple hubs corresponding to different attribute names are maintained, then events can be distributed by attribute type, but the system requires more processing overhead for hub management

Engineering Contradiction:
Improveattribute-based event distributionVSAvoidevent processing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent merges the functionality of multiple attribute-specific hubs into a single node-based structure. Instead of maintaining separate hubs for different attribute names, the invention allows nodes to handle events with any attribute name by evaluating subscription conditions directly, thereby combining hub functionalities into nodes and eliminating the processing overhead of hub management while preserving attribute-based event distribution capability.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8978048B2Information processing system, control method, and non-transitory computer readable medium storing program
Publication Date: 2015.03.10 NEC CORP
  • US8978048B2 patent drawing
  • US8978048B2 patent drawing
  • US8978048B2 patent drawing

AI summary

An information processing system 5 according to the present invention includes a plurality of nodes each of which includes a key information generation unit 51 that generates first key information by converting an attribute name and an attribute value included in a received event information into a format that enables a magnitude comparison of the attribute name and the attribute value, a process target information storing unit 53 that stores key information of a predetermined attribute name and an attribute value within the predetermined range in advance, a target determination unit 52 that determines whether the event information should be handled as information to be processed or not by comparing the first key information with the second key information, and an information transfer unit 54 that transmits the event information that should not be handled as information to be processed and the first key information to another node.