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 |
|
![]()
|
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