article

The role of PASTA in network measurement

Authors:

Francçois Baccelli,

Sridhar Machiraju,

Jean C. BolotAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 36, Issue 4

Pages 231 - 242

https://doi.org/10.1145/1151659.1159940

Published: 11 August 2006 Publication History

Abstract

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.

References

[1]

F. Baccelli and P. Bremaud. Elements of Queueing Theory. Springer Verlag, Applications of Mathematics, Second edition, 2003.

[2]

D. R. Cox. in Long-range dependence: a review, H.A. David and H.T. David editors, chapter Statistics : an Appraisal, pages 55--74. Iowa State University Press, Ames (IA), 1984.

[3]

D. Daley and D. Vere-Jones. An Introduction to the Theory of Point Processes. Springer-Verlag, 1988.

[4]

A. Descloux. On the Validity of a Particular Subscriber's View. In Proc. of Fifth International Teletraffic Congress, 1967.

[5]

D. Gaver and P. Lewis. First-order Autoregressive Gamma Sequences and Point Processes. Adv. Appl. Prob., 12:727--745, 1980.

[6]

P. Glasserman. Gradient Estimation via Perturbation Analysis. Kluwer Academic Publishers, Boston, 1991.

[7]

IETF IP Performance Metrics (IPPM). http://www.ietf.org/html.charters/ippm-charter.html, 2005.

[8]

L. Kleinrock. Queueing Systems, Volume I: Theory. John Wiley and Sons, 1975.

Digital Library

[9]

X. Liu, K. Ravindran, B. Liu, and D. Loguinov. Single-Hop Probing Asymptotics in Available Bandwidth Estimation: Sample-Path Analysis. In Proc. of IMC, October 2004.

Digital Library

[10]

S. Machiraju, D. Veitch, F. Baccelli, and J. Bolot. Theory and Practice of Cross-traffic Estimation via Probes. Technical Report RR-5763, INRIA-ENS, 2005.

[11]

B. Melamed and W. Whitt. On arrivals that see time averages. Operations Research, 38(1):156--172, 1990.

Digital Library

[12]

M. Tariq, A. Dhamdhere, C. Dovrolis, and M. Ammar. Poisson versus Periodic Path Probing (or, Does PASTA Matter)? Proc. IMC, 2005.

Digital Library

[13]

V. Paxson. End-to-end routing behavior in the internet. In Proc. of ACM SIGCOMM, 1997.

Digital Library

[14]

V. Paxson. End-to-end Internet packet dynamics. IEEE/ACM Transactions on Networking, 7(3):277--292, 1999.

Digital Library

[15]

V. Paxson, G. Almes, J. Madhavi, and M. Mathis. RFC 2330 - Framework for IP Performance Metrics, May 1998.

Digital Library

[16]

K. Petersen. Ergodic Theory. Cambridge University Press, Cambridge England, 1983.

[17]

M. Roughan. A Comparison of Poisson and Uniform Sampling for Active Measurements. To appear in IEEE JSAC.

[18]

M. Roughan. Fundamental Bounds on the Accuracy of Network Measurements. In Proc. of ACM SIGMETRICS, June 2005.

Digital Library

[19]

J. Sommers, P. Barford, N. Duffield, and A. Ron. Improving Accuracy in End-to-End Loss Measurement. In Proc. of ACM SIGCOMM, 2005.

Digital Library

[20]

J. Strauss, D. Katabi, and F. Kaashoek. A Measurement Study of Available Bandwidth Estimation Tools. In Proc. of IMC, 2003.

Digital Library

[21]

NS-2(Network Simulator) http://www.isi.edu/nsnam/ns/.

[22]

R. Wolff. Poisson Arrivals see Time Averages. Operations Research, 30(2):223--231, 1982.

Digital Library

[23]

Y. Zhang, N. Duffield, and V. Paxson. On the Constancy of Internet Path Properties. In Proc. of IMW, 2001.

Digital Library

Cited By

WATABE KMURAI NHIRAKAWA SNAKAGAWA K(2022)Accurate Parallel Flow Monitoring for Loss MeasurementsIEICE Transactions on Communications10.1587/transcom.2021EBP3160E105.B:12(1530-1539)Online publication date: 1-Dec-2022
https://doi.org/10.1587/transcom.2021EBP3160
Luo ZHuang QWang RChen HTao XChen GZhang QGummeson JLee SGao JXing G(2022)WISEProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568541(651-666)Online publication date: 6-Nov-2022
https://dl.acm.org/doi/10.1145/3560905.3568541
Sardar ARoy DMondal WDas G(2022)Queuing Analysis of QoS Aware Microwave Power Transfer Enabled CR-IoT NetworkIEEE Transactions on Wireless Communications10.1109/TWC.2022.315256821:9(6834-6846)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1109/TWC.2022.3152568
Show More Cited By

Index Terms

The role of PASTA in network measurement
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics
2. Networks
  1. Network services
    1. Network management

Recommendations

The role of PASTA in network measurement
SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

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 ...
On optimal probing for delay and loss measurement
IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement

Packet delay and loss are two fundamental measures of performance. Using active probing to measure delay and loss typically involves sending Poisson probes, on the basis of the PASTA property (Poisson Arrivals See Time Averages), which ensures that ...
The role of PASTA in network measurement

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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 36, Issue 4

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

October 2006

445 pages

ISSN:0146-4833

DOI:10.1145/1151659

Issue’s Table of Contents

SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
September 2006
458 pages
ISBN:1595933085
DOI:10.1145/1159913
General Chair:
Luigi Rizzo
Università di Pisa, Italy
,
Program Chairs:
Tom Anderson
University of Washington, USA
,
Nick McKeown
Stanford University, USA

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2006

Published in SIGCOMM-CCR Volume 36, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
1,070
Total Downloads

Downloads (Last 12 months)100
Downloads (Last 6 weeks)10

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

WATABE KMURAI NHIRAKAWA SNAKAGAWA K(2022)Accurate Parallel Flow Monitoring for Loss MeasurementsIEICE Transactions on Communications10.1587/transcom.2021EBP3160E105.B:12(1530-1539)Online publication date: 1-Dec-2022
https://doi.org/10.1587/transcom.2021EBP3160
Luo ZHuang QWang RChen HTao XChen GZhang QGummeson JLee SGao JXing G(2022)WISEProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568541(651-666)Online publication date: 6-Nov-2022
https://dl.acm.org/doi/10.1145/3560905.3568541
Sardar ARoy DMondal WDas G(2022)Queuing Analysis of QoS Aware Microwave Power Transfer Enabled CR-IoT NetworkIEEE Transactions on Wireless Communications10.1109/TWC.2022.315256821:9(6834-6846)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1109/TWC.2022.3152568
Sardar ARoy DMondal WDas G(2022)Sustainability Analysis of Opportunistic CR-IoT Network Employing Microwave Power TransferIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2022.31796108:3(1411-1421)Online publication date: Sep-2022
https://doi.org/10.1109/TCCN.2022.3179610
WATABE KHIRAKAWA SNAKAGAWA K(2019)A Parallel Flow Monitoring Technique That Achieves Accurate Delay MeasurementIEICE Transactions on Communications10.1587/transcom.2018EBP3155E102.B:4(865-875)Online publication date: 1-Apr-2019
https://doi.org/10.1587/transcom.2018EBP3155
Watabe KHirakawa SNakagawa K(2017)Accurate delay measurement for parallel monitoring of probe flows2017 13th International Conference on Network and Service Management (CNSM)10.23919/CNSM.2017.8256029(1-9)Online publication date: Nov-2017
https://doi.org/10.23919/CNSM.2017.8256029
WATABE KNAKAGAWA K(2017)Packet Delay Estimation That Transcends a Fundamental Accuracy Bound due to Bias in Active MeasurementsIEICE Transactions on Communications10.1587/transcom.2016EBP3364E100.B:8(1377-1387)Online publication date: 2017
https://doi.org/10.1587/transcom.2016EBP3364
Cano CLeith DGarcia-Saavedra ASerrano P(2017)Fair Coexistence of Scheduled and Random Access Wireless NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2017.273137725:6(3267-3281)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2731377
Karpmski MRaif PRajba SRajba TMartsenyuk V(2016)Wireless sensor networks with randomized parameters2016 16th International Conference on Control, Automation and Systems (ICCAS)10.1109/ICCAS.2016.7832497(1470-1475)Online publication date: 16-Oct-2016
https://dl.acm.org/doi/10.1109/ICCAS.2016.7832497
Cano CLeith D(2016)Unlicensed LTE/WiFi coexistence: Is LBT inherently fairer than CSAT?2016 IEEE International Conference on Communications (ICC)10.1109/ICC.2016.7510910(1-6)Online publication date: May-2016
https://doi.org/10.1109/ICC.2016.7510910
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents