Network Orchestration Mapping Virtualized Functions to Physical Resources

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network orchestration methods fail to effectively optimize the mapping of virtualized network functions onto physical resources, leading to suboptimal availability and performance in network systems, as they do not consider the dependencies between physical and virtualized resources.

Innovation Solution

A method and apparatus for network orchestration that involves obtaining models of both physical and virtualized resources, performing optimization operations to identify an optimized mapping of virtualized network functions onto physical resources, and instantiating these functions based on the identified mapping, using reliability block diagrams to represent dependencies and performance metrics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional network orchestration methods are used to map virtualized network functions onto physical resources, then the orchestration process is simple, but the network availability and performance are suboptimal due to not considering dependencies between physical and virtualized resources

Engineering Contradiction:
Improvenetwork availabilityVSAvoidorchestration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the network orchestration problem into two distinct models: a physical resources model representing dependencies between physical resources, and a virtualized resources model representing dependencies between virtualized network functions. This segmentation allows each model to be optimized independently while maintaining their relationship through the mapping process, thereby improving network availability without overwhelming complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary optimization operations on both the physical resources model and the virtualized resources model before establishing the mapping. By pre-optimizing the models and identifying the optimized mapping in advance, the system achieves better network availability and performance without increasing the complexity of the actual orchestration execution

Inventive Principle:
Principle #10Preliminary action

2Productivity

If dependencies between physical and virtualized resources are considered in optimization, then network performance is improved, but the computational complexity of orchestration increases

Engineering Contradiction:
Improveresource utilizationVSAvoidorchestration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the complex optimization problem into separate optimization operations on the physical resources model and the virtualized resources model. This segmentation allows the system to consider resource utilization and dependencies without requiring a single overwhelming optimization computation, thereby improving productivity while managing complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a mapping dimension that connects the physical resources model and the virtualized resources model. By optimizing the mapping in this additional dimension, the system achieves better resource utilization and considers dependencies between physical and virtualized resources without directly increasing the computational complexity of the individual model optimizations

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUSRE49981E1Network orchestration
Publication Date: 2024.05.21 MICROSOFT TECHNOLOGY LICENSING LLC
  • USRE49981E1 patent drawing
  • USRE49981E1 patent drawing
  • USRE49981E1 patent drawing

AI summary

Measures, including methods, apparatuses and non-transitory computer-readable storage media, associated with network orchestration. A model of a physical resources part of a network and a model of a virtualised resources part of the network are obtained. The physical/virtualised resources part of the network includes a plurality of physical resources/at least one virtualised network function and represents dependencies between different physical/virtualised resources in the physical/virtualised resources part of the network. At least one optimisation operation is performed using the models of the physical and virtualised resources parts of the network to identify an optimised mapping of the at least one virtualised network function onto at least one of the plurality of physical resources. The at least one virtualised network function is instantiated on the at least one of the plurality of physical resources based on the identified optimised mapping.