Fairness and stability of congestion control mechanisms of TCP

被引:19
作者
Hasegawa, G
Murata, M
Miyahara, H
机构
[1] Osaka Univ, Fac Econ, Toyonaka, Osaka 560, Japan
[2] Osaka Univ, Grad Sch Engn Sci, Dept Infomat & Math Sci, Osaka 5608531, Japan
关键词
D O I
10.1023/A:1019186710820
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper, we focus on fairness and stability of the congestion control mechanisms adopted in several versions of TCP by investigating their time-transient behaviors through an analytic approach. In addition to TCP Tahoe and TCP Reno, we also consider TCP Vegas which has been recently proposed for higher throughput, and enhanced TCP Vegas, which is proposed in this paper for fairness enhancements. We consider the homogeneous case, where two connections have the equivalent propagation delays, and the heterogeneous case, where each connection has different propagation delay. We show that TCP Tahoe and TCP Reno can achieve fairness among connections in the homogeneous case, but cannot in the heterogeneous case. We also show that TCP Vegas can provide almost fair service among connection, but there is some unfairness caused by the essential nature of TCP Vegas. Finally, we explain the effectiveness of our enhanced TCP Vegas in terms of fairness and throughput.
引用
收藏
页码:167 / 184
页数:18
相关论文
共 11 条
[1]  
AHN JS, 1995, COMPUT COMMUN REV, V25, P185
[2]  
Ahuja R, 1996, IEEE INFOCOM SER, P206, DOI 10.1109/INFCOM.1996.497895
[3]  
[Anonymous], APPL TECHN ARCH PROT
[4]  
[Anonymous], P ACM SIGCOMM 02 ACM
[5]   TCP VEGAS - END-TO-END CONGESTION AVOIDANCE ON A GLOBAL INTERNET [J].
BRAKMO, LS ;
PETERSON, LL .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (08) :1465-1480
[6]   ANALYSIS OF THE INCREASE AND DECREASE ALGORITHMS FOR CONGESTION AVOIDANCE IN COMPUTER-NETWORKS [J].
CHIU, DM ;
JAIN, R .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (01) :1-14
[7]   Random Early Detection Gateways for Congestion Avoidance [J].
Floyd, Sally ;
Jacobson, Van .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413
[8]   Efficient fair quelling using deficit round-robin [J].
Shreedhar, M ;
Varghese, G .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (03) :375-385
[9]  
STEVENS WR, 1994, TCP IP ILLUSTRATED, V1
[10]  
Tanenbaum A.D.W., 1996, COMPUT NETW