Dummy Tuple Propagation for Proactive Stream Computing Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Stream computing environments often experience delays and performance issues due to their reactive nature, adjusting only after problems arise, rather than anticipating and preparing for them, leading to inefficiencies in resource allocation and processing loads.

Innovation Solution

The introduction and controlled propagation of dummy tuples through a stream computing environment to simulate future loads, allowing for proactive adjustment of resources and infrastructure before actual data streams are processed, thereby enhancing efficiency and reducing delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the computing environment adjusts resources reactively in response to problems, then the environment can respond to actual needs, but processing delays and performance issues occur due to lack of anticipation

Engineering Contradiction:
Improveprocessing performanceVSAvoidprocessing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system introduces dummy tuples into the data stream to simulate future processing loads before they actually occur. This preliminary action allows the computing environment to proactively adjust resource allocation, operator replication, and infrastructure configuration in anticipation of upcoming processing demands, thereby eliminating processing delays and improving performance reliability.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the computing environment waits for problems to arise before adjusting resources, then resource allocation can be based on actual needs, but inefficiencies occur due to reactive rather than proactive adjustment

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidadjustment timing
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

By injecting dummy tuples that represent future processing requirements, the system enables proactive resource allocation adjustments before actual processing needs arise. This eliminates the inefficiency of reactive adjustment and optimizes resource distribution in advance, improving overall productivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates dummy tuples as copies or simulations of actual data tuples that will soon arrive in the stream. These dummy tuples replicate the characteristics and processing requirements of future real tuples, allowing the environment to practice and prepare for upcoming processing loads without affecting actual data flow.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If dummy tuples are propagated through all operators to control environment adjustment, then proactive resource allocation is achieved, but the complexity of controlling tuple propagation increases

Engineering Contradiction:
Improveenvironment adaptabilityVSAvoidcontrol mechanism complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements a feedback mechanism where operators and the computing environment monitor the presence and propagation of dummy tuples. This feedback loop enables automatic adjustment of resource allocation and infrastructure configuration based on the simulated load patterns, achieving high adaptability while managing control complexity through automated responses.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10303505B2Adjusting a computing environment for processing a data stream with dummy tuples
Publication Date: 2019.05.28 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10303505B2 patent drawing
  • US10303505B2 patent drawing
  • US10303505B2 patent drawing

AI summary

Adjusting a computing environment for processing a data stream involves identifying one or more dummy tuples in the data stream processed by the computing environment. Propagation of the identified dummy tuples to be processed through a plurality of operators in the computing environment is controlled in order to control adjustment of the computing environment. The computing environment is adjusted based on the processing of the propagated dummy tuples.