Distributed Orchestrator for Heterogeneous Task Execution

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Managing the execution of multiple tasks in a heterogeneous dynamic environment with diverse processing devices and changing resource availability is challenging due to complexity and dynamic nature.

Innovation Solution

A system comprising heterogeneous host machines with telecommunication applications, virtualization engines, geolocation modules, and distributed system orchestrators that assign tasks based on multi-period workload placement problems, considering resource availability, position, and criteria like cost and energy efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple heterogeneous processing devices are used to execute tasks, then productivity and resource utilization are improved, but device complexity and management difficulty increase

Engineering Contradiction:

Improvetask execution efficiencyVSAvoidsystem management complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a centralized task management system that acts as an intermediary between task requests and heterogeneous processing devices. This orchestrator translates high-level task descriptions into device-specific instructions, manages resource allocation, and handles coordination across different device types, thereby enabling efficient multi-device execution without exposing the complexity to users.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The task management system is designed with universal interfaces and abstraction layers that allow it to work with multiple types of heterogeneous processing devices through common protocols and standards. This multi-functionality enables the same management infrastructure to handle diverse devices without requiring device-specific management logic for each type.

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If the environment is made dynamic to adapt to changing conditions, then adaptability is improved, but system stability and predictability worsen

Engineering Contradiction:

Improveenvironment adaptabilityVSAvoidsystem stability

Core Design Contradiction:

Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The patent implements dynamic resource allocation and task scheduling mechanisms that automatically adjust to changing environmental conditions. The system monitors resource availability, task progress, and environmental factors in real-time, dynamically reassigning tasks and adjusting parameters while maintaining overall system stability through controlled adaptation rather than chaotic change.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system incorporates continuous feedback loops that monitor system state and environmental conditions, using this information to make informed adjustments. This feedback mechanism allows the system to adapt to changes while maintaining stability by making incremental, data-driven decisions rather than abrupt changes, ensuring predictable behavior even in dynamic conditions.

Inventive Principle:

Principle #23Feedback

3Use of energy by moving object

If resource allocation is optimized for efficiency, then energy consumption is reduced, but task completion time may increase

Engineering Contradiction:

Improveenergy consumptionVSAvoidtask completion time

Core Design Contradiction:

Use of energy by moving objectVSLoss of time

Solution Approach 1:

The patent employs parameter adjustment mechanisms that dynamically change operational parameters such as processing speed, resource allocation levels, and task priority weights. By adjusting these parameters based on current conditions, the system can optimize the trade-off between energy consumption and task completion time, selecting the appropriate balance for each specific situation rather than using fixed settings.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The system applies partial optimization strategies where not all tasks are optimized to the same degree. Critical time-sensitive tasks receive higher resource allocation and priority, while less urgent tasks can use more energy-efficient, lower-priority execution modes. This selective approach ensures that energy optimization does not unduly impact overall task completion timelines.

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS20230153142A1System and method for enabling an execution of a plurality of tasks in a heterogeneous dynamic environment

Publication Date: 2023.05.18 HUMANITAS SOLUTIONS INC

AI summary

A method and a system are provided for enabling an execution of tasks in a heterogeneous dynamic environment. The system includes heterogeneous host machines having corresponding processing resources and including a telecommunication application for enabling the host machine to be part of a telecommunication network with at least one other heterogeneous host machine. The system further includes a virtualization engine for executing a received virtualized element using the corresponding processing resources of the host machine; a geolocation module for providing an indication of a present position of the corresponding host machine; a distributed system orchestrator for managing an execution of a plurality of tasks using at least one of the plurality of heterogeneous host machines; and a task assignment module for assigning each virtualized element to a selected host machine located on the telecommunication network.