Representative Bandwidth Calculation via Network Measurement Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional bandwidth representation methods in networking systems are sub-optimal, relying on manual scaling factors and parametric telephony traffic approaches that do not accurately reflect modern packet bandwidth requests, leading to inadequate information for management algorithms and inefficient resource allocation.
Innovation Solution
A method for representative bandwidth calculation that combines, filters, and retimes network measurements to provide statistical representations of bandwidth usage, utilizing algebraic domains like real-number addition, effective bandwidth, or min-plus algebra for accurate admission control, overbooking, and dynamic pricing, with the ability to adjust overbooking parameters automatically.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional manual scaling factors are used for bandwidth representation, then the system is simple to operate, but the measurement precision and accuracy of bandwidth information are insufficient
Solution Approach 1:
The patent replaces manual mechanical scaling operations with automated computerized systems that perform combining, filtering, and retiming of network measurements. The system automatically processes raw network measurements through algorithmic transformations to generate representative bandwidth information, eliminating the need for manual scaling factor adjustment while improving measurement precision.
Solution Approach 2:
The system enables self-service by automatically generating representative bandwidth information from raw network measurements without requiring manual intervention. The computerized system performs self-adjustment of scaling parameters based on actual network traffic patterns, allowing the system to optimize its own measurement accuracy autonomously.
2Adaptability or versatility
If network-wide scaling is applied uniformly, then the ease of operation is improved, but the adaptability to different network conditions and granularities is reduced
Solution Approach 1:
The patent segments the network into multiple granularities including end-to-end flows, virtual networks, sub-networks, and individual links. The system can generate representative bandwidth information at each granularity level independently, allowing network operators to select the appropriate level of detail for specific management tasks rather than applying a single network-wide scaling factor.
Solution Approach 2:
The system dynamically adapts the granularity and scope of bandwidth representation based on operational needs. The computerized system can adjust the level of aggregation and filtering applied to measurements, transforming raw data into representative bandwidth information at varying granularities to match different management requirements and network conditions.
3Measurement precision
If parametric telephony traffic approaches are used, then the manufacturing precision of the model is sufficient for traditional traffic, but the measurement precision for modern packet bandwidth requests is inadequate
Solution Approach 1:
The patent changes the fundamental parameters and assumptions of the traffic model from traditional parametric telephony approaches to modern packet-based traffic characteristics. The system uses empirical measurements from actual packet networks to derive scaling relationships, rather than relying on theoretical Poissonian models, thereby improving measurement precision for contemporary network traffic patterns.
Solution Approach 2:
The system incorporates feedback mechanisms that continuously monitor actual network traffic patterns and adjust the representative bandwidth calculations accordingly. By comparing measured traffic behavior against the modeled relationships, the system refines its scaling factors and parameters to better match real-world packet network characteristics, improving ongoing measurement accuracy.
4Loss of information
If comprehensive network measurements are collected and processed, then the measurement precision and information quality are improved, but the loss of time for processing and the device complexity increase
Solution Approach 1:
The patent extracts only the essential features and statistics from comprehensive network measurements that are necessary for representative bandwidth calculation. The system identifies and extracts key traffic characteristics such as flow rates, burst patterns, and temporal correlations, discarding redundant data while preserving the information needed for accurate bandwidth representation and management decisions.
Solution Approach 2:
The system performs preliminary processing of network measurements by pre-computing statistics and characteristics from historical traffic data. This preliminary action prepares the data in advance for rapid representative bandwidth calculation when needed, reducing the processing time required during actual bandwidth management operations while maintaining information completeness.
Data Source
AI summary
Systems and methods for a representative bandwidth calculation in a network include receiving a request for representative bandwidth information; obtaining network measurements; combining, filtering, and retiming network measurements based on the request to determine the representative bandwidth information. The systems and methods convert the combined, filtered, and retimed network measurements into the representative bandwidth information which has an additive property in an algebraic domain. The additive property enables the representative bandwidth information to be used for admission control, overbooking determinations, network planning, and/or dynamic pricing in the network.