Batch Processing Tracking Controller

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed data processing systems, it is challenging to determine when a batch of data has been completely processed due to indeterministic processing times and parallelization across multiple nodes, making it difficult to trigger subsequent steps or monitor the completion of batch processing.

Innovation Solution

A controller is introduced to monitor and track the processing state across interconnected nodes by providing end-of-batch indications and receiving completion indications, ensuring that all nodes have finished processing before generating a control signal indicating complete batch processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If batch processing is distributed across multiple processing nodes with parallelization, then processing speed and productivity are improved, but it becomes difficult to determine when complete batch processing has occurred due to indeterministic processing times

Engineering Contradiction:
Improvebatch processing speedVSAvoidcompletion detection accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback mechanisms where each processing node reports its processing status back to the batch processing system. Completion indications are sent from processing nodes to the batch processing coordinator, enabling deterministic detection of batch completion despite parallel processing. This feedback loop allows the system to track processing state across all nodes and reliably determine when all batch items have been processed.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

A batch processing coordinator acts as an intermediary between the distributed processing nodes and the overall batch processing control. This intermediary receives end-of-batch indications from processing nodes, manages completion tracking, and coordinates the aggregation of processing results. The intermediary abstracts the complexity of distributed tracking, providing a simplified interface for determining batch completion status.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If processing times across different nodes vary dynamically, then system adaptability and resource utilization are improved, but tracking and monitoring batch completion becomes more difficult

Engineering Contradiction:
Improvedynamic processing adaptationVSAvoidbatch completion tracking
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system performs preliminary actions by pre-configuring tracking mechanisms and completion criteria before batch processing begins. End-of-batch indications and completion tracking structures are established in advance, allowing the system to accommodate dynamic processing times without requiring complex real-time adjustments. This preliminary setup enables straightforward monitoring despite varying node performance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Continuous feedback from processing nodes about their current processing state enables the system to adapt to varying processing times dynamically. Each node provides status updates that feed into the completion tracking mechanism, allowing the system to monitor progress and determine completion based on actual processing state rather than predetermined timing assumptions.

Inventive Principle:
Principle #23Feedback

3Reliability

If the system monitors processing state across all nodes to ensure complete processing, then processing reliability is improved, but system complexity and overhead increase

Engineering Contradiction:
Improvebatch processing completion assuranceVSAvoidcontroller monitoring complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The batch processing coordinator serves as an intermediary that centralizes the complexity of multi-node monitoring. Rather than requiring each node to independently track all other nodes, the intermediary consolidates tracking responsibilities, receiving status reports from all nodes and determining overall completion status. This reduces the monitoring complexity at individual nodes while maintaining system-wide reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Each processing node autonomously monitors its own processing state and self-reports completion status to the batch processing coordinator. This self-service approach eliminates the need for complex inter-node monitoring protocols, as each node independently determines when its portion of the batch is complete and communicates this state. The complexity of monitoring is distributed to the nodes themselves rather than centralized in the controller.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP4296857A1Batch processing tracking
Publication Date: 2023.12.27 AMADEUS SAS
  • EP4296857A1 patent drawingFigure 1
  • EP4296857A1 patent drawingFigure 2
  • EP4296857A1 patent drawingFigure 3

AI summary

A controller in a distributed information technology system provides an end-of-batch indication for a batch of initial data to be processed by at least one first processing node. The controller receives a completion indication indicating that the at least one first processing node has completed processing the batch of initial data resulting in one or more batches of intermediate data. The controller provides an end-of-batch indication for each of the one or more batches of intermediate data to be processed by one or more second processing nodes of the plurality of processing nodes. The controller receives a completion indication indicating that the at least one second processing node has completed processing the batch of intermediate data resulting in a batch of final data and generates a control signal indicating that the batch processing has been completely processed.