On optimal probing for delay and loss measurement

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2007, Pages 291-302

  Baccelli, Francois ^a   Machiraju, Sridhar ^b   Veitch, Darryl ^c,d   Bolot, Jean ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b Sprint   (United States)

^c UNIVERSITY OF MELBOURNE   (Australia)

^d ARC Snecial Research Centre on Ultra Broadband Information Networks

Author keywords

Active probing; Auto covariance; Convexity; PASTA; Variance

Indexed keywords

COMPUTATIONAL GEOMETRY; ERROR ANALYSIS; ESTIMATION; INTERNET; LEAD; MEASUREMENTS; MOBILE TELECOMMUNICATION SYSTEMS; POISSON DISTRIBUTION; POISSON EQUATION; SEMICONDUCTING INTERMETALLICS;

(E ,3E) PROCESS; (I ,J) CONDITIONS; ACTIVE PROBING; AUTO COVARIANCES; BIAS AND VARIANCE; DELAY MEASUREMENTS; EMPIRICAL DATASETS; GENERAL (CO); INTERNET MEASUREMENTS; LOSS ESTIMATION; LOSS MEASUREMENTS; MEAN SQUARE ERROR (MSE); MEASURES OF PERFORMANCE (MOP); OPTIMAL PROPERTIES; OPTIMALITY; PACKET DELAYS; POISSON; PROPERTY (S); TIME AVERAGING; UNBIASED ESTIMATES; ZERO BIAS;

INDUSTRIAL MANAGEMENT;

EID: 42149101996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1298306.1298346     Document Type: Conference Paper

References (22)

1. F. Baccelli and P. Bremaud. Elements of Queueing Theory. Springer Verlag. Applications of Mathematics, second edition, 2003.
2. F. Baccelli, S. Machiraju, D. Veitch, and J. Bolot. The Role of PASTA in Network Measurement. Computer Communication Review, Proceedings of ACM Sigcomm 2006. 36(4):231-242. 11-15 Sep 2006.
3. F. Baccelli, S. Machiraju. D. Veitch, and J. Bolot. Loss Measurement via Probing. Sprint ATL Technical Report No. ATL-020124, February 2007.
4. D. Daley and D. Vere-Jones. An Introduction to the Theory of Point Processes. Springer-Verlag. 1988.
5. D. Gaver and P. Lewis. First-order autoregressive gamma sequences and point processes. Adv. Appl. Prob., 12:727-745. 1980.
6. L. Gradshteyn and L. Ryzhik. Table of Integrals, Series and Products. Academic Press, sixth edition, 2000.
7. N. Hohn, D. Veitch, K. Papagiannaki and C. Diot. Bridging router performance and queuing theory. In Proc. of ACM SIGMETRICS"04.
8. I.I. P. M. (IPPM). http://www.ietf.org/html. charters/ippm-charter .html, 2005.
9. S. Machiraju. D. Veitch, F. Baccelli, and J. Bolot. Adding Definition to Active Probing. In ACM Computer Communication Review, April 2007.
10. M.Tariq. A.Dhamdhere, C.Dovrolis, and M.Ammar. Poisson versus Periodic Path Probing (or, Does PASTA Matter)? In ACM Internet Measurement Conf., pages 119-124, Berkeley, CA, Oct 2005.
11. T. Ott. The covariance function of the virtual waiting time process in an M/G/l queue. Adv. App. Prob., 9. 1997.
12. D. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi and C. Diot. Analysis of Measured Single-hop Delay from an Operational Backbone Network In Proceedings of IEEE Infocom. June 2002.
13. D. Papagiannaki, D. Veitch and N. Hohn. Origins of Microcongestion in an Access Router. In Proceedings of Passive and Active Measurement Conference.. 2004.
14. V. Paxson. End-to-end routing behavior in the internet. In Proceedings of ACM SIGCOMM, 1997.
15. V. Paxson. End-to-end Internet packet dynamics. IEEE/ACM Transactions on Networking, 7(3):277-292. 1999.
16. K. Petersen. Ergodic Theory. Cambridge University Press, Cambridge England, 1983."
17. M. Roughan. A Comparison of Poisson and Uniform Sampling for Active Measurements. IEEE Journal on Selected Areas in Communication. 24(12):2299-2312, Dec 2006.
18. J. Sommers, P. Barford, N. Duffield, and A. Ron. Improving accuracy in end-to-end packet loss measurement. In ACM SIGCOMM'05, pages 157-168, 2005.
19. L. Takacs. Introduction to the Theory of Queues. Oxford University Press. New York, 1962.
20. The Network Simulator - ns-2, 2004. http://www.isi.edu/nsnam/ns/.
21. R. Wolff. Poisson Arrivals see Time Averages. Operations Research. 30(2):223-231, 1982.
22. Y. Zhang, N. Duffield, and V. Paxson. On the Constancy of Internet Path Properties. In Proceedings of the Internet Measurement Workshop. 2001.