Network Flow Utilization Metrics via Growth and Risk Factors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Measuring network resource utilization in wide area networks is challenging due to its dynamic nature and the limitations of traditional link utilization metrics, which fail to provide comprehensive insights into network performance and user experience.
Innovation Solution
The method involves calculating flow values and growth factors for each flow in the network to determine network utilization, using Generalized Flow Utilization (GFU) as a quantitative measure to assess the network's ability to support current and future demands, and incorporating risk assessment metrics to identify potential bottlenecks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If link utilization is used to measure network resource utilization, then the measurement is simple and provides a single number, but it does not accurately reflect actual network performance and user experience
Solution Approach 1:
The patent segments network utilization measurement from the traditional single link-level metric into multiple flow-level metrics. By dividing the network into individual flows and measuring each flow's utilization separately, the system achieves more precise measurement while maintaining computational feasibility through automated flow tracking and aggregation.
Solution Approach 2:
The patent transitions from measuring utilization at the link dimension to measuring at the flow dimension. This dimensional shift allows capturing per-flow characteristics including growth factors and risk factors, providing a multi-dimensional view of network utilization that reflects actual performance and user experience more accurately.
2Device complexity
If traditional link utilization metrics are used, then the measurement approach is straightforward, but it fails to provide insights into network capacity for future growth and potential bottlenecks
Solution Approach 1:
The patent calculates growth factors for each flow that predict future network capacity requirements before actual bottlenecks occur. By computing these growth factors in advance based on historical flow patterns and network characteristics, the system enables proactive capacity planning and identifies potential bottlenecks before they impact performance.
Solution Approach 2:
The patent introduces risk factors as an intermediary metric that bridges the gap between current link utilization and future capacity concerns. The risk factor serves as a warning indicator that combines current utilization state with growth potential, providing early warning of impending bottlenecks without requiring complex predictive modeling.
3Speed
If average link utilization is calculated over short time periods, then the measurement is responsive to current conditions, but the results become very noisy and difficult to interpret
Solution Approach 1:
The patent implements dynamic time-window aggregation for flow utilization metrics. Instead of using fixed short or long time periods, the system adaptively adjusts aggregation windows based on flow characteristics and network conditions, maintaining responsiveness while reducing noise through intelligent temporal smoothing that preserves meaningful variations.
Solution Approach 2:
The patent incorporates feedback mechanisms that monitor the stability and interpretability of utilization metrics over time. When noise levels exceed thresholds, the system automatically adjusts aggregation parameters and provides feedback to operators about measurement confidence levels, enabling reliable interpretation without sacrificing responsiveness to genuine changes.
Data Source
AI summary
In one general aspect, a method for determining utilization of a network includes calculating a flow value for each of multiple flows in a network, determining a growth factor for each of the flows in the network and determining a utilization of the network using the growth factors for each of the flows. In another general aspect, a method for determining utilization of a network includes calculating a flow value for each of multiple flows in a network and determining a risk factor for each of the flows in the network.