Evaluation of FIFO-based buffer management algorithms for TCP over guaranteed frame rate service

We study the issue of providing rate guarantees to TCP connections. Different buffer management algorithms for FIFO based scheduling are evaluated by means of analysis and simulation. We show that several FIFO based queueing algorithms result in an unacceptable level of fairness. While weighted fair queueing is particularly adapted to rate guarantees and fair sharing of available network bandwidth, it is considered as the long term solution due to the complex mechanisms that have to be implemented in the switches. We present in this paper some issues and solutions to provide rate guarantees using FIFO buffers as a short term solution. In order to compare different algorithms we introduce a new quantitative fairness metric. A fine tuning of different parameters related to guaranteed frame rate is proposed.

[1]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[2]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[3]  Juha Heinänen,et al.  A fair buffer allocation scheme , 1998, Comput. Commun..

[4]  Omar Elloumi,et al.  Improving RED algorithm performance in ATM networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[5]  Hossam Afifi,et al.  Issues in improving TCP performance over ATM , 1998, Comput. Commun..

[6]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994 .

[7]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM 1996.

[8]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[9]  Raj Jain,et al.  UBR+: improving performance of TCP over ATM-UBR service , 1997, Proceedings of ICC'97 - International Conference on Communications.

[10]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[11]  Hossam Afifi,et al.  Internet Applications over Native ATM , 1998, Comput. Networks.

[12]  Raj Jain,et al.  Improving the performance of TCP over the ATM-UBR service , 1998, Comput. Commun..

[13]  T. V. Lakshman,et al.  The drop from front strategy in TCP and in TCP over ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.