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
Poisson versus periodic path probing (or, does PASTA matter?)
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A Comparison of Poisson and Uniform Sampling for Active Measurements
IEEE Journal on Selected Areas in Communications
A measurement-friendly network (MFN) architecture
Proceedings of the 2006 SIGCOMM workshop on Internet network management
Adding definition to active probing
ACM SIGCOMM Computer Communication Review
A queueing-theoretic foundation of available bandwidth estimation: single-hop analysis
IEEE/ACM Transactions on Networking (TON)
On optimal probing for delay and loss measurement
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
A geometric approach to improving active packet loss measurement
IEEE/ACM Transactions on Networking (TON)
Packet doppler: network monitoring using packet shift detection
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
The role of PASTA in network measurement
IEEE/ACM Transactions on Networking (TON)
Measurement methods for fast and accurate blackhole identification with binary tomography
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Inverse problems in queueing theory and Internet probing
Queueing Systems: Theory and Applications
Optimal sleep patterns for serving delay-tolerant jobs
Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking
Accuracy improvement of CoMPACT monitor by using new probing method
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
Do you trust your software-based traffic generator?
IEEE Communications Magazine
Measurement of loss pairs in network paths
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
A system-theoretic approach to bandwidth estimation
IEEE/ACM Transactions on Networking (TON)
Debugging the data plane with anteater
Proceedings of the ACM SIGCOMM 2011 conference
Inverse problems in bandwidth sharing networks
Proceedings of the 24th International Teletraffic Congress
Rigorous statistical analysis of internet loss measurements
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
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 counter-examples, 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 ased on what is directly observable. We give concrete examples of when Poisson probes should not be used, and explain why, and offer initial guidelines on suitable alternative sending processes.