Improving accuracy in end-to-end packet loss measurement

Computer Communication Review

Volumn 35, Issue 4, 2005, Pages 157-168

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

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Active measurement; BADABING; Network congestion; Network probes; Packet loss

Indexed keywords

ACTIVE MEASUREMENT; BADABING; NETWORK CONGESTION; NETWORK PROBES; PACKET LOSS; ACCURATE MEASUREMENT; CONTROLLED LABORATORIES; END-TO-END MEASUREMENT; LOSS CHARACTERISTICS; MEASUREMENT ACCURACY; NETWORK CONGESTIONS;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; POISSON DISTRIBUTION; ROUTERS; TELECOMMUNICATION TRAFFIC; COMPUTER ARCHITECTURE; ECONOMIC AND SOCIAL EFFECTS; ELECTRONIC TRADING; INTERNET PROTOCOLS; PACKET LOSS; PROBES; TRAFFIC CONGESTION;

PACKET NETWORKS; NETWORK ARCHITECTURE;

EID: 33746138761     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1090191.1080111     Document Type: Conference Paper

References (39)

1. The Wisconsin Advanced Internet Laboratory. http://wail.cs.wisc.edu, 2005.
2. A. Adams, J. Mahdavi, M. Mathis, and V. Paxson. Creating a scalable architecture for Internet measurement. IEEE Network, 1998.
3. G. Almes, S. Kalidindi, and M. Zekauskas. A one way packet loss metric for IPPM. IETF RFC 2680, September 1999.
4. S. Alouf, P. Nain, and D. Towsley. Inferring network characteristics via moment-based estimators. In Proceedings of IEEE INFOCOM '00, Tel Aviv, Israel, April 2000.
5. G. Appenzeller, I. Keslassy, and N. McKeown. Sizing router buffers. In Proceedings of ACM SIGCOMM '04, Portland, OR, 2004.
6. P. Barford and J. Sommers. Comparing probe- and router-based packet loss measurements. IEEE Internet Computing, September/October 2004.
7. P. Benko and A. Veres. A passive method for estimating end-to-end TCP packet loss. In Proceedings of IEEE Globecom '02, Taipei, Taiwan, November 2002.
8. J. Bolot. End-to-end packet delay and loss behavior in the Internet. In Proceedings of ACM SIGCOMM '93, San Francisco, September 1993.
9. S. Brumelle. On the relationship between customer and time averages in queues. Journal of Applied Probability, 8, 1971.
10. N. Cardwell, S. Savage, and T. Anderson. Modeling TCP latency. In Proceedings of IEEE INFOCOM '00, Tel-Aviv, Israel, March 2000.
11. M. Coates and R. Nowak. Network loss inference using unicast end-to-end measurement. In Proceedings of ITC Conference on IP Traffic, Measurement and Modeling, September 2000.
12. N. Duffield, F. Lo Presti, V. Paxson, and D. Towsley. Inferring link loss using striped unicast probes. In Proceedings of IEEE INFOCOM '01, Anchorage, Alaska, April 2001.
13. S. Floyd and V. Paxson. Difficulties in simulating the Internet. IEEE/ACM Transactions on Networking, 9(4), 2001.
14. C. Fraleigh, C. Diot, B. Lyles, S. Moon, P. Owezarski, D. Papagiannaki, and F. Tobagi. Design and deployment of a passive monitoring infrastructure. In Proceedings of Passive and Active Measurement Workshop, Amsterdam, Holland, April 2001.
15. J. Hoe. Improving the start-up behavior of a congestion control scheme for TCP. In Proceedings of ACM SIGCOMM '96, Palo Alto, CA, August 1996.
16. Merit Internet Performance Measurement and Analysis Project, http://nic.merit.edu/ipma/, 1998.
17. Internet Protocol Performance Metrics. http://www.advanced.org/ippm/ index.html, 1998.
18. L. Le, J. Aikat, K. Jeffay, and F. Smith. The effects of active queue management on web performance. In Proceedings of ACM SIGCOMM, Karlsruhe, Germany, August 2003.
19. W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, pages 2:1-15, 1994.
20. J. Mahdavi, V. Paxson, A. Adams, and M. Mathis. Creating a scalable architecture for Internet measurement. In Proceedings of INET '98, Geneva, Switzerland, July 1998.
21. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP selective acknowledgement options. IETF RFC 2018, 1996.
22. M. Mathis, J. Semke, J. Mahdavi, and T. Ott. The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communications Review, 27(3), July 1997.
23. NLANR Passive Measurement and Analysis (PMA). http://pma.nlanr.net/, 2005.
24. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In Proceedings of ACM S/GCOMM '98, Vancouver, Canada, September 1998.
25. D. Papagiannaki, R. Cruz, and C. Diot. Network performance monitoring at small time scales. In Proceedings of ACM SIGCOMM Internet Measurement Conference '03, Miami, FL, October 2003.
26. A. Pasztor and D. Veitch. PC based Precision timing without GPS. In Proceedings of ACM SIGMETRICS, Marina Del Ray, CA, June 2002.
27. V. Paxson. End-to-end Internet packet dynamics. In Proceedings of ACM SIGCOMM '97, Cannes, France, September 1997.
28. V. Paxson. Strategies for sound Internet measurement. In Proceedings of ACM SIGCOMM Internet Measurement Conference '04, Taormina, Italy, November 2004.
29. K. Salamatian, B. Baynat, and T. Bugnazet. Cross traffic estimation by loss process analysis. In Proceedings of ITC Specialist Seminar on Internet Traffic Engineering and Traffic Management, Wurzburg, Germany, July 2003.
30. S. Savage. Sting: A tool for measuring one way packet loss. In Proceedings of IEEE INFOCOM '00, Tel Aviv, Israel, April 2000.
31. J. Sommers and P. Barford. Self-configuring network traffic generation. In Proceedings of ACM SIGCOMM Internet Measurement Conference '04, 2004.
32. The DETER Testbed. http://www.isi.edu/deter/, 2005.
33. A. Tirumala, F. Qin, J. Dugan, J. Ferguson, and K. Gibbs. Iperf 1.7.0 - the TCP/UDP bandwidth measurement tool. http://dast.nlanr.net/Projects/Iperf. 2005.
34. C. Villamizar and C. Song. High Performance TCP in ASNET. Computer Communications Review, 25(4), December 1994.
35. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In Proceedings of 5th Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA, December 2002.
36. R. Wolff. Poisson arrivals see time averages. Operations Research, 30(2), March-April 1982.
37. M. Yajnik, S. Moon, J. Kurose, and D. Towsley. Measurement and modeling of temporal dependence in packet loss. In Proceedings of IEEE INFOCOM '99, New York, NY, March 1999.
38. L. Zhang, Z. Liu, and C. Xia. Clock Synchronization Algorithms for Network Measurements. In Proceedings of IEEE Infocom, New York, NY, June 2002.
39. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the constancy of Internet path properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop '01, San Francisco, November 2001.