Distributed Processing Task Assignment via Centralized Performance Integration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed processing environments, especially for video image streams, existing techniques struggle to collect processing-related information in time when the processing load frequently varies, leading to incorrect task assignment.
Innovation Solution
A distributed processing system that includes an analysis node and a management node connected via a network, where the management node integrates performance information from multiple analysis nodes to calculate costs for executing tasks locally versus distributing tasks to other nodes, enabling accurate task assignment even with fluctuating loads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If processing-related information is collected with higher frequency than the variation period of processing load, then task assignment accuracy is improved, but network communication overhead and system complexity increase
Solution Approach 1:
The patent introduces a management node as an intermediary between analysis nodes. The management node collects processing-related information from multiple analysis nodes, integrates it, and provides it to the task determination unit. This intermediary approach allows the system to maintain accurate task assignment without requiring each node to continuously poll all other nodes, thereby reducing network overhead and system complexity while preserving measurement precision.
2Measurement precision
If processing-related information is collected with higher frequency, then task assignment accuracy is improved, but network load increases
Solution Approach 1:
The patent merges the information collection function at the management node. Instead of each analysis node independently collecting information from all other nodes (which would create N×(N-1) communication channels), the management node centralizes collection, reducing redundant network traffic. The management node integrates information from multiple analysis nodes and makes it available to all, significantly reducing overall network load while maintaining accurate task assignment.
3Measurement precision
If a centralized management node is introduced to integrate performance information, then task assignment accuracy is improved, but device complexity increases
Solution Approach 1:
The patent segments the system into two functional parts: analysis nodes that perform processing and a management node that handles information integration. This segmentation allows the complex information integration function to be isolated to a single node, while analysis nodes remain relatively simple. The management node's complexity is justified as it serves multiple analysis nodes simultaneously, providing centralized information management that benefits the entire system.
Data Source
AI summary
The management node includes a performance information integration unit which integrates performance information pertaining to the analysis node connected to the management node. The analysis node includes a task determination unit which determines, based on a first cost, being calculated based on performance information pertaining to the analysis node, of executing a task in the analysis node, and a second cost being calculated based on performance information pertaining to another of the analysis nodes different from the analysis node integrated by the performance information integration unit, and representing a cost of load distribution of distributing the task to the another analysis node and then executing the task, whether to execute the task in the analysis node, or distribute the task to the another analysis node and then execute the task.