Task Proximity Assignment in NBMP Workflow Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MPEG Network Based Media Processing (NBMP) designs lack the ability to effectively allocate media workflow tasks to cloud and network resources based on proximity to sources and sinks, failing to provide logical grouping and quality measurement of task distribution among network entities.

Innovation Solution

A method and system that utilize proximity parameters to assign workflow tasks to media sources, sinks, and cloud/network elements, managing the NBMP workflow by considering desired distances between tasks and resources, enabling efficient allocation and logical grouping of tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If workflow tasks are allocated without proximity parameters, then device complexity is reduced, but media processing efficiency deteriorates

Engineering Contradiction:
Improvemedia processing efficiencyVSAvoidworkflow management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces proximity parameters as a new dimension for task allocation, transforming the workflow management from simple task assignment to optimized spatial distribution. By adding proximity as a parameter, the system can evaluate and select optimal execution locations based on distance to sources and sinks, thereby improving media processing efficiency without significantly increasing operational complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by allowing different workflow tasks to have different proximity requirements based on their specific needs. Each task can be assigned a proximity parameter indicating its desired distance from sources and sinks, enabling customized optimization for each task rather than applying a uniform allocation strategy across all tasks.

Inventive Principle:
Principle #3Local quality

2Productivity

If proximity parameters are implemented for task allocation, then media processing efficiency is improved, but device complexity increases

Engineering Contradiction:
Improveworkflow management efficiencyVSAvoidtask allocation system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by pre-defining proximity parameters for each workflow task before execution. The proximity parameters are established in advance, allowing the system to quickly match tasks with appropriate execution locations without complex real-time calculations, thereby improving workflow management efficiency while keeping the allocation system relatively simple.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If tasks are grouped logically on same hardware nodes, then media processing efficiency is improved, but adaptability to different deployment scenarios deteriorates

Engineering Contradiction:
Improvetask execution efficiencyVSAvoiddeployment flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the task grouping strategy flexible and adaptable rather than fixed. The proximity parameters allow tasks to be dynamically grouped or separated based on deployment requirements. When high efficiency is needed, tasks with similar proximity requirements can be grouped on the same hardware node; when deployment flexibility is needed, tasks can be distributed across different nodes, achieving both goals through dynamic configuration.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11496608B2Task proximity for cloud services
Publication Date: 2022.11.08 TENCENT AMERICA LLC
  • US11496608B2 patent drawing
  • US11496608B2 patent drawing
  • US11496608B2 patent drawing

AI summary

Systems and methods for managing a Network Based Media Processing (NBMP) workflow are provided. A method includes obtaining, by a workflow manager, a network based media processing (NBMP) workflow including a plurality of workflow tasks and a plurality of proximity parameters which indicate a plurality of desired distances between the plurality of workflow tasks and at least one of a media source and a media sink; assigning the plurality of workflow tasks to the media sink, the media source, and at least one cloud element or network element, based on the plurality of desired distances; and managing the NBMP workflow according to the assigned plurality of workflow tasks.