Server Data Order Assurance via Routing Table Version Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In complex event processing systems, data order changes during the movement of processing elements can alter the meaning of events, leading to inefficiencies and overhead due to the need to stop and restart data processing, especially when multiple processing elements are moved.

Innovation Solution

A server device with a processor that manages data transmission by stopping data transmission to nodes for predetermined periods, acquiring and comparing routing table versions, and updating old versions, allowing for consistent data processing without stopping data processing every time a query is moved.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If data transmission is stopped frequently to maintain data order during processing element movement, then data order accuracy is improved, but processing efficiency deteriorates

Engineering Contradiction:
Improvedata order accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system performs preliminary actions by notifying the data transmission source of processing element movement before the actual movement occurs. This allows the transmission source to proactively update its routing information, ensuring data order accuracy without requiring frequent complete stops of data processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts data transmission behavior based on the movement status of processing elements. Instead of static frequent stops, the system implements dynamic control where data transmission continues uninterrupted while routing updates are performed in the background, maintaining both data order and processing efficiency.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If data transmission is stopped every time a processing element is moved, then data order is maintained, but system adaptability deteriorates

Engineering Contradiction:
Improvedata orderVSAvoidsystem adaptability
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The system sends preliminary movement notification to the data transmission source before the processing element actually moves. This advance notice allows the system to maintain data order through proactive routing updates rather than reactive stops, thereby preserving system adaptability and continuous operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains continuous data transmission and processing operations while handling processing element movements. By eliminating unnecessary stops and using background routing updates, the system ensures continuous useful action is performed, enhancing both data order maintenance and system adaptability.

Inventive Principle:
Principle #20Continuity of useful action

3Productivity

If multiple processing elements are moved simultaneously, then resource utilization is improved, but data order control becomes more complex

Engineering Contradiction:
Improveresource utilizationVSAvoiddata order control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the data transmission control by establishing separate notification mechanisms for different data transmission sources. Each source receives individual movement notifications and performs independent routing updates, simplifying the overall control complexity while enabling simultaneous movement of multiple processing elements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The data transmission sources autonomously update their own routing information upon receiving movement notifications. This self-service mechanism eliminates the need for centralized complex coordination, allowing multiple processing elements to be moved simultaneously while maintaining manageable data order control.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9170853B2Server device, computer-readable storage medium, and method of assuring data order
Publication Date: 2015.10.27 FUJITSU LTD
  • US9170853B2 patent drawing
  • US9170853B2 patent drawing
  • US9170853B2 patent drawing

AI summary

A stop unit stops transmitting data to a plurality of nodes for every predetermined period. An acquisition unit acquires versions of routing tables, which are updated in accordance with movement of a query, from the plurality of nodes when the transmission of the data is stopped. A comparison unit compares the versions of the routing tables of the plurality of nodes that are acquired. When there is a node in which the routing table of an old version is stored as a result of the comparison, an update unit updates the routing table of the node.