SDN Fabric Saturation Prediction via ML Flow Admission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Software defined networking (SDN) fabrics face challenges in flow admission control and network fabric saturation, particularly in cloud environments where rapid resource scaling and high 'east-west' traffic lead to resource shortages, causing saturation conditions.

Innovation Solution

A supervisory device predicts the impact of new traffic flows on SDN fabrics using a heatmap-based saturation model and machine learning to adjust call admission control parameters, based on initial packet characteristics and telemetry data, and applies reinforcement learning to optimize resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If flow admission control is implemented in SDN fabrics, then resource utilization efficiency is improved, but system complexity increases due to the need for saturation prediction models and machine learning algorithms

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by implementing saturation prediction models that forecast future fabric saturation conditions before they occur. The system analyzes historical traffic patterns and flow characteristics to predict when the SDN fabric will become saturated, allowing proactive flow admission decisions to be made in advance, thereby improving resource utilization without requiring complex real-time control mechanisms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where the saturation prediction model continuously monitors actual fabric utilization and compares it with predicted values. Machine learning algorithms adjust flow admission control parameters based on this feedback, creating a closed-loop system that optimizes resource utilization dynamically while adapting to changing traffic patterns, thus managing complexity through adaptive rather than static control.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If machine learning-based flow admission control is used, then saturation prediction accuracy is improved, but processing time increases due to model computation requirements

Engineering Contradiction:
Improvesaturation prediction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary computation by training saturation prediction models offline using historical traffic data. Once trained, these models can quickly predict saturation conditions for new flows without requiring complex real-time computation, thus achieving high prediction accuracy while minimizing processing time during actual flow admission decisions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by using simplified machine learning models that capture the most critical patterns in traffic data without requiring exhaustive analysis. The system focuses on key features and patterns that are most predictive of saturation, rather than analyzing all possible variables, thereby achieving sufficient prediction accuracy with reduced computational overhead and processing time.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11381518B2Forecasting SDN fabric saturation and machine learning-based flow admission control
Publication Date: 2022.07.05 CISCO TECHNOLOGY INC
  • US11381518B2 patent drawing
  • US11381518B2 patent drawing
  • US11381518B2 patent drawing

AI summary

In one embodiment, a device of a software defined wide area network (SD-WAN) predicts characteristics of a new traffic flow to be admitted to the SD-WAN, based on a set of initial packets of the flow. The device predicts an impact of admitting the flow to the SD-WAN, based in part on extrinsic or exogenous data regarding the SD-WAN. The device admits the flow to the SD-WAN, based on the predicted impact. The supervisory device uses reinforcement learning to adjust one or more call admission control (CAC) parameters of the SD-WAN, based on captured telemetry data regarding the admitted flow.