SDN Path Selection Using Performance Scores
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Software-defined networks (SDNs) face challenges in selecting optimal data paths for applications, often relying on recent snapshots of network performance without considering historical performance and cost factors, which can lead to suboptimal path selection and failure to meet service level agreements (SLAs).
Innovation Solution
The implementation of a method that generates a performance score for applications in SDNs by considering current and historical network metrics, such as latency, loss, and jitter, and using machine learning algorithms to select paths that are more likely to satisfy SLAs, while also accounting for cost and carrier reputation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If path selection is based on recent network performance snapshots, then path selection speed is improved, but path selection accuracy deteriorates
Solution Approach 1:
The system performs preliminary actions by collecting and storing historical network performance data before it is needed for path selection. Network devices continuously gather performance metrics (latency, loss, jitter) and store them in databases, so when path selection is required, the information is already prepared and available, eliminating the need to wait for recent snapshots while maintaining high accuracy.
Solution Approach 2:
The system implements feedback mechanisms where path selection decisions are continuously refined based on historical performance data. The controller receives feedback about actual path performance, compares it with predicted performance, and uses machine learning algorithms to improve future path selection decisions. This creates a closed-loop system that learns from past performance to make more accurate predictions.
2Reliability
If historical performance data is considered in path selection, then path selection accuracy is improved, but computational complexity increases
Solution Approach 1:
The system introduces an intermediary controller that acts as a mediator between network devices and the path selection process. The controller collects performance data from multiple devices, performs the computationally intensive machine learning analysis and historical data processing, and then provides path selection recommendations to the network devices. This distributes the computational burden and prevents any single device from becoming overloaded.
Solution Approach 2:
The system creates simplified copies or representations of complex network performance data through performance scores and metrics. Instead of processing raw, detailed performance data from multiple sources, the system generates aggregated performance scores that capture the essential characteristics of network paths. These simplified representations can be processed more efficiently while retaining the necessary information for accurate path selection.
3Reliability
If machine learning algorithms are used for path selection, then service level agreement compliance is improved, but processing time increases
Solution Approach 1:
The system performs preliminary machine learning training and model generation in advance, so that when path selection is needed, pre-computed models and performance predictions are already available. The machine learning algorithms are trained on historical data beforehand, creating ready-to-use prediction models that can quickly evaluate new path options without requiring time-consuming real-time computation.
Solution Approach 2:
The system applies partial machine learning analysis by focusing on the most critical performance factors and using simplified models for initial path selection. Rather than running complete, computationally intensive machine learning algorithms for every path evaluation, the system uses partial analysis of key metrics and reserves full machine learning processing for cases where simpler methods are insufficient, thus reducing average processing time while maintaining SLA compliance.
Data Source
AI summary
A method may include receiving a data flow of an application directed to the destination in a software-defined network (SDN). The method may also include identifying a classification of the application. The method may additionally include identifying a set of performance thresholds associated with the classification of the application. The method may also include determining a current performance of the data flow of the application in the SDN. The method may also include generating a performance score for the application based on the set of performance thresholds and the current performance of the data flow of the application in the SDN. The method may further include causing the performance score for the application to be presented via an interface.


