Nonlinear instabilities in TCP-RED
Proceedings - IEEE INFOCOM - Tập 1 - Trang 249-258 vol.1
Tóm tắt
This work develops a discrete time feedback system model for a simplified TCP (transmission control protocol) network with RED (random early detection) control. The model involves sampling the buffer occupancy variable at certain instants. The dynamical model is used to analyze the TCP-RED operating point and its stability with respect to various RED controller and system parameters. Bifurcations are shown to occur as various system parameters are varied. These bifurcations, which involve the emergence of oscillatory and/or chaotic behavior, may provide an explanation for the parameter sensitivity observed in practice. The bifurcations arise due to the presence of a nonlinearity in the characteristics of TCP throughput as a function of drop probability at the gateway. Among the bifurcations observed in the system are the period-doubling bifurcation and border collision bifurcations. The bifurcations are studied analytically, numerically, and experimentally.
Từ khóa
#Bifurcation #Throughput #Chaos #Computer networks #Stochastic processes #Feedback #Protocols #Telephony #Intelligent networks #Sampling methodsTài liệu tham khảo
10.1109/90.974534
ranjan, 0, Nonlinear analysis and control of TCP-RED in a simple network model, American Control Conference (ACC) Alaska 2002
10.1109/49.68444
erramilli, 0, Traffic synchronization effects in teletraffic systems, Proc ITC-13 Copenhagen 1991
grishechkin, 0, On catastrophic behavior of queueing networks, Workshop on Analysis and Simulation of Communication Networks the Fields Institute for Research in Mathematical Sciences Toronto 1998
10.1109/INFCOM.2000.832571
di bernardo, 0, Analysis of chaotic buck, boost and buck-boost converters through impact maps, Proceedings PESC97 (IEEE Power Electronics Specialist Conf ) St Louis USA 1997
10.1109/81.847870
10.1145/263932.264023
10.1109/90.251892
korilis, 0, Why is flow control hard: Optimality, fairness, partial and delayed information, Proc 2nd ORSA Telecommunications Conference March 1992
lin, 0, Dynamics of random early detection, Proc of SIGCOMM 1997
10.1109/INFCOM.2001.916647
misra, 0, A study of active queue management for congestion control, Proc of SIGCOMM 2000
10.1109/INFCOM.2000.832541
10.1007/3-540-45351-2_25
10.1109/IWQOS.1999.766502
kuusela, 2000, Stability of TCP-RED congestion control