On arrivals that see time averages
Operations Research
End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
End-to-end internet packet dynamics
IEEE/ACM Transactions on Networking (TON)
On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
A measurement study of available bandwidth estimation tools
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Fundamental bounds on the accuracy of network performance measurements
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Improving accuracy in end-to-end packet loss measurement
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
The role of PASTA in network measurement
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Adding definition to active probing
ACM SIGCOMM Computer Communication Review
Poisson versus periodic path probing (or, does PASTA matter?)
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
On optimal probing for delay and loss measurement
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
A Comparison of Poisson and Uniform Sampling for Active Measurements
IEEE Journal on Selected Areas in Communications
Predicting and tracking internet path changes
Proceedings of the ACM SIGCOMM 2011 conference
An experimental evaluation of packet-level measurements of hidden traffic load
WWIC'10 Proceedings of the 8th international conference on Wired/Wireless Internet Communications
Congestion control with multipacket feedback
IEEE/ACM Transactions on Networking (TON)
Measuring pulsed interference in 802.11 links
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.02 |
Poisson Arrivals SeeTimeAverages (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.