Nga, J. H. C. and Iu, H. H. C. and Ling, Bingo Wing-Kuen and Lam, H. K. (2008) Analysis and control of bifurcation and chaos in averaged queue length in TCP/RED model. International Journal of Bifurcation and Chaos, 18 (8). pp. 2449-2459. ISSN 0218-1274

Preview

PDF letter_chao_TCPIP_bifurcation.pdf - Whole Document Download (184Kb)

Abstract

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

Item Type:	Article
Additional Information:	This paper studies the bifurcation and chaos phenomena in averaged queue length in a developed Transmission Control Protocol (TCP) model with Random Early Detection (RED) mechanism. Bifurcation and chaos phenomena are nonlinear behaviour in network systems that lead to degradation of the network performance. The TCP/RED model used is a model validated previously. In our study, only the average queue size k q − is considered, and the results are based on analytical model rather than actual measurements. The instabilities in the model are studied numerically using the conventional nonlinear bifurcation analysis. Extending from this bifurcation analysis, a modified RED algorithm is derived to prevent the observed bifurcation and chaos regardless of the selected parameters. Our modification is for the simple scenario of a single RED router carrying only TCP traffic. The algorithm neither compromises the throughput nor the average queuing delay of the system.
Keywords:	Congestion control, Transmission control protocol, Random early detection, Nonlinear phenomenon, Bifurcation, Chaos.
Subjects:	H Engineering > H620 Electrical Engineering H Engineering > H310 Dynamics
Divisions:	College of Sciences > Faculty of Science > Lincoln School of Engineering
Depositing User:	Bev Jones
Date Deposited:	13 Jun 2010 12:33
Last Modified:	13 Mar 2013 08:39
URI:	http://eprints.lincoln.ac.uk/id/eprint/2688

Actions (login required)

View Item