ABwE :A Practical Approach to Available Bandwidth Estimation

We report on a new tool developed for monitoring available bandwidth in the range from several Mbps to 1000 Mbps. The tool is based on the packet pair dispersion technique . It has been in experimental use at SLAC for several months and it has been demonstrated at iGrid2002 and SC2002. It can b e used for detecting bandwidth changes caused by routing or congestions. We have studied the influence of cross traffic and the behavior of routers on the delay of the probing packets . The paper presents part of these analyses together with results from monitoring of 12 paths in US, Japan and in Europe. Index Terms—available bandwidth, dispersion technique, high- throughput, measurement tools, monitoring, networks, tuning, TCP.

[1]  Richard G. Baraniuk,et al.  Multiscale queuing analysis of long-range-dependent network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[3]  George Yang,et al.  Network Characterization Service (NCS) , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[4]  Richard Wolski,et al.  Multivariate Resource Performance Forecasting in the Network Weather Service , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[5]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[6]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[7]  Christoph Lindemann,et al.  Traffic modeling and characterization for UMTS networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[9]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[10]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Dina Katabi,et al.  Inferring Congestion Sharing and Path Characteristics from Packet Interarrival Times , 2001 .

[12]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[13]  B. Goyal.  Queuing Theory , 1999 .

[14]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .

[15]  Yin Zhang,et al.  Understanding the End-to-End Performance Impact of RED in a Heterogeneous Environment , 2000 .

[16]  Leonard Kleinrock.  Sequential Processing Machines (S.P.M) Analyzed With a Queuing Theory Model , 1966, JACM.

[17]  Van Jacobson,et al.  A tool to infer characteristics of internet paths , 1997 .

[18]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .