Streaming Operator Graph Wait Time Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database systems are not well-suited for real-time processing and analysis of large amounts of streaming data, as they struggle to efficiently store, index, and analyze data in real-time.

Innovation Solution

A method and system for monitoring wait times of tuples within a streaming environment by recording and optimizing the configuration of an operator graph, which includes processing elements and queues, to improve processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If database systems are used to store and process streaming data, then data storage and indexing capabilities are provided, but real-time processing efficiency and ability to handle large volumes of streaming data deteriorate

Engineering Contradiction:
Improvedata storage capabilityVSAvoidreal-time processing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system segments the operator graph into multiple processing elements that can operate independently and in parallel. Each processing element handles specific portions of the streaming data, enabling distributed processing that maintains real-time efficiency while handling large data volumes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a temporal dimension to database operations by implementing time-windowed processing and event-time semantics. This allows the system to process streaming data in real-time by considering the temporal aspect of data arrival and processing, rather than treating all data equally as traditional databases do.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If traditional database systems process data, then data manipulation capabilities are provided, but real-time analysis capability deteriorates

Engineering Contradiction:
Improvedata manipulation capabilityVSAvoidreal-time analysis capability
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system implements continuous query processing where the operator graph continuously processes streaming data without batch interruptions. Processing elements continuously evaluate operators against incoming tuples, providing real-time analysis capability while maintaining ease of data manipulation through the familiar operator graph interface.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent implements performance monitoring that tracks wait times and processing times through the operator graph. This feedback mechanism allows the system to identify bottlenecks and optimize real-time processing performance while maintaining the ease of operation provided by the operator graph model.

Inventive Principle:
Principle #23Feedback

3Productivity

If wait times are monitored and optimization is performed, then processing efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements self-service optimization where the performance monitoring automatically tracks wait times and provides feedback for optimization without requiring complex external intervention. The operator graph structure itself provides the framework for monitoring and optimization, reducing the need for additional complex management systems.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10067982B2Performance monitoring of wait times
Publication Date: 2018.09.04 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10067982B2 patent drawing
  • US10067982B2 patent drawing
  • US10067982B2 patent drawing

AI summary

Embodiments of the present disclosure include a method, a system, and a computer program product for determining wait times of tuples within a streaming environment. The method includes monitoring one or more tuples being processed within an operator graph where the operator graph includes a first processing element and a queue of the first processing element. The method includes recording a wait time of the one or more tuples within the queue of the first processing element. The method includes recording a processing time time of the one or more tuples within the first processing element. The method includes displaying the wait time and the processing time of the one or more tuples. The method includes optimizing a configuration of the operator graph, in response to recording the processing time of the one or more tuples.