Scalability and Dimensioning of Network-Capacity Measurement System using Reflecting Servers

In a class of methods for measurement of available path capacity and other capacity-related metrics in a network, trains of probe packets are transmitted from a sender to a receiver across a network path, and the sequences of time stamps at sending and reception are analyzed. In large-scale implementations there may potentially be interference between the probe-packet trains corresponding to several concurrent measurement sessions, due to congestion in the network and common measurement end points. This paper outlines principles for large-scale deployments of network capacity measurement methods using standardized network functionality. Further, the paper provides an in-depth study of dimensioning and scalability challenges related to the measurement end-points of such systems. The main result is a framework for dimensioning of large-scale network capacity measurement systems based on TWAMP. The framework is based on a method for explicit calculation of queuelength and waiting-time distributions, where results from M/G/1 queuing theory are combined with Monte Carlo integration.

[1]  Rajashekhar C. Biradar,et al.  Survey of Bandwidth Estimation Techniques in Communication Networks , 2015, Wirel. Pers. Commun..

[2]  Steve Baillargeon,et al.  Ericsson Two-Way Active Measurement Protocol (TWAMP) Value-Added Octets , 2012, RFC.

[3]  Andreas Johnsson,et al.  Towards automatic network fault localization in real time using probabilistic inference , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[4]  Emanuele Goldoni,et al.  Assolo, a New Method for Available Bandwidth Estimation , 2009, 2009 Fourth International Conference on Internet Monitoring and Protection.

[5]  Rémi Bardenet,et al.  Monte Carlo Methods , 2013, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[6]  Mats Björkman,et al.  On the Analysis of Packet-Train Probing Schemes , 2004, Communications in Computing.

[7]  H. Katzgraber.  Introduction to Monte Carlo Methods , 2009, 0905.1629.

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[10]  Djamel Fawzi Hadj Sadok,et al.  KVM virtualization impact on active round-trip time measurements , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[11]  Andreas Johnsson,et al.  A self-organizing scalable network tomography control protocol for active measurement methods , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

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

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

[14]  Marco Mellia,et al.  Large-Scale Available Bandwidth Measurements: Interference in Current Techniques , 2011, IEEE Transactions on Network and Service Management.

[15]  Mats Björkman,et al.  Measuring the Impact of Active Probing on TCP , 2006 .

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

[17]  Al Morton,et al.  Two-Way Active Measurement Protocol (TWAMP) Reflect Octets and Symmetrical Size Features , 2010, RFC.

[18]  Dung T. Tran,et al.  New filter techniques to improve the accuracy of available bandwidth measurement , 2015, IMCOM.

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

[20]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[21]  Al Morton,et al.  A Two-Way Active Measurement Protocol (TWAMP) , 2008, RFC.

[22]  Andreas Johnsson,et al.  Online network performance degradation localization using probabilistic inference and change detection , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[23]  Renata Teixeira,et al.  Speed Measurements of Residential Internet Access , 2012, PAM.