The Role of PASTA in Network Measurement

Poisson arrivals see time averages (PASTA) is a well-known property applicable to many stochastic systems. In active probing, PASTA is invoked to justify the sending of probe packets (or trains) at Poisson times in a variety of contexts. However, due to the diversity of aims and analysis techniques used in active probing, the benefits of Poisson-based measurement, and the utility and role of PASTA, are unclear. Using a combination of rigorous results and carefully constructed examples and counterexamples, we map out the issues involved and argue that PASTA is of very limited use in active probing. In particular, Poisson probes are not unique in their ability to sample without bias. Furthermore, PASTA ignores the issue of estimation variance and the central need for an inversion phase to estimate the quantity of interest based on what is directly observable. We give concrete examples of when Poisson probes should not be used, explain why, and offer initial guidelines on suitable alternative sending processes.

[1]  Mostafa H. Ammar,et al.  Poisson versus periodic path probing (or, does PASTA matter?) , 2005, IMC '05.

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

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

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

[5]  François Baccelli,et al.  Adding definition to active probing , 2007, CCRV.

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

[7]  D. K. Cox,et al.  Long-range dependence: a review , 1984 .

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

[9]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

[10]  C. Caramanis.  What is ergodic theory , 1963 .

[11]  D. P. Gaver,et al.  First-order autoregressive gamma sequences and point processes , 1980, Advances in Applied Probability.

[12]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[13]  Ward Whitt,et al.  On Arrivals That See Time Averages , 1990, Oper. Res..

[14]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

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

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

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

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

[19]  Sridhar Machiraju,et al.  The role of PASTA in network measurement , 2009, TNET.

[20]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[21]  Gennady Samorodnitsky,et al.  Long Range Dependence , 2007, Found. Trends Stoch. Syst..

[22]  Dmitri Loguinov,et al.  Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis , 2004, IMC '04.

[23]  Paul Glasserman,et al.  Gradient Estimation Via Perturbation Analysis , 1990 .

[24]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .