There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements. The focus has primarily been on settings where the constrained link can be modeled as a point-to-point link with a well-defined bandwidth, serving packets in FIFO order. In this paper, we point out that broadband access networks, such as cable modem and 802.11-based wireless networks, break this model in various ways. The constrained link could (a) employ mechanisms such as token bucket rate regulation, (b) schedule packets in a non-FIFO manner, and (c) support multiple distinct rates. We study how these characteristics impede the operation of the various existing methods and tools for capacity and available bandwidth estimation, and present a new available bandwidth estimation technique, ProbeGap, that overcomes some of these difficulties. Our evaluation is based on experiments with actual 802.11a and cable modem links.

This is joint work with Venkat Padmanabhan and Jitu Padhye from Microsoft Research. The paper will be presented next month at IMC '04 and a copy of the paper is available at: http://www.cs.berkeley.edu/~karthik/research/papers/imc04.ps