Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14966
Title: Oscillation and period doubling in TCP/RED system: Analysis and verification
Authors: Chen, X
Wong, SC 
Tse, CK 
Lau, FCM 
Keywords: Bifurcation
Dynamics
Period doubling
RED gateway
TCP/IP protocol
Issue Date: 2008
Publisher: World Scientific
Source: International journal of bifurcation and chaos in applied sciences and engineering, 2008, v. 18, no. 5, p. 1459-1475 How to cite?
Journal: International journal of bifurcation and chaos in applied sciences and engineering 
Abstract: It has been known that a bottleneck RED (Random Early Detection) gateway can become oscillatory when regulating multiple identical TCP (Transmission Control Protocol) flows. However, a systematic explanation of such oscillatory behavior is not available. In this paper, we first use the fluid-flow model to derive the system characteristic frequency, and then compare with the frequencies of the RED queue length waveforms observed from "ns-2" simulations. The "ns-2" simulator is the only viable simulation tool accepted by industry for verification purposes. Analysis of the TCP source frequency distribution reveals the occurrence of period doubling when the system enters the instability region as the filter resolution varies. Since random events and a large number of TCP flows are involved in the process of generating the average system dynamics, a statistical viewpoint is taken in the analysis. Our results reflect the true system behavior as they are based on data from "ns-2" simulations rather than numerical simulations of analytical models. The physical mechanism of oscillation is explained in terms of the difference in the TCP source frequency and the TCP-RED system characteristic frequency.
URI: http://hdl.handle.net/10397/14966
ISSN: 0218-1274
EISSN: 1793-6551
DOI: 10.1142/S0218127408021105
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

6
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of Jul 28, 2017

Page view(s)

24
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.