Assolo, a New Method for Available Bandwidth Estimation

End-to-end available bandwidth estimation is very important for bandwidth dependent applications, quality of service verification and traffic engineering. Although several techniques and tools have been developed in the past, producing reliable estimations in real-time still remains challenging -- it is necessary to ensure that the measurement process is accurate, non-intrusive and robust to non-deterministic delays or traffic bursts. This paper presents ASSOLO, a new active probing tool for estimating available bandwidth based on the concept of ``self-induced congestion''. ASSOLO features a new probing traffic profile called \textsc{reach} (Reflected ExponentiAl Chirp), which tests a wide range of rates being more accurate in the center of the probing interval. Moreover, the tool runs inside a real-time operating system and uses some de-noising techniques to improve the measurement process. Experimental results show that ASSOLO outperforms pathChirp, a state-of-the-art measurement tool, estimating available bandwidth with greater accuracy and stability.

[1]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

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

[3]  Martin Nilsson,et al.  Real-Time Measurement of End-to-End Available Bandwidth using Kalman Filtering , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[4]  Miguel A. Labrador,et al.  Experimental and Analytical Evaluation of Available Bandwidth Estimation Tools , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[5]  Guillaume Urvoy-Keller,et al.  Operational comparison of available bandwidth estimation tools , 2008, CCRV.

[6]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

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

[8]  Kimberly C. Claffy,et al.  Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links , 2005, PAM.

[9]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[10]  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).

[11]  Walter Willinger,et al.  A Proposed Framework for Calibration of Available Bandwidth Estimation Tools , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[12]  F.J. Garcia,et al.  A Novel Available Bandwidth Estimation and Tracking Algorithm , 2008, NOMS Workshops 2008 - IEEE Network Operations and Management Symposium Workshops.

[13]  Qiang Wang,et al.  ISE01-3: FEAT: Improving Accuracy in End-to-end Available Bandwidth Measurement , 2006, IEEE Globecom 2006.

[14]  Francis Lepage,et al.  End-to-End Available Bandwidth Measurement Tools : A Comparative Evaluation of Performances , 2007, ArXiv.

[15]  Mats Björkman,et al.  DietTopp : A first implementation and evaluation of a simplified bandwidth measurement method , 2004 .

[16]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

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

[18]  Jiri Navratil,et al.  ABwE :A Practical Approach to Available Bandwidth Estimation , 2002 .

[19]  Yusuf Öztürk,et al.  DIChirp: direct injection bandwidth estimation , 2008, Int. J. Netw. Manag..

[20]  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).

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

[22]  Emanuele Goldoni,et al.  Bandwidth Estimation using Averaging Filtering Techniques , 2008 .

[23]  Dmitri Loguinov,et al.  IMR-Pathload: Robust Available Bandwidth Estimation Under End-Host Interrupt Delay , 2008, PAM.

[24]  Yongji Wang,et al.  Difficulties in Estimating Available Bandwidth , 2006, 2006 IEEE International Conference on Communications.