Stream Processing Web Services via Grammar-Defined Trigger Points

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional web services architectures face bottlenecks in message processing due to centralized control points, impacting throughput and response time, and lack mechanisms for efficient stream processing of large messages or continuous data, which is crucial for high-throughput applications like video conferencing and multimedia streaming.

Innovation Solution

The system employs a stream processing unit with input pipes for receiving interrelated messages, processing them upon reaching a grammar-defined trigger point, allowing for stateful streaming without a central coordinator, thus avoiding bottlenecks and enabling efficient, manageable message handling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a central coordinator is used to route messages through a single point of control, then manageability is improved, but throughput and response time deteriorate due to bottlenecks

Engineering Contradiction:
ImprovemanageabilityVSAvoidthroughput
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the centralized message routing function into distributed stream processing units that operate independently. Each SPU handles message routing locally based on grammar-defined rules, eliminating the single point of control bottleneck while maintaining manageable message flow through structured processing pipelines.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of control through grammar-defined trigger points that operate at the message stream level rather than through centralized coordination. This dimensional shift from temporal coordination (central coordinator sequencing) to structural control (grammar-based routing rules) enables parallel processing while maintaining manageability.

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

2Ease of operation

If a central coordinator is used to route messages, then manageability is improved, but response time worsens due to single point bottlenecks

Engineering Contradiction:
ImprovemanageabilityVSAvoidresponse time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent divides the message processing function into segmented stream processing units that operate independently and in parallel. Each SPU processes messages locally without waiting for centralized coordination, significantly reducing response time while maintaining structured control through grammar-defined processing rules.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-defining grammar rules and trigger points that determine message routing and processing behavior. This eliminates the need for real-time centralized decision-making, as message handling is predetermined by grammar structures, reducing response time while maintaining manageability.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If conventional web services architecture is used, then stateless processing is simplified, but stream processing capability deteriorates for large messages and continuous data

Engineering Contradiction:
Improvearchitecture simplicityVSAvoidstream processing capability
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces dynamic stateful processing capabilities within stream processing units while maintaining overall architectural simplicity. The SPUs can maintain state information across multiple messages in a stream, enabling efficient processing of large messages and continuous data flows without requiring complex centralized state management.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements self-service through grammar-defined trigger points that automatically initiate processing actions based on message content patterns. The stream processing units autonomously determine when and how to process messages based on pre-defined grammar rules, eliminating the need for complex external coordination while enhancing stream processing capability.

Inventive Principle:
Principle #25Self-service

4Productivity

If web services intermediaries are used for local processing, then efficiency is improved, but manageability deteriorates due to lack of global view

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidmanageability
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent creates universal stream processing units that can perform multiple functions (routing, filtering, transformation, state management) within a single standardized component. This multi-functionality maintains processing efficiency while improving manageability through consistent, grammar-based control mechanisms that apply uniformly across all SPUs.

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

Solution Approach 2:

The patent uses parameter changes in the form of grammar-defined trigger points and processing rules that control stream processing behavior. By changing the grammatical parameters of message patterns, the system can dynamically adjust processing efficiency and manageability without requiring structural changes to the architecture.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP1982267B1Method and system for stream processing web services
Publication Date: 2018.07.18 CISCO TECHNOLOGY INC
  • EP1982267B1 patent drawingFigure 1
  • EP1982267B1 patent drawingFigure 2A
  • EP1982267B1 patent drawingFigure 2B~2C

AI summary

Systems and methods for stream processing message data relating to a web service application are described. One system has an input pipe for receiving multiple interrelated session based messages according to an order with which they originate. A processor processes an accumulation of the message upon reaching a trigger point related to grammar characterizing the messages.