A geometric approach to improving active packet loss measurement

IEEE/ACM Transactions on Networking

Volumn 16, Issue 2, 2008, Pages 307-320

  Sommers, Joel ^a   Barford, Paul ^b   Duffield, Nick ^c   Ron, Amos ^b  

^a Center for Language and Brain   (United States)

^b University of Wisconsin Madison   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Active measurement; Badabing; Network congestion; Network probes

Indexed keywords

COMPUTATIONAL GEOMETRY; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; POISSON EQUATION; ROUTERS;

ACTIVE MEASUREMENT; BADABING; NETWORK PROBES; PACKET LOSS MEASUREMENT;

PACKET LOSS;

EID: 42549120642     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.900412     Document Type: Article

References (33)

1. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
2. V. Paxson, "Strategies for sound internet measurement," in Proc. ACM SIGCOMM '04, Taormina, Italy, Nov. 2004.
3. R. Wolff, "Poisson arrivals see time averages," Oper. Res., vol. 30, no. 2, Mar.-Apr. 1982.
4. G. Almes, S. Kalidindi, and M. Zekauskas, "A one way packet loss metric for IPPM," IETF RFC 2680, Sep. 1999.
5. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the constancy of internet path properties," in Proc. ACM SIGCOMM Internet Measurement Workshop '01, San Francisco, CA, Nov. 2001.
6. J. Bolot, "End-to-end packet delay and loss behavior in the internet," in Proc. ACM SIGCOMM '93, San Francisco, CA, Sep. 1993.
7. V. Paxson, "End-to-end internet packet dynamics," in Proc. ACM SIGCOMM '97, Cannes, France, Sep. 1997.
8. M. Yajnik, S. Moon, J. Kurose, and D. Towsley, "Measurement and modeling of temporal dependence in packet loss," in Proc. IEEE INFOCOM '99, New York, Mar. 1999.
9. D. Papagiannaki, R. Cruz, and C. Diot, "Network performance monitoring at small time scales," in Proc. ACM SIGCOMM '03, Miami, FL, Oct. 2003.
10. P. Barford and J. Sommers, "Comparing probe- and router-based packet loss measurements," IEEE Internet Computing, Sep./Oct. 2004.
11. S. Brumelle, "On the relationship between customer and time averages in queues," J. Appl. Probabil., vol. 8, 1971.
12. F. Baccelli, S. Machiraju, D. Veitch, and J. Bolot, "The role of PASTA in network measurement," in Proc. ACM SIGCOMM, Pisa, Italy, Sep. 2006.
13. S. Alouf, P. Nain, and D. Towsley, "Inferring network characteristics via moment-based estimators," in Proc. IEEE INFOCOM '01, Anchorage, AK, Apr. 2001.
14. K. Salamatian, B. Baynat, and T. Bugnazet, "Cross traffic estimation by loss process analysis," in Proc. ITC Specialist Seminar on Internet Traffic Engineering and Traffic Management, Wurzburg, Germany, Jul. 2003.
15. Merit Internet Performance Measurement and Analysis Project. 1998 [Online]. Available: http://www.nic.merit.edu/ipma/
16. Internet Protocol Performance Metrics. 1998 [Online]. Available: http:// www.advanced.org/IPPM/index.html
17. A. Adams, J. Mahdavi, M. Mathis, and V. Paxson, "Creating a scalable architecture for Internet measurement," IEEE Network, 1998.
18. J. Mahdavi, V. Paxson, A. Adams, and M. Mathis, "Creating a scalable architecture for Internet measurement," in Proc. INET '98, Geneva, Switzerland, Jul. 1998.
19. S. Savage, "Sting: A tool for measuring one way packet loss," in Proc. IEEE INFOCOM '00, Tel Aviv, Israel, Apr. 2000.
20. M. Allman, W. Eddy, and S. Ostermann, "Estimating loss rates will TCP," ACM Perform. Eval. Rev., vol. 31, no. 3, Dec. 2003.
21. P. Benko and A. Veres, "A passive method for estimating end-to-end TCP packet loss," in Proc. IEEE Globecom '02, Taipei, Taiwan, Nov. 2002.
22. M. Coates and R. Nowak, "Network loss inference using unicast end-to-end measurement," in Proc. ITC Conf. IP Traffic, Measurement and Modeling, Sep. 2000.
23. N. Duffield, F. Lo Presti, V. Paxson, and D. Towsley. "Inferring link loss using striped univast probes," in Proc. IEEE INFOCOM '01, Anchorage, AK, Apr. 2001.
24. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in Proc. ACM SIGCOMM, Portland, OR, 2004.
25. C. Villamizar and C. Song, "High performance TCP in ASNET," ACM Comput. Commun. Rev., vol. 25, no. 4, Dec. 1994.
26. C. Fraleigh, C. Diot, B. Lyles, S. Moon, P. Owezarski, D. Papagiannaki, and F. Tobagi, "Design and deployment of a passive monitoring infrastructure," in Proc. Passive and Active Measurement Workshop Amsterdam, Apr. 2001.
27. NLANR Passive Measurement and Analysis (PMA). 2005 [Online]. Available: http://www.pma.nlanr.net/
28. S. Floyd and V. Paxson, "Difficulties in simulating the internet," IEEE/ACM Trans. Networking, vol. 9, no. 4, 2001.
29. J. Sommers and P. Barford, "Self-configuring network traffic generation," in Proc. ACM SIGCOMM, 2004.
30. A. Tirumala, F. Qin, J. Dugan, J. Ferguson, and K. Gibbs, "Iperf 1.7.0 - The TCP/UDP Bandwidth Measurement Tool," 2007 [Online]. Available: http://www.dast.nlanr.net/Projects/Iperf
31. M. Schervish, Theory of Statistics. New York: Springer, 1995.
32. A. Pasztor and D. Veitch, "PC based precision timing without GPS," in Proc. ACM SIGMETRICS, Marina Del Ray, CA, Jun. 2002.
33. L. Zhang, Z. Liu, and C. Xia, "Clock synchronization algorithms for network measurements," in Proc. IEEE INFOCOM, New York, Jun. 2002.