Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.2.235

A New Queueing Algorithm for Improving Fairness between TCP Flows  

Chae, Hyun-Seok (동원대학 모바일컨텐츠과)
Choi, Myung-Ryul (한양대학교 전자컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.11C, no.2, 2004 , pp. 235-244 More about this Journal
Abstract
TCP Vegas version provides better performance and more stable services than TCP Tahoe and Reno versions, which are widely used in the current Internet. However, in the situation where TCP Vegas and Reno share the bottleneck link, the performance of TCP Vegas is much smaller than that of TCP Reno. This unfairness is due to the difference of congestion control mechanisms of each TCP use. Several studies have been executed in order to solve this unfairness problem. In this paper, we analyze the minimum window size to maintain the maximum TCP performance of link bandwidth. In addition, we propose an algorithm which maintains the TCP performance and improves fairness by selective packet drops in order to allocate proper window size of each TCP connections. To evaluate the performance of the proposed algorithm, we have measured the number of data bytes transmitted between end-to-end systems by each TCP connections. The simulation results show that the proposed algorithm maintains the maximum TCP performance and improves the fairness.
Keywords
TCP Service Fairness; Congestion Control; Cwnd: Congestion Window; QoS : Quality of Service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Go Hasegawa, Kenji Kurata and Masayuki Murata, 'Analysys and Improvement of Fairness between TCP Reno and Vegas for Depoyment of TCP Vegas to the Internet,' Network Protocols '2000 Proceedings of International Conference, pp.177-186, 2000   DOI
2 The Network Simulatorns-2, Nov., 2000, http://www.isi.edu/nsnam/ns/
3 Yuan-Cheng Lai, 'Improving the Performance of TCP Vegas in a Heterogeneous Environment,' ICPADS '2000Parallel and Distributes System 8th International Conference, pp.581-587, 2001   DOI
4 Sally Floyd and Van Jacobson, 'Random early detection gateways for congestion avoidance,' IEEE/ACM Transactions on Networking, Vol.1, No.4, pp.397-413, August, 1993   DOI
5 W. Richard Stevens, TCP/IP Illustrated, Volume I : The Protocols, Addison-Wesley, 1994
6 W. Stevens, 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' RFC 2001, Jan., 1997
7 V. Paxson M, Allman and W. Stevens, 'TCP Congestion Control,' RFC 2581, April, 1999
8 Lawrence S.Brakmo and Larry L. Peterson, 'TCP Vegas : End to End Congestion Avoidance on a Global Internet,' IEEE JSAV, Vol.13, pp.465-1480, 1995   DOI   ScienceOn
9 Y.Bernet, J. Binder, S. Blake, M. Carson, et al., 'A Framework for Differentiated Services,' Internet Draft, October, 1998
10 R. Braden, D. Clark, S. Shenker, 'Integrated Services in the Internet Architecture : An Overview,' RFC 1633, June, 1994
11 J.Mo, R.J.La, V. Anantharam, and J. Walrand, 'Analysis and Comparison of TCP Reno and Vegas,' IEEE INFOCOM '99, pp.1556-1563, 1999   DOI
12 Lawrence S. Brakmo, Sean W.O'Malley, and Larry L. Peterson, 'TCP Vegas : New techniques for congestion detection and avoidance,' Proceedings of ACM SIGCOMM '94, pp.24-35, October, 1994   DOI
13 Jin-Ru Chen and Yaw-Chung Chen, 'Vegas Plus : Improving the Service Fairness,' IEEE COMMUNICATION LETTERS, Vol.4, No.5, May, 2000   DOI   ScienceOn
14 O. Ait-Hellal and E. Altman, 'Analysis of TCP Vegas and TCP Reno,' IEEE ICC '97, pp.95-499, 1997   DOI