Router buffer sizing for TCP traffic and the role of the output/input capacity ratio

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1645-1658

  Prasad, Ravi S ^a   Dovrolis, Constantine ^b   Thottan, Marina ^c  

^a CISCO SYSTEMS   (United States)

^b Georgia Institute of Technology   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Nonpersistent TCP flows; Optimal buffer size; Per flow TCP throughput; Router buffer management

Indexed keywords

BUFFER SIZES; BUFFER SIZING; CONGESTION AVOIDANCE; HEAVY-TAILED SIZE DISTRIBUTION; LOSS RATES; NETWORK LINKS; NONPERSISTENT TCP FLOWS; OPEN LOOPS; OPTIMAL BUFFER SIZE; PER-FLOW TCP THROUGHPUT; POWER-LAW; ROUTER BUFFER; ROUTER BUFFER MANAGEMENT; SLOW-START; TCP FLOWS; TCP PERFORMANCE; TCP THROUGHPUT; TCP TRAFFIC;

OPTIMIZATION;

TRANSMISSION CONTROL PROTOCOL;

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

References (26)

1. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in Proc. ACM SIGCOMM, 2004, pp. 281-292.
2. A. Berger and Y. Kogan, "Dimensioning bandwidth for elastic traffic in high-speed data networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 643-654, Oct. 2000.
3. G. Bolch, S. Greiner, H. Meer, and K. S. Trivedi, Queueing Networks and Markov Chains. New York: Wiley, 1999.
4. M. Carson and D. Santay, "NIST Net - A Linux-based network emulation tool," ACM SIGCOMM Comput. Commun. Rev., vol. 33, no. 3, pp. 111-126, Jul. 2003.
5. T. Daniels and C. Blondia, "Tail transitions in queues with long range dependent input," in Proc. IFIP Netw., 2000, pp. 264-274.
6. A. Dhamdhere, H. Jiang, and C. Dovrolis, "Buffer sizing for congested Internet links," in Proc. IEEE INFOCOM, 2005, pp. 1072-1083.
7. A. Dhamdhere and C. Dovrolis, "Open issues in router buffer sizing," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 87-92, Jan. 2006.
8. M. Enachescu, Y. Ganjali, A. Goel, T. Roughgarden, and N. McKeown, "Part III: Routers with very small buffers," ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 83-90, Jul. 2005.
9. Y. Ganjali and N. McKeown, "Update on buffer sizing in Internet routers," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 5, pp. 67-70, Oct. 2006.
10. H. Jiang and C. Dovrolis, "Why is the Internet traffic bursty in short (Sub-RTT) time scales?," in Proc. ACM SIGMETRICS, 2005, pp. 241-252.
11. H. S. Kim and N. B. Shroff, "Loss probability calculations and asymptotic analysis for finite buffer multiplexers," IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 755-768, Dec. 2001.
12. A. Lakshmikantha, R. Srikant, and C. Beck, "Impact of file arrivals and departures on buffer sizing in core routers," in Proc. IEEE INFOCOM 2008, pp. 86-90.
13. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (Extended version)," IEEE/ACM Trans. Netw., vol. 2, no. 1, pp. 1-15, Feb. 1994.
14. M. Mathis, J. Semke, J. Madhavi, and T. Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," ACM SIGCOMM Comput. Commun. Rev., vol. 27, no. 3, pp. 67-82, Jul. 1997.
15. M. Mellia, I. Stocia, and H. Zhang, "TCP model for short lived flows," IEEE Commun. Lett., vol. 6, pp. 85-87, 2002.
16. R. Morris, "TCP behavior with many flows," in Proc. IEEE ICNP, 1997, pp. 205-211.
17. R. Morris, "Scalable TCP congestion control," in Proc. IEEE INFOCOM 2000, pp. 1176-1183.
18. R. S. Prasad and C. Dovrolis, "Measuring the congestion responsiveness of Internet traffic," in Proc. PAM, 2007, pp. 176-185.
19. R. S. Prasad and C. Dovrolis, "Beyond the model of persistent TCP flows: Open-loop vs closed-loop arrivals of non-persistent flows," in Proc. ANSS, 2008, pp. 121-130.
20. G. Raina, D. Towsley, and D. Wischik, "Part II: Control theory for buffer sizing," ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 79-82, Jul. 2005.
21. B. Schroeder, A. Wierman, and M. Harchol-Balter, "Closed versus open: A cautionary tale," in Proc. USENIX NSDI, 2006, pp. 239-252.
22. J. Sommers and P. Barford, "Self-configuring network traffic generation," in Proc. ACM/USENIX IMC, 2004, pp. 68-81.
23. C. Villamizar and C. Song, "High performance TCP in ANSNET," ACM SIGCOMM Comput. Commun. Rev., vol. 24, no. 5, pp. 45-60, Oct. 1994.
24. G. Vu-Brugier, R. Stanojevic, and D. L. Shorten, "A critique of recently proposed buffer sizing strategies," ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 1, pp. 43-48, Jan. 2007.
25. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level," in Proc. ACM SIGCOMM, 1995, pp. 100-113.
26. D. Wischik and N. McKeown, "Part I: Buffer sizes for core routers," ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 75-78, Jul. 2005.