Query Arrangement Device for Complex Event Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In complex event processing systems, the distribution of queries across multiple servers or virtual machines leads to increased communication between devices, making it difficult to manage processing load and maintain performance effectively.

Innovation Solution

An arrangement device that acquires communication frequency data between queries, specifies sets of queries with high communication frequencies, and determines to group these queries on the same device, thereby reducing inter-device communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If queries are distributed across multiple servers or virtual machines to handle processing load, then processing capacity and resource utilization are improved, but communication between devices increases

Engineering Contradiction:
Improveprocessing capacityVSAvoidcommunication between devices
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent merges queries that frequently exchange data into the same virtual machine or server to eliminate inter-device communication. The management server monitors communication frequency between queries and relocates high-communication queries to shared infrastructure, combining previously separate processing units into a unified execution environment.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements dynamic query arrangement where the management server continuously monitors communication patterns and adjusts query placement in real-time. Queries are moved between virtual machines and servers based on changing communication frequencies, creating a flexible system that adapts to varying data exchange requirements.

Inventive Principle:
Principle #15Dynamics

2Productivity

If queries with adjacent processing order are arranged in the same device based on query graph, then processing efficiency is improved, but it becomes difficult to suppress increase in communication between devices

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidcommunication between devices
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent introduces feedback mechanisms where the management server monitors actual communication frequencies between queries and uses this information to optimize arrangement. The system continuously gathers data on data exchange volumes and adjusts query placement based on observed communication patterns, creating a closed-loop optimization system.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the arrangement criterion from static query graph adjacency to dynamic communication frequency metrics. Instead of relying solely on processing order relationships, the system uses communication volume as the primary parameter for determining query co-location, allowing optimization based on actual runtime behavior.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9141677B2Apparatus and method for arranging query
Publication Date: 2015.09.22 FUJITSU LTD
  • US9141677B2 patent drawing
  • US9141677B2 patent drawing
  • US9141677B2 patent drawing

AI summary

An arrangement device includes an acquisition unit, a specifying unit, and a determination unit. The acquisition unit acquires information representing the number of times of communication between queries executed in a plurality of devices in which the plurality of queries are arranged, the query being used for performing processes when data meets set conditions. The specifying unit specifies a set of queries based on the number of times of communication that is represented by the information acquired by the acquisition unit. The determination unit determines to arrange the set of queries specified by the specifying unit in a same device.