JitterPath: Probing Noise Resilient One-Way Delay Jitter-Based Available Bandwidth Estimation
Authors:
- Hsiao-Kuang WuHWHsiao-Kuang Wu
- 21 May 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 9 (4) , 798-812
Abstract
Measurement of end-to-end available bandwidth has received considerable attention due to its potential use in improving QoS. Available bandwidth enables the sending rate to adapt to network conditions, so that packet loss, caused by congestion, can be significantly reduced before error control mechanisms are finally employed. To this end, we propose a probing noise resilient available bandwidth estimation scheme, called JitterPath, which is adaptive to both the fluid and bursty traffic models. Two key factors, one-way delay jitter and accumulated queuing delay, are both exploited to predict the type of queuing region for each packet pair. Then, the bottleneck utilization information included in the joint queuing regions is estimated and used to quantify the captured traffic ratio, which indicates the relationship between the probing rate and available bandwidth. The contributions of our method are as follows: 1) JitterPath can work without being restricted to fluid traffic models; 2) since JitterPath does not directly use the bottleneck link capacity to calculate the available bandwidth, it is feasible for use in a multihop environment with a single bottleneck; and 3) JitterPath inherently reduces the impact of probing noises under the bursty cross traffic model. Extensive simulations, Internet experiments, and comparisons with other methods were conducted to verify the effectiveness of our method under both single-hop and multihop environmentsKeywords
This publication has 22 references indexed in Scilit:
- Single-hop probing asymptotics in available bandwidth estimation2004
- Ten fallacies and pitfalls on end-to-end available bandwidth estimation2004
- A Real-Time Protocol for the Internet Based on the Least Mean Square AlgorithmIEEE Transactions on Multimedia, 2004
- End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughputIEEE/ACM Transactions on Networking, 2003
- A unified architecture for real-time video-coding systemsIEEE Transactions on Circuits and Systems for Video Technology, 2003
- Adaptive video multicast over the InternetIEEE MultiMedia, 2003
- A measurement study of available bandwidth estimation tools2003
- On the constancy of internet path properties2001
- Transporting real-time video over the Internet: challenges and approachesProceedings of the IEEE, 2000
- A control-theoretic approach to flow control1991