Experimental study of router buffer sizing

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2008, Pages 197-210

  Beheshti, Neda ^a   Ganjali, Yashar ^b   Ghobadi, Monia ^b   McKeown, Nick ^a   Salmon, Geoff ^b  

^a Stanford University   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

NetFPGA; Network test beds; Router buffer size; TCP

Indexed keywords

ACCESS LINKS; BACK-BONE NETWORKS; BUFFER SIZES; BUFFER SIZINGS; COMMERCIAL ROUTERS; EXPERIMENTAL STUDIES; INTERNET CORES; INTERNET-2; LEVEL 3 COMMUNICATIONS; LINK CAPACITIES; MONITORING EQUIPMENTS; NETFPGA; NETWORK TEST-BEDS; OPERATIONAL NETWORKS; ORDERS OF MAGNITUDES; POTENTIAL BENEFITS; REAL NETWORKS; ROUTER BUFFER SIZE; STANFORD; TCP; UNIVERSITY OF TORONTO;

ELECTRIC NETWORK ANALYSIS; INTERNET; PUBLIC WORKS; RISK PERCEPTION; SEMICONDUCTING INTERMETALLICS; TEST FACILITIES; TRANSMISSION CONTROL PROTOCOL;

ROUTERS;

EID: 63049113969     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1452520.1452545     Document Type: Conference Paper

References (28)

1. NetFPGA project. http://yuba.stanford.edu/NetFPGA/.
2. Sprintlink ip backbone measurements. IPMON Sprint Labs IP Monitoring Project, http://ipmon.sprint.com.
3. A. Aggarwal, S. Savage, and T. Anderson. Understanding the performance of TCP pacing. In Proceedings of the IEEE INFOCOM, pages 1157-1165, Tel-Aviv, Israel, March 2000.
4. G. Appenzeller, I. Keslassy, and N. McKeown. Sizing router buffers. In SIGCOMM '04, pages 281-292, New York, NY, USA, 2004. ACM Press.
5. N. Beheshti, Y. Ganjali, M. Ghobadi, N. McKeown, J. Naous, and G. Salmon. Time-sensitive network experiments. Technical Report TR08-SN-UT-04-08-00, University of Toronto, April 2008.
6. R. Bush and D. Meyer. RFC 3439: Some Internet architectural guidelines and philosophy, December 2002.
7. M. Carson and D. Santay. NIST Net: a Linux-based network emulation tool. SIGCOMM Comput. Commun. Rev., 33(3):111-126, July 2003.
8. A. Dhamdhere and C. Dovrolis. Open issues in router buffer sizing. ACM Sigcomm Computer Communication Review, 36(1):87-92, January 2006.
9. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden. Routers with very small buffers. In Proceedings of the IEEE Infocom, Barcelona, Spain, April 2006.
10. A. Erramilli, O. Narayan, A. Neidhardt, and I. Saniee. Performance impacts of multi-scaling in wide area TCP/IP traffic,. In Proceedings of the IEEE Infocom, Tel-Aviv, Isreal, March 2000.
11. A. Feldmann, A. Gilbert, P. Huang, and W. Willinger. Dynamics of IP traffic: A study of the role of variability and the impact of control. In Proceedings of the ACM Sigcomm, pages 301-313, Cambridge, Massachusetts, August 1999.
12. S. Floyd and E. Kohler. Internet research needs better models. In Proceedings of HotNets-I, October 2002.
13. C. Fraleigh, F. Tobagi, and C. Diot. Provisioning IP backbone networks to support latency sensitive traffic. In Proceedings of the IEEE Infocom, San Francisco, California, April 2003.
14. C. J. Fraleigh. Provisioning Internet BackboneNetworks to Support Latency Sensitive Applications. PhD thesis, Stanford University, Department of Electrical Engineering, June 2002.
15. Y. Ganjali. Buffer Sizing in Internet Routers. PhD thesis, Stanford University, Department of Electrical Engineering, March 2007.
16. V. Jacobson. [e2e] re: Latest TCP measurements thoughts. Posting to the end-to-end mailing list, March 7, 1988.
17. V. Jacobson. Congestion avoidance and control. ACM Computer Communications Review, pages 314-329, Aug. 1988.
18. R. Morris. TCP behavior with many flows. In Proceedings of the IEEE International Conference on Network Protocols, Atlanta, Georgia, October 1997.
19. R. Prasad, M. Jain, and C. Dovrolis. Effects of interrupt coalescence on network measurements. Passive and Active Measurements (PAM) conference, April 2004.
20. R. Prasad and M. K. Thottan. Inconsistencies with Spirent's TCP implementation, 2007.
21. R. S. Prasad and C. Dovrolis. Measuring the congestion responsiveness of Internet traffic. PAM, 2007.
22. R. S. Prasad, C. Dovrolis, and M. Thottan. Router buffer sizing revisited: the role of the output/input capacity ratio. In CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference, pages 1-12, New York, NY, USA, 2007. ACM.
23. G. Raina and D. Wischik. Buffer sizes for large multiplexers: TCP queueing theory and instability analysis. http://www.cs.ucl.ac.uk/staff/D. Wischik/Talks/tcptheory.html.
24. V. Ribeiro, R. Riedi, M. Crouse, and R. Baraniuk. Multiscale queuing analysis of long-range dependent network traffic. In Proceedings of the IEEE Infocom, Tel-Aviv, Isreal, March 2000.
25. J. Sommers and P. Barford. Self-configuring network traffic generation. In Proceedings of the A CM SIGCOMM Internet Measurement Conference, Taormina, Italy, October 2004.
26. R., Takano, T. Kudoh, Y. Kodama, M. Matsuda, H. Tezuka, and Y. Ishikawa. Design and evaluation of precise software pacing mechanisms for fast long-distance networks. 3rd Intl. Workshop on Protocols for Fast Long-Distance Networks (PFLDnet), 2005.
27. C. Villamizar and C. Song. High performance TCP in ANSNET. ACM Computer Communications Review, 24(5):45-60, 1994.
28. M. Wang and Y. Ganjali. The effects of fairness in buffer sizing. In Networking, pages 867-878, 2007.