Orchestrator Dynamic Task Step Reallocation for Edge IoT
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing orchestration systems in IoT environments face challenges in efficiently allocating and managing tasks across edge devices, leading to uneven load distribution and potential delays due to the lack of dynamic reallocation of task steps based on execution time thresholds.
Innovation Solution
An information processing system comprising an edge, another edge, and an orchestrator that acquires tasks, divides them into steps, determines execution times, and dynamically reallocates steps between edges based on threshold values to ensure timely execution, using a task acquiring, dividing, executing, and reallocation mechanism to optimize load balancing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If tasks are sequentially assigned to edge devices without dynamic reallocation, then the system structure is simple, but execution time delays increase and productivity decreases
Solution Approach 1:
The patent segments a task into multiple steps that can be independently allocated to different edge devices. The orchestrator divides tasks into executable steps and assigns them to appropriate edges based on current system state, enabling finer-grained control and better resource utilization without requiring complex inter-device coordination for entire tasks
Solution Approach 2:
The patent implements dynamic reallocation of task steps between edge devices based on execution time thresholds and current system conditions. The orchestrator continuously monitors step execution performance and reallocates steps to different edges when beneficial, transforming the static sequential assignment into a dynamic adaptive system that improves productivity
2Loss of time
If task steps are dynamically reallocated based on execution time thresholds, then execution time delays are reduced, but the orchestration complexity increases
Solution Approach 1:
The patent establishes predefined execution time thresholds for task steps before actual execution begins. These thresholds serve as reference criteria that guide the orchestrator's reallocation decisions, allowing the system to respond to timing issues without requiring complex real-time analysis during execution
Solution Approach 2:
The patent implements a feedback mechanism where the orchestrator monitors actual step execution times and compares them against predefined thresholds. When execution delays exceed thresholds, the orchestrator automatically triggers reallocation of affected steps to different edge devices, creating a closed-loop control system that reduces execution delays through adaptive response
3Productivity
If manual intervention is used for task allocation, then system complexity is low, but productivity and response time deteriorate
Solution Approach 1:
The patent enables the orchestration system to automatically manage task step allocation without manual intervention. The orchestrator autonomously monitors execution performance, identifies steps exceeding time thresholds, and reallocates them to appropriate edge devices, allowing the system to self-optimize its task distribution and maintain high productivity
Data Source
AI summary
An information processing system includes an edge, another edge, and an orchestrator. The edge divides the task into steps, determines whether each step is a first step or a second step, executes the first step, acquires an execution time of the first step, acquires a result of the second step from the another edge, outputs a result of the task based on the results of the first step and the second step, and outputs a step reallocation request to the orchestrator when the execution time of the first step exceeds a threshold value. The orchestrator distributes the task to the edge, acquires the reallocation request from the edge, and reallocates the step to the edge or the another edge that can execute the step within a period of time equal to or less than the threshold value.