Open issues in router buffer sizing

Recent research results suggest that the buffers of router interfaces can be made very small, much less than the link's and width-delay product, without causing a utilization loss, as long as the link carries many TCP flows. In this letter we raise some concerns about the previous recommendation. We show that the use of such small buffers can lead to excessively high loss rates (up to 5%-15%in our simulations) in congested access links that carry many flows. Even if the link is fully utilized, small buffers lead to lower throughput for most large TCP flows, and significant variability in the per-flow throughput and transfer latency. We also discuss some important issues in router buffer sizing that are often ignored

[1]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[2]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[3]  Tim Roughgarden,et al.  Part III: routers with very small buffers , 2005, CCRV.

[4]  Hao Jiang,et al.  Buffer sizing for congested Internet links , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Yin Zhang,et al.  On the characteristics and origins of internet flow rates , 2002, SIGCOMM '02.

[6]  Robert Tappan Morris,et al.  Scalable TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[8]  Nick McKeown,et al.  Part I: buffer sizes for core routers , 2005, CCRV.

[9]  Donald F. Towsley,et al.  Part II: control theory for buffer sizing , 2005, CCRV.

[10]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.