A comparison of poisson and uniform sampling for active measurements

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 12, 2006, Pages 2299-2312

  Roughan, Matthew ^a,b  

^a IEEE   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Error estimation; Internet measurement; Measurement planning; Network performance

Indexed keywords

ERROR ESTIMATION; INTERNET MEASUREMENTS; MEASUREMENT PLANNING; NETWORK PERFORMANCE;

DECISION MAKING; ERROR ANALYSIS; FREQUENCY DOMAIN ANALYSIS; MEASUREMENT THEORY; POISSON DISTRIBUTION; SAMPLING;

TELECOMMUNICATION NETWORKS;

EID: 33845628564     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.884028     Document Type: Article

References (39)

1. V. Paxson, G. Almes, J. Mahdavi, and M. Mathis, "Framework for IP performance metrics," IETF, RFC 2330, 1998.
2. J. Mahdavi and V. Paxson, "IPPM metrics for measuring connectivity," IETF, RFC 2678, 1999.
3. G. Aimes, S. Kalidindi, and M. Zekauskas, "A one-way delay metric for IPPM," IETF, RFC 2679, 1999.
4. _, "A one-way packet loss metric for IPPM," IETF, RFC 2680, 1999.
5. _, "A round-trip delay metric for IPPM," IETF, RFC 2681, 1999.
6. S. Floyd and V. Jacobson, "On traffic phase effects in packet-switched gateways," Internetworking: Research and Experience, vol. 3, no. 3, pp. 115-156, 1992.
7. _, "The synchronization of periodic routing messages," IEEE/ACM Trans. Netw., vol. 2, no. 2, pp. 122-136, 1994.
8. M. Roughan, "Fundamental bounds on the accuracy of network performance measurements," in Proc. ACM SIGMETRICS, Banff, Canada, 2005, pp. 253-264.
9. V. Raisanen, G. Grotefeld, and A. Morton, "Network performance measurement with periodic streams," IETF, RFC 3432, 2002.
10. "CAIDA performance measurement tools taxonomy." [Online]. Available: http://www.caida.org/tools/taxonomy/performance.xml
11. V. Paxson, "Measurements and analysis of end-to-end Internet dynamics," Ph.D. dissertation, Univ. California at Berkeley, Berkeley, NJ, 1997.
12. V. Paxson, J. Mahdavi, A. Adams, and M. Mathis, "An architecture for large-scale Internet measurement," IEEE Commun. Mag., vol. 36, no. 8, pp. 48-54, Aug. 1998.
13. N. Brownlee, "Packet matching for NeTraMet distributions." Mar. 2000. [Online]. Available: http://www2.auckland.ac.nz/net/Internet/rtfm/ meetings/47-
14. Y. Zhang, L. Breslau, V. Paxson, and S. Shenker, "On the characteristics and origins of Internet flow rates," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002, pp. 309-322.
15. P. Barford and J. Sommers, "Comparison of probe- and router-based methods for measuring packet loss," IEEE Internet Comput. (Special Issue on Measuring the Internet), vol. 8, no. 5, pp. 50-56, Sep.-Oct. 2004. [Online]. Available: http://www.cs.wisc.edu/~pb/publications.html
16. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the constancy of Internet path properties," in Proc. ACM SIGCOMM Internet Measure. Workshop, Nov. 2001, pp. 197-211.
17. H. Stark and J. W. Woods, Probability and Random Processes With Applications to Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 2002.
18. B. Melamed and W. Whitt, "On arrivals that see time averages," Oper. Res., vol. 38, no. 1, pp. 156-172, 1990.
19. B. Melamed and D. Yao, Advances in Queueing: Theory, Methods and Open Problems. Boca Raton, FL: CRC Press, 1995, ch. The ASTA Property, pp. 195-224.
20. R. Wolff, "Poisson arrivals see time averages," Oper. Res., vol. 30, pp. 223-231, 1982.
21. F. Baccelli, S. Machiraju, D. Veitch, and J. Bolot, "The role of PASTA in network measurement," in Proc. ACM SIGCOMM, Pisa, Italy, Sep. 2006, pp. 231-242.
22. R. Koodli and R. Ravikanth, "One-way loss pattern sample metrics," IETF, RFC 3357, 2000.
23. C. Demichelis and P. Chimento, "IP packet delay variation metric for IP performance metrics (IPPM)," IETF, RFC 3393, 2002.
24. M. Tariq, A. Dhamdhere, C. Dovrolis, and M. Ammar, "Poisson versus periodic path probing (or, does PASTA matter?)," in Proc. USENIX/ACM Internet Measure. Conf., Oct. 2005, pp. 119-124.
25. J. Beran, Statistics for Long-Memory Processes. London, U.K.: Chapman & Hall, 1994.
26. W. Whitt, "Planning queueing simulations," Manage. Sci., vol. 35, no. 11, pp. 1341-1366, 1989.
27. G. S. Fishman, "Estimating sample size in computing simulation experiments," Manage, Sci., vol. 18. pp. 21-38, Sep. 1971.
28. L. Kleinrock, Queueing Systems, vol. II: Computer Applications. New York: Wiley, 1975.
29. P. M. Morse, "Stochastic properties of waiting lines," J. Oper. Res. Soc. America, vol. 3, no. 3, pp. 255-261, 1955.
30. G. S. Fishman and P. J. Kiviat, "The analysis of simulation-generated time series," Manage. Sci., vol. 13, pp. 525-557, Mar. 1967.
31. J. Abate and W. Whitt, "The correlation functions of RBM and M/M/1," Stochastic Models, vol. 4, no. 2, pp. 315-359, 1988.
32. A. Basu and J. G. Riecke, "Stability issues in OSPF routing," in Proc. ACM SIGMCOMM, Aug. 2001, pp. 225-236.
33. N. R. Lomb, "Least-squares frequency analysis of unequally spaced data," Astrophys. Space Sci., vol. 39, pp. 447-462, 1976.
34. J.D. Scargle, "Studies in astronomical time series analysis II. Statistical aspects of spectral analysis of unevenly sampled data," Astrophys. J., vol. 263, pp. 835-853, 1982.
35. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1988-1992.
36. W. H. Press and G. B. Rybicki, "Fast algorithm for spectral analysis of unevenly sampled data," Astrophys. J., vol. 338, pp. 277-280, 1989.
37. J. Scargle, "Studies in astronomical time series analysis. III. Fourier transforms, autocorrelation functions, and cross-correlation functions of unevenly spaced data," Astrophys. J., vol. 343, no. 2, pp. 874-887, 1989.
38. L. Eyer and P. Bartholdi, "Variable stars: Which Nyquist frequency," Astron. Astrophys. Suppl. Ser., vol. 135, pp. 1-3, 1999.
39. N. Duffield, V. Paxson, and D. Towsley, "MINC: Multicast-based inference of network-internal characteristics." [Online]. Available: http://www.research.att.com/projects/minc/