Edge Task Migration via Dynamic Subtask Cancellation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Edge computing frameworks face challenges in efficiently managing tasks across clusters of edge devices, particularly in prioritizing and running higher priority tasks while minimizing the impact on lower priority tasks, especially under limited resource conditions, leading to suboptimal resource utilization and response times.

Innovation Solution

A computer-implemented method for dynamic task migration in edge computing frameworks, where a subtask cancel and migrate plan is executed to move lower priority tasks from one cluster to another, allowing higher priority tasks to run on designated edge devices, optimizing resource allocation and response times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If a higher priority task is assigned to a designated edge device while a lower priority task is running, then the response time for the higher priority task is improved, but the lower priority task must be canceled or suspended causing loss of computational work

Engineering Contradiction:

Improveresponse time for higher priority taskVSAvoidcomputational work of lower priority task

Core Design Contradiction:

Loss of timeVSLoss of substance

Solution Approach 1:

The system segments tasks into subtasks that can be independently migrated. When a higher priority task needs resources, the lower priority task is divided into subtasks that can be moved to other edge devices, allowing the designated edge device to be fully allocated to the higher priority task while preserving the lower priority computational work in a different location.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system introduces a task management intermediary that coordinates task migration and resource allocation across multiple edge devices. This intermediary manages the cancellation and migration of lower priority subtasks, ensuring that computational work is preserved and transferred rather than simply lost when resources are reallocated to higher priority tasks.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Productivity

If multiple tasks are run concurrently on edge devices, then overall productivity is improved, but resource utilization becomes suboptimal when resources are limited

Engineering Contradiction:

Improveoverall task completion rateVSAvoidresource utilization efficiency

Core Design Contradiction:

ProductivityVSUse of energy by moving object

Solution Approach 1:

The system dynamically adjusts task allocation and migration based on real-time resource availability and task priority. Edge devices can transition between running different tasks, and subtasks are migrated dynamically when resources become constrained, allowing the system to maintain high productivity while optimizing resource utilization through flexible, adaptive resource management.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system enables edge devices to serve multiple functions by running different tasks at different times. Through task migration and cancellation plans, a single edge device can be allocated to different higher priority tasks as they arise, while lower priority tasks are executed on alternative devices, making the edge computing infrastructure universally applicable to various workloads without wasting resources.

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Productivity

If lower priority subtasks are canceled and migrated to other edge devices, then the designated edge device can be fully utilized for higher priority tasks, but system complexity increases due to task migration management

Engineering Contradiction:

Improvehigher priority task execution efficiencyVSAvoidtask migration management complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The system establishes task cancellation and migration plans in advance before resource conflicts occur. By pre-defining which subtasks should be canceled or migrated when higher priority tasks arrive, the system reduces the complexity of real-time decision-making. The migration logic is prepared beforehand, allowing efficient execution when needed without complex runtime analysis.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11853810B2Edge time sharing across clusters via dynamic task migration based on task priority and subtask result sharing

Publication Date: 2023.12.26 INTERNATIONAL BUSINESS MACHINE CORPORATION

AI summary

Edge device task management is provided. It is determined whether a subtask cancel and migrate plan exists when a request to run a higher priority subtask of a second plurality of subtasks corresponding to a second task is received while a first task comprised of a first plurality of subtasks is running on a first cluster of edge devices. In response to determining that the subtask cancel and migrate plan does exist, a lower priority subtask of the first plurality of subtasks is canceled from a designated edge device of the first cluster of edge devices based on the subtask cancel and migrate plan. The lower priority subtask is migrated to another edge device for running based on the subtask cancel and migrate plan. The higher priority subtask of the second plurality of subtasks is sent to the designated edge device of the first cluster of edge devices for running.