Estimating End-to-End Available Bandwidth for Cyber-Physical Applications in Hybrid Networks

Available bandwidth estimation is very important for network operators, users, and bandwidth-sensitive applications. In the last 20 years, various techniques and systems have been proposed to estimate end-to-end available bandwidth. They were mostly tested in simulation or inside small-scale networks, but they can’t consistently offer satisfying accuracy over the Internet. An active probing method SOProbe is proposed, and it measures end-to-end available bandwidth from only the installed host. The key idea of SOProbe is to identify the rate range where the available bandwidth resides. To archives this, SOProbe sends probe packets at selected transmission rates, and tries to catch the relationship between probe packets and available bandwidth.

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

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

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

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

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

[6]  Ramesh Govindan,et al.  Evolve or Die: High-Availability Design Principles Drawn from Googles Network Infrastructure , 2016, SIGCOMM.

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

[8]  Hui Zhou,et al.  Measuring available bandwidth for smart cyber-physical applications , 2011 .

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

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

[11]  Douglas C. Schmidt,et al.  R&D challenges and solutions for mobile cyber-physical applications and supporting Internet services , 2010, Journal of Internet Services and Applications.

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

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