Skip to main content
Article thumbnail
Location of Repository

Analysis and control of bifurcation and chaos in averaged queue length in TCP/RED model

By J. H. C. Nga, H. H. C. Iu, Bingo Wing-Kuen Ling and H. K. Lam


This paper studies the bifurcation and chaos phenomena in averaged queue length in a\ud developed Transmission Control Protocol (TCP) model with Random Early Detection\ud (RED) mechanism. Bifurcation and chaos phenomena are nonlinear behaviour in network\ud systems that lead to degradation of the network performance. The TCP/RED model used\ud is a model validated previously. In our study, only the average queue size k q\ud −\ud is\ud considered, and the results are based on analytical model rather than actual measurements.\ud The instabilities in the model are studied numerically using the conventional nonlinear\ud bifurcation analysis. Extending from this bifurcation analysis, a modified RED algorithm\ud is derived to prevent the observed bifurcation and chaos regardless of the selected\ud parameters. Our modification is for the simple scenario of a single RED router carrying\ud only TCP traffic. The algorithm neither compromises the throughput nor the average\ud queuing delay of the system

Topics: H620 Electrical Engineering, H310 Dynamics
Publisher: World Scientific Publishing Company / Centre for Nonlinear Studies (U Leeds)
Year: 2008
DOI identifier: 10.1142/S0218127408021816
OAI identifier:

Suggested articles


  1. [2004a] "Washout filter-aided RED control,"
  2. [2004b] “Nonlinear instabilities in TCP-RED,” doi
  3. (2005). A control theoretic analysis of mixed TCP and UDP traffic under RED based on nonlinear dynamic model,” doi
  4. (2000). A study of active queue management for congestion control,” doi
  5. (1996). Chaos: An Introduction to Dynamical Systems. doi
  6. (1988). Congestion avoidance and control,” doi
  7. (2004). Controlling bifurcation and chaos in internet congestion control model, doi
  8. (2002). Controlling bifurcation and chaos in Internet congestion control system,” doi
  9. (2004). Instability of a tandem network and its propagation under RED,” doi
  10. (2005). Modeling TCP/RED: a dynamical approach,” doi
  11. (1990). Modified TCP congestion avoidance algorithm,” doi
  12. (2005). On dynamics of transport protocols doi
  13. (1993). Random early detection gateways for congestion avoidance,” doi
  14. (1998). Recommendations on queue management and congestion avoidance in the internet,” Request for comments (RFC)
  15. (1997). RED: Discussion of setting
  16. (2005). Stroboscopic model and bifurcations in TCP/RED,” doi
  17. (2005). TCP AIMD dynamics over Internet connections,” doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.