Task Assignment Simulation for Distributed IoT Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed systems with varying device capabilities, existing methods fail to efficiently assign tasks to the most suitable devices for smooth execution of applications, leading to potential performance bottlenecks and inefficiencies.

Innovation Solution

A method involving defining device categories based on performance capabilities, using a simulation environment to assign tasks, and modifying assignments based on execution simulations, ensuring optimal task distribution across devices in a system comprising automation devices, edge gateways, and cloud computing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If tasks are assigned to devices with varying capabilities without simulation, then device complexity is reduced, but system performance deteriorates due to inefficient task allocation

Engineering Contradiction:
Improvesystem performanceVSAvoidtask assignment complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by simulating task execution on different device categories before actual deployment. The simulation environment pre-evaluates which devices are most suitable for specific tasks based on their capabilities, allowing optimal task assignment to be determined in advance. This prevents performance bottlenecks and ensures efficient resource utilization without requiring complex real-time decision-making mechanisms.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If simulation is used to optimize task assignment, then task allocation efficiency improves, but computational overhead increases

Engineering Contradiction:
Improvetask allocation efficiencyVSAvoidcomputational overhead
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent uses copying by creating a virtual simulation environment that replicates the characteristics of physical devices. Instead of performing exhaustive computations on actual devices, the system creates simplified models or copies of device capabilities and performs simulations on these copies. This allows efficient evaluation of multiple task assignment scenarios without the full computational cost of actual execution, reducing energy overhead while maintaining allocation efficiency.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If devices with varying capabilities are used, then system versatility improves, but task assignment difficulty increases

Engineering Contradiction:
Improvesystem versatilityVSAvoidtask assignment difficulty
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by categorizing devices based on their capabilities into different device categories with specific parameter profiles. Instead of treating each device individually with unique characteristics, the system transforms the complexity by grouping devices with similar capabilities together. This allows task assignment to be optimized by matching task requirements with appropriate device category parameters, maintaining system versatility while simplifying the assignment process through parameter-based classification.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11740991B2Assignment of tasks between a plurality of devices
Publication Date: 2023.08.29 ABB (SCHWEIZ) AG
  • US11740991B2 patent drawing
  • US11740991B2 patent drawing
  • US11740991B2 patent drawing

AI summary

A method that includes defining a functionality of a system, wherein the system includes at least a first device in a first device category and a second device in a second device category, defining a configuration of the system, determining a plurality of tasks comprised in an application, wherein the application is to be executed by the system, simulating, using a simulation environment, execution of the application in the system when the tasks comprised in the application are assigned to be executed by the first device or the second device, based on the simulation, modifying the assignment of the tasks, distributing the application to the system, and receiving data regarding the execution of the application.