Can Bandwidth Estimation Tackle Noise at Ultra-high Speeds?

While existing bandwidth estimation tools have been shown to perform well on 100Mbps networks, they fail to do so at gigabit and higher network speeds. This is because finer inter-packet gaps are needed to probe for higher rates -- fine gaps are more susceptible to be disturbed by small-scale buffering-related noise. In this paper, we evaluate existing noise reduction techniques for tackling the issue, and show that they are ineffective on 10Gbps links. We propose a novel smoothing strategy, Buffering-aware Spike Smoothing (BASS), which can be applied effectively to both single-rate and multi-rate probing frameworks and help significantly in scaling bandwidth estimation to ultra-high speed networks. Besides, we provide first evidence that accurate bandwidth estimation using our strategy can help improve the performance of congestion-control protocols on real 10Gbps networks.

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

[2]  Mario Gerla,et al.  Streaming Media Congestion Control Using Bandwidth Estimation , 2002, MMNS.

[3]  Mark Crovella,et al.  Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks , 1996 .

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

[5]  Zhao Wen-tao,et al.  Efficient available bandwidth estimation for network paths , 2008 .

[6]  Mark Crovella,et al.  Server selection using dynamic path characterization in wide-area networks , 1997, Proceedings of INFOCOM '97.

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

[8]  Jasleen Kaur,et al.  RAPID: Shrinking the Congestion-Control Timescale , 2009, IEEE INFOCOM 2009.

[9]  Renling Jin.  The sumset phenomenon , 2001 .

[10]  Dung T. Tran,et al.  A taxonomy of applying filter techniques to improve the available bandwidth estimations , 2014, ICUIMC '14.

[11]  Manish Jain,et al.  Ten fallacies and pitfalls on end-to-end available bandwidth estimation , 2004, IMC '04.

[12]  F. Donelson Smith,et al.  Scaling Bandwidth Estimation to High Speed Networks , 2014, PAM.

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

[14]  Mark Claypool,et al.  Improving Multimedia Streaming with Content-Aware Video Scaling , 2002, JCIS.

[15]  Kohei Shiomoto,et al.  Application-network collaborative bandwidth on-demand for uncompressed HDTV transmission in IP-optical networks , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

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

[17]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[18]  Jeffrey S. Chase,et al.  End system optimizations for high-speed TCP , 2001, IEEE Commun. Mag..

[19]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[20]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

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

[22]  Kay A. Robbins,et al.  An empirical evaluation of client-side server selection algorithms , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Mario Gerla,et al.  BA-TCP: a bandwidth aware TCP for satellite networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

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

[25]  Alok Shriram,et al.  Empirical Evaluation of Techniques for Measuring Available Bandwidth , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[26]  Thomas E. Anderson,et al.  PCP: Efficient Endpoint Congestion Control , 2006, NSDI.

[27]  Yaohui Jin,et al.  Dynamic overlay routing based on active probing measurements: An emulation study , 2009, 2009 Asia Communications and Photonics conference and Exhibition (ACP).

[28]  Manish Jain,et al.  Effects of Interrupt Coalescence on Network Measurements , 2004, PAM.

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

[30]  Giovanni Pau,et al.  TCP Start up Performance in Large Bandwidth Delay Networks. , 2004, INFOCOM 2004.

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

[32]  Dmitri Loguinov,et al.  Characterizing tight-link bandwidth of multi-hop paths using probing response curves , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[33]  Brian Tierney,et al.  System capability effects on algorithms for network bandwidth measurement , 2003, IMC '03.

[34]  Yong Zhu,et al.  Dynamic overlay routing based on available bandwidth estimation: A simulation study , 2006, Comput. Networks.

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

[36]  Robert L. Grossman,et al.  Udt: a high performance data transport protocol , 2005 .