Analysis Stack for Complex Event Flow Debugging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Complex event processing systems face challenges in determining the correctness and validity of results due to their time-sensitive and real-time nature, and aggregating event information is difficult because of the high volume of events processed in a short period, making it hard to analyze and debug complex event flows effectively.

Innovation Solution

An extensible analysis framework is introduced that allows for the execution of complex event processing queries, generating an event flow which is then input into a sequence of analysis modules. These modules can be reordered and executed independently to perform functions like filtering, root cause analysis, event propagation analysis, and replay analysis, enabling users to debug queries and correct erroneous results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a CEP system processes high-volume and high-speed event streams in real-time, then productivity and speed are improved, but the difficulty of detecting and measuring event flow correctness increases

Engineering Contradiction:
Improveevent processing throughputVSAvoidevent flow correctness verification
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The system segments the event flow analysis into multiple independent analysis modules (filtering module, propagation module, replay module, etc.) that can process and analyze different aspects of event flows separately. This segmentation allows the system to maintain high processing throughput while enabling detailed verification of event correctness through modular analysis components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary analysis framework that sits between the CEP engine and the user interface. This intermediary layer captures, stores, and analyzes event flows, providing a buffer that enables thorough verification without compromising the real-time processing speed of the underlying CEP system.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the CEP system aggregates large numbers of events in a short period, then productivity is improved, but the complexity of analyzing and debugging event information increases

Engineering Contradiction:
Improveevent aggregation speedVSAvoidanalysis and debugging complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The analysis functionality is divided into separate, reusable modules that can be independently configured and executed. Each module handles a specific aspect of event analysis (filtering, propagation tracing, replay), reducing the overall complexity by breaking down the monolithic debugging task into manageable segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary analysis actions by capturing and storing event flows in a structured format during normal processing. Analysis modules can then operate on this pre-captured data without interfering with real-time processing, enabling complex debugging operations to be performed on already-aggregated event data.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If multiple analysis functions are provided for event flow debugging, then ease of operation is improved, but device complexity increases

Engineering Contradiction:
Improvedebugging capabilityVSAvoidanalysis framework structure
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The analysis framework is designed as a universal platform that can perform multiple debugging functions (filtering, propagation analysis, replay) through a common architecture. The modular design allows the same framework structure to support various analysis types, reducing overall system complexity compared to implementing separate debugging tools for each function.

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

Solution Approach 2:

The analysis modules are designed to be nested within the CEP system architecture, with each module capable of operating independently or in combination with others. This nesting allows complex debugging operations to be built by composing simpler module functions, making the system easier to operate while managing complexity through hierarchical organization.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS10185615B2Analysis stack for an event flow
Publication Date: 2019.01.22 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10185615B2 patent drawing
  • US10185615B2 patent drawing
  • US10185615B2 patent drawing

AI summary

An analysis module is configured to receive data associated with an event flow. The data is received from a first analysis module (e.g., in a stack of analysis modules) or from the event flow. The analysis module is configured to execute an analysis operation on the data to generate a result. The analysis module can output the result to a second analysis module (e.g., in the stack of analysis modules) or to a user interface.