SDN Fabric Saturation Prediction via ML Flow Admission
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


