Nonlinearity of TCP and instability with RED

Richard J. La; Priya Ranjan; Eyad H. Abed

doi:10.1117/12.473400

1 July 2002 Nonlinearity of TCP and instability with RED

Richard J. La, Priya Ranjan, Eyad H. Abed

Proceedings Volume 4865, Internet Performance and Control of Network Systems III; (2002) https://doi.org/10.1117/12.473400
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

Abstract

Recently researchers have proposed active queue management (AQM) mechanisms as a means of better managing congestion at the bottlenecks inside the network. Random Early Detection (RED) mechanism has been proposed to control the average queue size at the congested routers. It has been shown that the interaction between an RED gateway and TCP connections can lead to period doubling bifurcation and chaos. In this paper we extend this model and study the interaction of the RED gateway with TCP and UDP connections, using a discrete-time model. First, we show that the presence of UDP traffic does much more than simply taking away the available capacity from the TCP connections. In fact it fundamentally changes the dynamics of the system. Second, with the help of bifurcation diagrams, we demonstrate the existence of nonlinear phenomena, such as oscillations and chaos, as the parameters of the RED mechanism are varied. Further, the presence of UDP traffic tends to stabilize the system in the sense that bifurcations and chaos are delayed in the parameter region. We investigate the impact of various system parameters on the stability of the system, present numerical results, and validate our analysis through ns-2 simulation.

Citation Download Citation

Richard J. La, Priya Ranjan, and Eyad H. Abed "Nonlinearity of TCP and instability with RED", Proc. SPIE 4865, Internet Performance and Control of Network Systems III, (1 July 2002); https://doi.org/10.1117/12.473400

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available