On Optimal Magnitude of Fluctuations in Probe Packet Arrival Intervals

Active measurement is an end-to-end measurement technique that can estimate network performance. The active measurement techniques of PASTA-based probing and periodic-probing are widely used. However, for the active measurement of delay and loss, Baccelli et al. reported that there are many other probing policies that can achieve appropriate estimation if we can assume the non-intrusive context (the load of the probe packets is ignored in the non-intrusive context). While the best policy in terms of accuracy is periodic-probing with fixed interval, it suffers from the phase-lock phenomenon created by synchronization with network congestion. The important point in avoiding the phase-lock phenomenon is to shift the cycle of the probe packet injection by adding fluctuations. In this paper, we analyse the optimal magnitude of fluctuations corresponding to the given autocovariance function of the target process. Moreover, we introduce some evaluation examples to provide guidance on designing experiments to network researchers and practitioners. The examples yield insights on the relationships among measurement parameters, network parameters, and the optimal fluctuation magnitude. key words: active measurement, fluctuation, probe packet, periodicity

[1]  Philip M. Morse,et al.  Stochastic Properties of Waiting Lines , 1955, Oper. Res..

[2]  François Baccelli,et al.  On optimal probing for delay and loss measurement , 2007, IMC '07.

[3]  François Baccelli,et al.  Probing for Loss: The Case Against Probe Trains , 2011, IEEE Communications Letters.

[4]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .

[5]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[6]  Steven G. Gilmour,et al.  Measurement of packet loss probability by optimal design of packet probing experiments , 2009, IET Commun..

[7]  François Baccelli,et al.  The Role of PASTA in Network Measurement , 2006, IEEE/ACM Transactions on Networking.

[8]  J. Sommers,et al.  A Geometric Approach to Improving Active Packet Loss Measurement , 2008, IEEE/ACM Transactions on Networking.

[9]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.

[10]  W. Whitt,et al.  The correlation functions of rbm and m/m/1 , 1988 .

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

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

[13]  Matthew J. Zekauskas,et al.  A One-way Packet Loss Metric for IPPM , 1999, RFC.

[14]  J. Norris.  Appendix: probability and measure , 1997 .

[15]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[16]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[17]  Matthew J. Zekauskas,et al.  A One-way Delay Metric for IPPM , 1999, RFC.

[18]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[19]  Mario Gerla,et al.  CapProbe: a simple and accurate capacity estimation technique for wired and wireless environments , 2004, SIGMETRICS '04/Performance '04.

[20]  Paul Barford,et al.  Improving accuracy in end-to-end packet loss measurement , 2005, SIGCOMM '05.

[21]  Tijana Timotijevic,et al.  Accuracy of packet loss monitoring over networked CPE , 2007, IET Commun..

[22]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.

[23]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[24]  Al Morton,et al.  Network performance measurement with periodic streams , 2002, RFC.

[25]  Henry Stark,et al.  Modern Electrical Communications: Theory and Systems , 1979 .

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

[27]  Matthew Roughan,et al.  A Comparison of Poisson and Uniform Sampling for Active Measurements , 2006, IEEE Journal on Selected Areas in Communications.

[28]  Matthew Roughan,et al.  Fundamental bounds on the accuracy of network performance measurements , 2005, SIGMETRICS '05.