Evaluation and characterization of available bandwidth probing techniques
Top Cited Papers
- 4 August 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 21 (6) , 879-894
- https://doi.org/10.1109/jsac.2003.814505
Abstract
The packet pair mechanism has been shown to be a reliable method to measure the bottleneck link capacity on a network path, but its use for measuring available bandwidth is more challenging. In this paper, we use modeling, measurements, and simulations to better characterize the interaction between probing packets and the competing network traffic. We first construct a simple model to understand how competing traffic changes the probing packet gap for a single-hop network. The gap model shows that the initial probing gap is a critical parameter when using packet pairs to estimate available bandwidth. Based on this insight, we present two available bandwidth measurement techniques, the initial gap increasing (IGI) method and the packet transmission rate (PTR) method. We use extensive Internet measurements to show that these techniques estimate available bandwidth faster than existing techniques such as Pathload, with comparable accuracy. Finally, using both Internet measurements and ns simulations, we explore how the measurement accuracy of active probing is affected by factors such as the probing packet size, the length of probing packet train, and the competing traffic on links other than the tight link.Keywords
This publication has 11 references indexed in Scilit:
- A skin response estimation and suppression technique for radar-based microwave breast imaging applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughputIEEE/ACM Transactions on Networking, 2003
- The architecture of the Remos systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new end-to-end probing and analysis method for estimating bandwidth bottlenecksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A network measurement architecture for adaptive applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- What do packet dispersion techniques measure?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Modeling TCP throughputACM SIGCOMM Computer Communication Review, 1998
- Automatic TCP buffer tuningACM SIGCOMM Computer Communication Review, 1998
- End-to-end packet delay and loss behavior in the internetACM SIGCOMM Computer Communication Review, 1993
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988