TCP Congestion Control Based on Timeout Patterns

타임아웃 패턴에 기반한 TCP 혼잡 제어

  • 임갑주 (삼성전자 반도체사업부) ;
  • 연창환 (한양대 전자통신전파공학) ;
  • 남상원 (한양대 전자전기컴퓨터공학) ;
  • 이인환 (한양대 전자전기컴퓨터공학)
  • Published : 2004.12.01

Abstract

This paper infers two patterns of timeout from the characteristics of TCP Reno and confirms the existence of the patterns by conducting actual experiments. All timeouts can be classified into either of these patterns by using the history of RTT value. Based on the observed patterns, the paper proposes two algorithms to improve the performance of TCP Reno. Experimental results show that, when compared with TCP Reno, the proposed algorithms improve the bandwidth utilization by 3 to 12 percent. The paper provides good examples of how timeout-based and delay-based congestion control can efficiently work together.

Keywords

References

  1. Van Jacobson, 'Congestion avoidance and control,' ACM SIGCOMM, pp. 314-329, 1988 https://doi.org/10.1145/52324.52356
  2. M. Allman, V. Paxon, and W. R. Stevens, TCP Congestion Control, RFC2581, April 1999
  3. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson, 'TCP Vegas: new techniques for congestion detection and avoidance,' ACM SIGCOMM '94, pp. 24-35, August 1994 https://doi.org/10.1145/190314.190317
  4. J. C. Hoe, 'Improving the start-up behavior of a congestion control scheme for TCP,' ACM SIGCOMM '96, pp. 270-280, August 1996 https://doi.org/10.1145/248157.248180
  5. R. Jain, 'A delay based approach for congestion avoidance in interconnected heterogeneous computer networks,' ACM Computer Communication Review, vol. 19, issue 5, pp. 56-71, October 1989 https://doi.org/10.1145/74681.74686
  6. Z. Wang and J. Crowcroft, 'Eliminating periodic packet losses in 4.3-Tahoe BSD TCP congestion control algorithm,' ACM Computer Communication Review, vol. 22, issue 2, pp. 9-16, April 1992 https://doi.org/10.1145/141800.141801
  7. Z. Wang and J. Crowcroft, 'A new congestion control scheme: slow start and search (Tri-S),' ACM Computer Communication Review, vol. 21, issue 1, pp. 32-43, January 1991 https://doi.org/10.1145/116030.116033
  8. C. Parsa and J. J. Garcia-Luna-Aceves, 'Improving TCP congestion control over Internet with heterogeneous transmission media', International Conference on Network Protocols, pp. 213-221, November 1999
  9. T. V. Lakshman, U. Madhow, and B. Suter, 'Window-based error recovery and flow control with a slow acknowledgement channel: a study of TCP/IP performance,' INFOCOM '97, vol. 3, pp. 1199-1209, April 1997 https://doi.org/10.1109/INFCOM.1997.631144
  10. J. Mo, R. J. La, V. Anantharam, and J. Walrand, 'Analysis and comparison of TCP Reno and Vegas,' INFOCOM '99, vol. 3, pp. 1556-1563, March 1999
  11. Linux kernel 2.2.10 available from http://ftp.kernel.org/
  12. B. Rathke, T. Assimakopoulos, R. Morich, G. Schulte, and A. Wolisz, 'SNUFFLE: integrated measurement and analysis tool for Internet and its use in wireless in-house environment,' Computer Performance Evaluation, pp. 340-343, September 1998
  13. Linux traffic shaper available from http://lwn.net/1998/1119/shaper.html
  14. J. Crowcroft and I. Phillips, TCP/IP and Linux Protocol Implementation: System Code for the Linux Internet, Wiley, 2001