Estimating End-to-End Available Bandwidth with Single End Host

Measuring available bandwidth of an end-to-end network path has become a crucial operation in traffic engineering, congestion control, quality-of-service, and streaming applications. We present SOProbe, an active probing method of measuring the available bandwidth with only source host instead of intermediate routers or destination host on the targeted path. Equipped with SOProbe, one can unlimitedly measure available bandwidth of any path starting from his network nodes. The basic idea of SOProbe is to search for a narrow rate range in which the available bandwidth resides. To do this, SOProbe sends probing packets at different rates, and it monitors the dispersion of these packets on all links along the path to identify whether the available bandwidth is higher than the probing rates.

[1]  Constantinos Dovrolis,et al.  The effect of layer-2 store-and-forward devices on per-hop capacity estimation , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[3]  M. Gerla,et al.  CapProbe: a simple and accurate capacity estimation technique , 2004, SIGCOMM.

[4]  Mary Baker,et al.  Nettimer: A Tool for Measuring Bottleneck Link Bandwidth , 2001, USITS.

[5]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[6]  Vern Paxson.  End-to-end internet packet dynamics , 1999, TNET.

[7]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[8]  Jia Wang,et al.  Locating internet bottlenecks: algorithms, measurements, and implications , 2004, SIGCOMM 2004.

[9]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[10]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[11]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[12]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[13]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM 2000.

[14]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, IEEE/ACM Trans. Netw..

[15]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[16]  Richard G. Baraniuk,et al.  Multifractal Cross-Traffic Estimation , 2000 .

[17]  Mark Allman,et al.  A Framework for Defining Empirical Bulk Transfer Capacity Metrics , 2001, RFC.