Event Detector Process Transfer in Distributed Computing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing event detection systems in distributed computing systems face challenges with unbalanced computational loads and synchronization of event data streams, leading to potential false event detections due to network jitter and varying CPU loads, especially in real-time applications like sports tracking and financial analysis.
Innovation Solution
An apparatus and method for transferring an event detector process from one node to another with more available resources, involving copying the process content, coordinating input events for parallel processing, and verifying identical outputs to balance load and ensure correct event detection, while also synchronizing events using a delay compensator to recover their original temporal order.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If event detector processes are distributed across multiple nodes in a distributed computing system, then system scalability and processing capacity are improved, but computational load becomes unbalanced and synchronization difficulties arise
Solution Approach 1:
The patent creates a copy of the event detector process from a source node to a target node. The process content including code and state information is copied to enable migration. This allows the system to redistribute event detector processes across nodes to balance computational load while maintaining the ability to detect events accurately through proper process replication and state transfer.
Solution Approach 2:
The patent implements dynamic load balancing by monitoring computational load metrics (CPU utilization, memory usage, event queue depth) and automatically migrating event detector processes from overloaded source nodes to underutilized target nodes. This dynamic adjustment ensures that the distributed system maintains balanced resource utilization and prevents synchronization issues caused by static distribution.
2Reliability
If event detector processes are migrated between nodes to balance load, then system robustness is improved, but process transfer complexity and verification overhead increase
Solution Approach 1:
The patent establishes a process pool containing pre-configured event detector processes that can be quickly deployed to target nodes when needed. This preliminary preparation reduces the complexity of process creation during migration, as the processes are already instantiated and configured in the pool, requiring only state transfer and activation at the target node.
Solution Approach 2:
The patent implements a verification mechanism that compares output events from the source node and target node during and after process migration. This feedback loop ensures that the migrated process produces identical results, maintaining detection accuracy. The verification step provides confidence that the migration was successful without requiring complex manual validation procedures.
3Loss of time
If event processing is performed in parallel at source and target nodes during transfer, then migration time is reduced, but synchronization coordination overhead increases
Solution Approach 1:
The patent coordinates input events to both source and target nodes before initiating parallel processing during migration. This preliminary coordination ensures that both nodes start processing from the same state and receive the same input events simultaneously, enabling efficient parallel execution without requiring complex synchronization during the actual processing phase.
Data Source
AI summary
Embodiments relate to methods (900) and apparatuses (800) transferring a first event detector process of a first node (704-1) of a distributed computing system (300; 700) to a second event detector process of a second node (704-2) of the distributed computing system (300; 700), the second node (704-2) being different from the first node (704-1). The apparatus (800) comprises means (802) for copying a process content of the first event detector process to the second event detector process, means (804) for coordinating input events of the first event detector process such that the input events of the first event detector process are processed in parallel at both the first and the second event detector processes, and means (806) for verifying whether the input events of the first event detector process, which are processed in parallel at both the first and the second event detector process, lead to identical output events at both the first and the second event detector processes.