Perspectives on router buffer sizing: Recent results and open problems

Computer Communication Review

Volumn 39, Issue 2, 2009, Pages 34-39

  Vishwanath, Arun ^a   Sivaraman, Vijay ^a   Thottan, Marina ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Buffer size; Mixed real time and TCP traffic; Optical; Survey

Indexed keywords

BUFFER SIZES; BUFFER SIZING; IF THERE ARE; INTERNET ROUTERS; LIMITED BUFFERS; LONG-LIVED TCP CONNECTIONS; OPTICAL; PERFORMANCE STUDY; ROUTER BUFFER; SQUARE ROOTS; TCP FLOWS; TCP TRAFFIC; TCP VARIANTS;

ALGORITHMS; SURVEYS;

BANDWIDTH;

EID: 71749109480     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1517480.1517487     Document Type: Review

References (53)

1. C. Villamizar and C. Song. High Performance TCP in ANSNet. ACM CCR, 24(5):45-60, 1994.
2. P. Bernasconi et al. Architecture of an Integrated Router Interconnected Spectrally (IRIS). In IEEE HPSR, Poland, 2006.
3. G. Appenzeller, I. Keslassy, and N. McKeown. Sizing Router Buffers. In ACM SIGCOMM, USA, 2004.
4. G. Appenzeller. Sizing Router Buffers. PhD Thesis, Dept. of EE, Stanford University, 2005.
5. K. Avrachenkov, U. Ayesta, and A. Piunovskiy. Optimal Choice of the Buffer Size in the Internet Routers. In IEEE Conference on Decision and Control, Spain, 2005.
6. L. Andrew et al. Buffer Sizing for Nonhomogeneous TCP Sources. IEEE Communications Letters, 9(6):567-569, 2005.
7. D. Y. Eun and X. Wang. Achieving 100% Throughput in TCP/AQM Under Aggressive Packet Marking With Small Buffer. IEEE/ACM Transactions on Networking, 16(4):945-956, 2008.
8. G. Raina and D. Wischik. Buffer Sizes for Large Multiplexers: TCP Queueing Theory and Instability Analysis. In EuroNGI, Italy, 2005.
9. D. Wischik. Buffer Requirements for High-Speed Routers. In ECOC, Scotland, 2005.
10. D. Wischik and N. McKeown. Part I: Buffer Sizes for Core Routers. ACM CCR, 35(2):75-78, 2005.
11. G. Raina, D. Towsley, and D. Wischik. Part II: Control Theory for Buffer Sizing. ACM CCR, 35(2):79-82, 2005.
12. M. Enachescu et al. Part III: Routers with Very Small Buffers. ACM CCR, 35(2):83-89, 2005.
13. M. Enachescu et al. Routers with Very Small Buffers. In IEEE INFOCOM, Spain, 2006.
14. N. Beheshti et al. Buffer Sizing in All-Optical Packet Switches. In OFC/NFOEC, USA, 2006.
15. A. Aggarwal, S. Savage, and T. Anderson. Understanding the Performance of TCP Pacing. In IEEE INFOCOM, Israel, 2000.
16. N. Beheshti et al. Obtaining High Throughput in Networks with Tiny Buffers. In IEEE IWQoS, Netherlands, 2008.
17. S. Gorinsky, A. Kantawala, and J. Turner. Link Buffer Sizing: A New Look at the Old Problem. In ISCC, Spain, 2005.
18. S. Gorinsky, A. Kantawala, and J. Turner. Simulation Perspectives on Link Buffer Sizing. Simulation, 83(3):245-257, 2007.
19. A. Dhamdhere, H. Jiang, and C. Dovrolis. Buffer Sizing for Congested Internet Links. In IEEE INFOCOM, USA, 2005.
20. R. Morris. TCP Behavior with Many Flows. In IEEE ICNP, USA, 1997.
21. R. Morris. Scalable TCP Congestion Control. In IEEE INFOCOM, Israel, 2000.
22. C. Kellett, R. Shorten, and D. J. Leith. Sizing Internet Router Buffers, Active Queue Management, and the Lur'e Problem. In IEEE Conference on Decision and Control, USA, 2006.
23. Y. Zhang and D. Loguinov. ABS: Adaptive Buffer Sizing for Heterogeneous Networks. In IEEE IWQoS, Netherlands, 2008.
24. A. Dhamdhere and C. Dovrolis. Open Issues in Router Buffer Sizing. ACM CCR, 36(1):87-92, 2006.
25. G. Vu-Brugier et al. A Critique of Recently Proposed Buffer-Sizing Strategies. ACM CCR, 37(1):43-47, 2007.
26. Y. Ganjali and N. McKeown. Update on Buffer Sizing in Internet Routers. ACM CCR, 36(5):67-70, 2006.
27. M. Shifrin and I. Keslassy. Modeling TCP in Small Buffer Networks. In NETWORKING, Singapore, 2008.
28. R. S. Prasad, C. Dovrolis, and M. Thottan. Router Buffer Sizing Revisited: The Role of the Output/Input Capacity Ratio. In ACM CoNEXT, USA, 2007.
29. A. Lakshmikantha, R. Srikant, and C. Beck. Impact of File Arrivals and Departures on Buffer Sizing in Core Routers. In IEEE INFOCOM, USA, 2008.
30. D. Wischik. Fairness, QoS, and Buffer Sizing. ACM CCR, 36(1):93, 2006.
31. M. Wang and Y. Ganjali. The Effects of Fairness in Buffer Sizing. In NETWORKING, USA, 2007.
32. M. Wang. Mean-Field Analysis of Buffer Sizing. In IEEE GLOBECOM, USA, 2007.
33. V. Sivaraman et al. Packet Pacing in Short Buffer Optical Packet Switched Networks. In IEEE INFOCOM, Spain, 2006.
34. V. Sivaraman et al. Packet Pacing in Small Buffer Optical Packet Switched Networks. IEEE/ACM Transactions on Networking, 2009 (To appear).
35. A. Vishwanath and V. Sivaraman. Routers with Very Small Buffers: Anomalous Loss Performance for Mixed Real-Time and TCP Traffic. In IEEE IWQoS, Netherlands, 2008.
36. A. Vishwanath, V. Sivaraman, and G. N. Rouskas. Considerations for Sizing Buffers in Optical Packet Switched Networks. In IEEE INFOCOM, Brazil, 2009.
37. A. S. Wander, A. Varma, and M. Thottan. Traffic Management Framework for Optical Routers with Small Buffers. Journal of Optical Networking, 7(11):958-976, 2008.
38. H. Park et al. 40-Gb/s Optical Buffer Design and Simulations. In Numerical Simulation of Optoelectronic Devices, USA, 2004.
39. S. Hassayoun and D. Ros. Loss Synchronization and Router Buffer Sizing with High-Speed Versions of TCP. In IEEE INFOCOM HSN Workshop, USA, 2008.
40. B. Zhao, A. Vishwanath, and V. Sivaraman. Performance of High-Speed TCP Applications in Networks with Very Small Buffers. In IEEE ANTS, India, 2007.
41. A. Razdan et al. Enhancing TCP Performance in Networks with Small Buffers. In IEEE ICCCN, USA, 2002.
42. O. Alparslan, S. Arakawa, and M. Murata. Performance of Paced and Non-Paced Transmission Control Algorithms in Small Buffered Networks. In ISCC, Italy, 2006.
43. J. Auge and J. Roberts. Buffer Sizing for Elastic Traffic. In EuroNGI, Spain, 2006.
44. A. Lakshmikantha et al. Buffer Sizing Results for RCP Congestion Control Under File Arrivals and Departures. ACM CCR, 2009 (To appear).
45. G. Hasegawa et al. Simulation Studies on Router Buffer Sizing for Short-lived and Pacing TCP Flows. Elsevier Computer Communications, 31:3789-3798, 2008.
46. H. Han et al. Synchronization of TCP Flows in Networks with Small DropTail Buffers. In IEEE Conference on Decision and Control, Spain, 2005.
47. H. Hisamatsu, G. Hasegawa, and M. Murata. Sizing Router Buffers for Large-Scale TCP/IP Networks. In AINAW, Canada, 2007.
48. D. Wischik. Buffer Sizing Theory for Bursty TCP Flows. In International Zurich on Seminar Communications, Switzerland, 2006.
49. Y. Gu et al. Congestion Control for Small Buffer High Speed Networks. In IEEE INFOCOM, USA, 2007.
50. N. Beheshti et al. Experimental Study of Router Buffer Sizing. In ACM/USENIX IMC, Greece, 2008.
51. J. Sommers et al. An SLA Perspective on the Router Buffer Sizing Problem. ACM SIGMETRICS Performance Evaluation Review, 35(4):40-51, 2008.
52. NetFPGA: Programmable Hardware www.netfpga.org.
53. A. Vishwanath and V. Sivaraman. Shared versus Dedicated Buffers for Real-Time Traffic in Optical Routers with Very Small Buffers. In IEEE ANTS, India, 2008.