Bandwidth Estimation via Queuing Delay Rate Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for estimating available bandwidth in communication networks are inaccurate due to noise from changes in cross traffic, field intensity variations in wireless networks, and packet transmission/reception timing disorders, leading to underestimation of available bandwidth.
Innovation Solution
A system and method that involves transmitting a packet train with incrementing packet sizes at regular intervals, where the receiving device calculates cumulative and successive queuing delays to detect macroscopic changes in increase-decrease rates, improving estimation accuracy by comparing these rates across entire and partial sections of the packet train.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the packet reception interval is directly used to calculate the available bandwidth, then the calculation is simple, but the estimation accuracy degrades in noisy network conditions
Solution Approach 1:
The patent segments the packet train into multiple sections and calculates the increase-decrease rate of queuing delays for each section separately. By comparing these rates across different sections, the method identifies macroscopic change points that are not affected by microscopic noise, thus improving measurement precision while maintaining operational feasibility through systematic segmentation.
Solution Approach 2:
The patent introduces the increase-decrease rate of queuing delays as an intermediary parameter between the raw packet reception interval and the final bandwidth calculation. This intermediary transforms the noisy direct measurement into a more stable indicator by analyzing the rate of change, which filters out random fluctuations while preserving the underlying bandwidth characteristics.
2Productivity
If the packet transmission rate linearly increases in the packet train, then the bandwidth estimation can be achieved through reception interval detection, but the estimation is susceptible to noise from cross traffic changes and timing disorders
Solution Approach 1:
The patent divides the packet train into multiple sections and calculates the increase-decrease rate of queuing delays for each section. By comparing these rates, the method identifies macroscopic change points that represent true bandwidth limitations rather than noise, thus improving reliability while maintaining the efficient linear increase transmission approach.
Solution Approach 2:
The patent analyzes only the macroscopic trend of queuing delay changes rather than every individual packet interval. By focusing on the overall increase-decrease rate pattern across sections rather than microscopic details, the method achieves reliable bandwidth estimation without being overwhelmed by noise, effectively applying partial action to the most significant features.
3Measurement precision
If cumulative queuing delays are calculated for each packet, then the available bandwidth can be estimated, but noise from timing disorders and cross traffic changes causes underestimation
Solution Approach 1:
The patent segments the cumulative queuing delay data into multiple sections and calculates the increase-decrease rate for each section. By comparing these rates, the method identifies macroscopic change points that represent true bandwidth characteristics, filtering out microscopic noise from timing disorders and cross traffic changes that would otherwise cause underestimation.
Solution Approach 2:
Instead of using every individual cumulative queuing delay value, the patent focuses on the increase-decrease rate trend across sections. This partial action approach captures the essential bandwidth information while ignoring the noisy individual measurements, thereby improving reliability without sacrificing measurement precision.
Data Source
AI summary
The available bandwidth estimating system is provided with a transmitting device and a receiving device, and estimates available bandwidth for a network that connects the transmitting device and the receiving device. The transmitting device is provided with a packet transmission means that transmits a packet train, comprising a given number of packets with packet sizes which are incremented by a certain increment, so that each packet is at even intervals. The receiving device is equipped with a receiving means that receives the packet train from the packet transmission means and calculates the cumulative queuing delay for the packets included in the packet train, and an available bandwidth calculating means that calculates an estimated value for available bandwidth by detecting a point of variation in the overall change of the cumulative queuing delay.