VNF Resource Allocation via ML Prediction and Service Chain Ordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network Function Virtualization (NFV) faces challenges in efficiently scaling virtual network functions (VNFs) due to workload heterogeneity, complex resource allocation, and dependencies within service function chains, leading to inefficient resource utilization and potential service disruptions.

Innovation Solution

A system that monitors NFV infrastructure-specific and VNF-specific metrics to predict resource allocation events using a machine-learning-based resource flexing model, generating a resource flexing plan that accounts for the order of VNFs in a service function chain to optimize resource allocation and prevent overloading or underutilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If VNFs are elastically scaled to meet varying workload demands, then resource utilization efficiency is improved, but service disruption and quality violations may occur due to premature or late scaling

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidservice quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by training machine learning models offline using historical data to predict future resource allocation needs. This allows the system to anticipate scaling requirements before they become critical, enabling proactive resource allocation that maintains service quality while improving efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous feedback loops by monitoring actual resource usage and service quality metrics, then using this information to refine predictions and adjust scaling decisions. The feedback mechanism allows the system to learn from past scaling decisions and their outcomes, improving future resource allocation accuracy.

Inventive Principle:
Principle #23Feedback

2Device complexity

If scaling decisions are made based on simple thresholds, then operational complexity is reduced, but resource allocation accuracy deteriorates due to workload heterogeneity and VNF dependencies

Engineering Contradiction:
Improveoperational complexityVSAvoidresource allocation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system replaces simple threshold-based mechanical decision rules with machine learning models that can process complex, heterogeneous workload patterns and VNF dependency relationships. The ML models substitute for traditional rule-based systems, providing more accurate predictions without requiring manual configuration of complex threshold logic.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system dynamically adjusts prediction parameters and model configurations based on changing workload characteristics and service requirements. By modifying model parameters rather than restructuring the entire system, the solution maintains operational simplicity while improving allocation accuracy through adaptive parameter tuning.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If detailed capacity metrics are collected for each VNF, then prediction accuracy is improved, but data collection and processing overhead increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddata collection overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system applies partial action by collecting and processing only the most critical capacity metrics and features needed for accurate predictions, rather than gathering all possible data points. This selective approach maintains prediction accuracy while minimizing data collection and processing overhead.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary data processing and feature extraction during offline model training, preparing prediction models in advance with pre-processed historical data. This preliminary action reduces the need for extensive real-time data processing during operational scaling decisions, lowering ongoing computational overhead.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11010205B2Virtual network function resource allocation
Publication Date: 2021.05.18 HEWLETT PACKARD ENTERPRISE DEV LP
  • US11010205B2 patent drawing
  • US11010205B2 patent drawing
  • US11010205B2 patent drawing

AI summary

Examples allocating resources to virtual network functions (VNFs). Some examples include monitoring information associated with a set of VNFs that includes a set of VNF instances. A resource allocation event may be predicted for a VNF instance based on the monitored information and a resource flexing model that is developed using a capacity metric of the VNF instance. A resource flexing plan may be generated based on the resource allocation event and an order of the set of VNFs in a service function chain.