Abstract
Internet router buffers are used to accommodate packets that arrive in bursts and to maintain high utilization of the egress link. Such buffers can lead to large queueing delays. Recently, several papers have suggested that it may, under general circumstances, be possible to achieve high utilisation with small network buffers. In this paper we review these recommendations. A number of issues are reported that question the utility of these recommendations.
- Z. Zhao, S. Darbha, and A. L. N. Reddy, "A method for estimating the proportion of nonresponsive traffic at a router," IEEE Trans on Networking, vol. 12, no. 4, pp. 708--718, 2004. Google ScholarDigital Library
- J. Padhye and S. Floyd, "Identifying the TCP behavior of web servers," in Proceedings of SIGCOMM, 2001.Google Scholar
- G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in SIGCOMM '04, Portland, Oregon, USA, 2004. Google ScholarDigital Library
- A. Dhamdhere, H. Jiang, and C. Dovrolis, "Buffer sizing for congested internet links," in Proceedings of INFOCOM, Miami, FL, March 2005.Google Scholar
- D. Wischik and N. McKeown. Part I: Buffer sizes for core routers. Computer Comms Review, 35(3), 2005. Google ScholarDigital Library
- A. Dhamdhere, C. Dovrolis, "Open issues in router buffer sizing". Computer Comms Review, 36(1), pp. 87--92, 2006. Google ScholarDigital Library
- D. Wischik, "Fairness, QoS and buffer sizing". Computer Comms Review, 36(1), pp. 93--95, 2006. Google ScholarDigital Library
- K. Avrachenkov, U. Ayesta, A. Piunovskiy, "Optimal choice of buffer sizes in the internet". Proceedings of IEEE Conference on Decision and Control, 2005.Google ScholarCross Ref
- R. Stanojevic, R. Shorten, C. Kellett. "Adaptive tuning of Drop-Tail buffers for reducing queueing delays". IEEE Comms Letters, vol. 10 (7), July, 2006.Google Scholar
- C. Kellett, R. Shorten, D. Leith. "Sizing internet buffers, Active queue management, and the Lur'e problem". Proceedings of IEEE Conf on Decision and Control, 2006.Google ScholarCross Ref
- Y. Ganjali, N. McKeown. "Update on Buffer Sizing in Internet Routers". Computer Communications Review, October 2006. Google ScholarDigital Library
- R. Stanojevic, R. Shorten. "How expensive is link utilization". Preprint, available online http://www.hamilton.ie/person/rade/QP.pdf.Google Scholar
Index Terms
- A critique of recently proposed buffer-sizing strategies
Recommendations
Excess buffer requirement for EPD schemes in ATM networks
It is known that the performance of TCP over ATM can be significantly degraded if the bandwidth is occupied by cells belonging to packets that are already corrupted by cell loss due to buffer overflow. The Early Packet Discard (EPD) mechanism is a well ...
Updating the theory of buffer sizing
AbstractRouters have packet buffers to reduce packet drops during times of congestion. It is important to correctly size the buffer: make it too small, and packets are dropped unnecessarily and the link may be underutilized; make it too big, ...
Sizing router buffers
All Internet routers contain buffers to hold packets during times of congestion. Today, the size of the buffers is determined by the dynamics of TCP's congestion control algorithm. In particular, the goal is to make sure that when a link is congested, ...
Comments