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

Nga, J. H. C., Iu, H. H. C., 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

Full content URL: http://dx.doi.org/10.1142/S0218127408021816

Documents
letter_chao_TCPIP_bifurcation.pdf
[img]
[Download]
[img]
Preview
PDF
letter_chao_TCPIP_bifurcation.pdf - Whole Document

188kB
Item Type:Article
Item Status:Live Archive

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.

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 Science > School of Engineering
ID Code:2688
Deposited On:13 Jun 2010 12:33

Repository Staff Only: item control page