Automatic Cut-Point Connection Selection for Stream Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current stream processing systems face challenges in efficiently connecting graph processing cut endpoints, with a lack of emphasis on connection technology between computing nodes, leading to manual and inefficient node organization and connection setups.

Innovation Solution

A method and system for connecting graph processing cut endpoints by determining capability matrices for each side of the cut endpoint, applying weights, and calculating a joint weighted capability matrix to select the preferred connection based on platform, runtime framework, connection technology, and protocol, enabling automatic and dynamic adaptation of node connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual organization and connection setup of nodes is used, then system flexibility is maintained, but productivity and efficiency deteriorate due to time-consuming manual efforts

Engineering Contradiction:
Improveconnection setup efficiencyVSAvoidautomatic connection selection
Core Design Contradiction:
ProductivityVSExtent of automation

Solution Approach 1:

The system automatically determines capability matrices for each cut endpoint and selects optimal connections without manual intervention. The capability matrices self-describe the communication capabilities of nodes, and the system autonomously matches endpoints based on compatibility, eliminating the need for manual connection setup while maintaining optimal system configuration.

Inventive Principle:
Principle #25Self-service

2Manufacturing precision

If generic connection methods are used, then ease of operation is maintained, but manufacturing precision deteriorates due to inability to optimize specific connection requirements

Engineering Contradiction:
Improveconnection optimization precisionVSAvoidconnection setup complexity
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The system uses capability matrices that capture specific communication parameters (protocols, data formats, compression methods) for each node. By comparing these parameters systematically, the system automatically determines the most compatible connection configuration, achieving precise optimization without requiring users to manually configure complex connection settings.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The capability matrix acts as an intermediary that translates node-specific communication capabilities into a standardized format. This intermediary structure enables automatic matching and optimization of connections by comparing capability values, bridging the gap between diverse node configurations and optimal connection selection.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If static connection configurations are used, then device complexity is reduced, but adaptability deteriorates due to inability to dynamically adjust to changing data stream requirements

Engineering Contradiction:
Improvedynamic connection adaptationVSAvoidconnection management system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically determines capability matrices and selects connections based on current data stream requirements and node capabilities. Rather than using fixed pre-configured connections, the system adapts connection selections to match the specific characteristics of incoming data streams, enabling flexible adjustment to changing operational conditions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11153166B2Automatic selection of cut-point connections for dynamically-cut stream processing systems
Publication Date: 2021.10.19 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11153166B2 patent drawing
  • US11153166B2 patent drawing
  • US11153166B2 patent drawing

AI summary

A method for connecting graph processing cut endpoints is disclosed. The method comprises determining a first capability matrix comprising capability values, applying weights to the capability values of the first capability matrix resulting in a first weighted capability matrix, and determining a second capability matrix comprising, for each pairing of another side of the cut endpoint, capability values. For both, the first capability matrix and second capability matrix, the capability values relate at least to a platform, a runtime framework, a connection technology, a protocol for a connection of a node of the stream processing system. The method comprises further determining a joint weighted capability matrix for two corresponding cut endpoints of a cut by multiplying corresponding capability matrix values of the first weighted capability matrix and the second capability matrix, and selecting a preferred connection for the cut endpoints.