DocumentCode :
380619
Title :
Nonlinear instabilities in TCP-RED
Author :
Ranjan, Priya ; Abed, Eyad H. ; La, Richard J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD, USA
Volume :
1
fYear :
2002
fDate :
2002
Firstpage :
249
Abstract :
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.
Keywords :
bifurcation; buffer storage; chaos; computer networks; discrete time systems; feedback; queueing theory; telecommunication congestion control; transport protocols; TCP throughput; TCP-RED; bifurcations; border collision bifurcations; buffer occupancy variable; chaotic behavior; computer networks; discrete time feedback system model; drop probability period-doubling bifurcation; nonlinear instabilities; operating point; oscillatory behavior; parameter sensitivity; random early detection control; stability; transmission control protocol network; Bifurcation; Chaos; Computer networks; Feedback; Intelligent networks; Protocols; Sampling methods; Stochastic processes; Telephony; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
ISSN :
0743-166X
Print_ISBN :
0-7803-7476-2
Type :
conf
DOI :
10.1109/INFCOM.2002.1019266
Filename :
1019266
Link To Document :
بازگشت