A New Available Bandwidth Measurement Method Based on Self-Loading Periodic Streams

We present a new available bandwidth measurement method based on self-loading periodic streams (SLoPS) in this paper. SLoPS sends probe stream at specific rate and estimates the available bandwidth from the inference of self-induced congestion. Contrary to traditional SLoPS method, the new method infers the congestion from a parameter named interval difference, not end-to-end delays. In probing scheme, the new method exponentially adjust probe rate to demarcate a rough bandwidth range and constringe the rate to available bandwidth value with quick search in the rough range. Since it uses only interval times of packets, our method does not require high time-stamping accuracy nor synchronous at the sender and receiver. We test our method in controlled and reproducible environment using NS2, and the simulation experiments show our method is accurate, quick and non-intrusive.

[1]  Azer Bestavros,et al.  Measuring bottleneck bandwidth of targeted path segments , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

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

[5]  István Csabai,et al.  Understanding Packet Pair Separation Beyond the Fluid Model: The Key Role of Traffic Granularity , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Alok Shriram,et al.  Empirical Study of the Impact of Sampling Timescales and Strategies on Measurement of Available Bandwidth � , 2006 .

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

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

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