Task Allocation for Edge Computing Resource Contention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-access edge computing environments, simultaneous execution of tasks with different average execution times leads to resource contention, causing performance degradation and inaccurate evaluation of processing overhead, which can impact real-time applications like video analysis and production safety.
Innovation Solution
An information processing apparatus that allocates tasks to processors based on a score indicating resource contention, calculated from task execution history, using a task execution history recording unit, score calculation unit, and processor allocation unit, to reduce resource contention by suspending and resuming tasks as needed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If tasks with different average execution times are executed simultaneously on the same processor, then processor utilization is improved, but resource contention increases causing performance degradation
Solution Approach 1:
The patent segments tasks into different groups based on their execution time characteristics (short-execution-time tasks and long-execution-time tasks). This segmentation allows the system to allocate similar tasks to the same processor, reducing resource contention between tasks with different resource requirements and maintaining both high processor utilization and stable performance.
Solution Approach 2:
The patent changes the allocation parameter from static processor assignment to dynamic allocation based on task execution time characteristics. By evaluating the execution time parameter and adjusting task-to-processor allocation accordingly, the system optimizes both processor utilization and performance stability.
2Speed
If traditional overhead evaluation methods are used in parallel calculation environments, then processing speed is improved, but evaluation accuracy deteriorates when tasks have different average execution times
Solution Approach 1:
The patent implements a feedback mechanism that monitors actual task execution times and uses this information to evaluate resource contention and processing overhead accurately. By continuously gathering execution data and adjusting evaluations based on actual performance, the system maintains both high processing speed and accurate overhead measurement.
Solution Approach 2:
The patent changes the evaluation parameter from generic overhead metrics to execution time-specific metrics. By considering the average execution time of tasks in the evaluation process, the system achieves accurate overhead evaluation even in parallel environments with diverse task characteristics.
Data Source
AI summary
An information processing apparatus includes: processors to which a plurality of tasks are respectively allocated; a task execution history recording unit that records the task execution time of each of the plurality of tasks as a history; a score calculation unit that calculates a score indicating the degree of resource contention of the processor based on the task execution time; and a processor allocation unit that changes the allocation of the task based on the score.