A spectrum of TCP-friendly window-based congestion control algorithms

被引:48
作者
Jin, SD [1 ]
Guo, L [1 ]
Matta, I [1 ]
Bestavros, A [1 ]
机构
[1] Boston Univ, Dept Comp Sci, Boston, MA 02215 USA
关键词
congestion control; fairness; TCP-compatibility; TCP-friendliness; transient behavior;
D O I
10.1109/TNET.2003.813046
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
The increasing diversity of Internet application requirements has spurred recent interest in transport protocols with flexible transmission controls. In window-based congestion control schemes, increase rules determine how to probe available bandwidth, whereas decrease rules determine how to back off when losses due to congestion are detected. The control rules are parameterized so as to ensure. that the resulting protocol is TCP-friendly in terms of the relationship between throughput and loss rate. This paper presents a comprehensive study of a new spectrum of window-based congestion controls, which are TCP-friendly as well as TCP-compatible under RED. Our controls utilize history information in their control rules'. By doing so, they improve the transient behavior, compared to recently proposed slowly responsive. congestion controls such as general additive-increase and multiplicative-decrease (AIMD) and binomial controls. Our controls can achieve better tradeoffs among smoothness, aggressiveness, and responsiveness, and they can achieve faster convergence. We demonstrate analytically and through extensive ns simulations the steady-state and transient behavior of several instances of this new spectrum.
引用
收藏
页码:341 / 355
页数:15
相关论文
共 32 条
[1]
A stochastic model of TCP/IP with stationary random losses [J].
Altman, E ;
Avrachenkov, K ;
Barakat, C .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2000, 30 (04) :231-242
[2]
AMIR E, UCB LBNL VINT NETWOR
[3]
[Anonymous], P ACM SIGCOMM 98
[4]
[Anonymous], 1996, STATIONARY BEHAV IDE
[5]
Bansal D, 2001, IEEE INFOCOM SER, P631, DOI 10.1109/INFCOM.2001.916251
[6]
BANSAL D, 2001, P ACM SIGCOMM AUG, P263
[7]
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
[8]
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
[9]
CHRISTIANSEN M, 2000, P ACM SIGCOMM, P249
[10]
Floyd S., 1991, Computer Communication Review, V21, P30, DOI 10.1145/122431.122434