Bandwidth Estimation via Queueing Delay Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing available bandwidth estimation methods, such as those described in PTL 1, fail to accurately identify the rising position of queueing delay due to the inclusion of serialization delay, leading to erroneous estimation values and reduced precision.
Innovation Solution
A system that transmits a packet train with packet pairs at equal intervals, calculates observed delays, separates serialization delay from queueing delay, and estimates available bandwidth based on the queueing delay, ensuring precise identification of the queueing delay's rising position.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If packet size increases to improve bandwidth estimation accuracy, then measurement precision improves, but serialization delay increases causing measurement error
Solution Approach 1:
The patent segments the observed delay into two distinct components: serialization delay and queueing delay. By dividing the total delay measurement into these separable parts, the system can accurately identify the queueing delay component for bandwidth estimation while accounting for the serialization delay introduced by larger packet sizes. This segmentation allows the use of larger packets for better measurement precision without being confounded by their inherent serialization delay.
Solution Approach 2:
The patent extracts the serialization delay component from the total observed delay by calculating it based on packet size and link bandwidth, then removes this extracted component to obtain the pure queueing delay. This extraction process eliminates the harmful effect of serialization delay on bandwidth measurement accuracy, allowing the system to use larger packets while maintaining precise measurements.
2Productivity
If packet transmission rate increases to reduce measurement time, then productivity improves, but queueing delay identification accuracy deteriorates
Solution Approach 1:
The patent employs feedback by continuously monitoring the receiving intervals of sequential packets and comparing them against the known transmitting intervals. This feedback mechanism allows the system to dynamically identify the point where queueing delay begins to accumulate, even at high transmission rates. The feedback loop enables accurate queueing delay detection while maintaining high measurement speed through efficient real-time comparison operations.
Solution Approach 2:
The patent performs preliminary calculation of the expected receiving interval based on the known transmitting interval and packet size. By pre-computing these expected values, the system can quickly compare actual receiving intervals against them during high-speed packet transmission, enabling rapid and accurate identification of queueing delay onset without compromising measurement precision even at high productivity levels.
Data Source
AI summary
Failure to identify an accurate rising position of a queueing delay alone has led to the inability to ensure estimation precision. An available bandwidth estimation method comprises: transmitting a packet train constituted by packet pairs arranged at equal intervals, each of the packet pairs comprising two packets of the same size arranged at a zero transmission interval, with the packet size of the packet train increasing at a constant rate; receiving the packet train; calculating an observation delay of the packets included in the received packet train; calculating a serialization delay on the basis of the reception interval between the two packets constituting each packet pair included in the received packet train; removing the calculated serialization delay from the calculated observation delay, thereby calculating a queueing delay; and estimating an available bandwidth on the basis of the calculated queueing delay.