Browse > Article

TCP Congestion Control Based on Timeout Patterns  

Lim Gabjoo (삼성전자 반도체사업부)
Youn Changhwan (한양대 전자통신전파공학)
Nam Sang-Won (한양대 전자전기컴퓨터공학)
Lee Inhwan (한양대 전자전기컴퓨터공학)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.53, no.12, 2004 , pp. 813-819 More about this Journal
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
TCP; Congestion Control; Timeout Pattern; Round Trip Time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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
3 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   DOI
4 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
5 Linux kernel 2.2.10 available from http://ftp.kernel.org/
6 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
7 Linux traffic shaper available from http://lwn.net/1998/1119/shaper.html
8 J. Crowcroft and I. Phillips, TCP/IP and Linux Protocol Implementation: System Code for the Linux Internet, Wiley, 2001
9 Van Jacobson, 'Congestion avoidance and control,' ACM SIGCOMM, pp. 314-329, 1988   DOI
10 M. Allman, V. Paxon, and W. R. Stevens, TCP Congestion Control, RFC2581, April 1999
11 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   DOI
12 J. C. Hoe, 'Improving the start-up behavior of a congestion control scheme for TCP,' ACM SIGCOMM '96, pp. 270-280, August 1996   DOI
13 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   DOI
14 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   DOI