×
Liu, Feng; Guan, Zhi-Hong; Wang, Hua O.

Controlling bifurcations and chaos in TCP-UDP-RED. (English) Zbl 1188.93049

Nonlinear Anal., Real World Appl. 11, No. 3, 1491-1501 (2010).
Summary: We study the bifurcation and chaotic behavior of the Transmission Control Protocol (TCP) and User Datagram Protocol (UDP) network with Random Early Detection (RED) queue management. These bifurcation and chaotic behaviors may cause heavy oscillation of an average queue length and induce network instability. We propose an impulsive control method for controlling bifurcations and chaos in the internet congestion control system. The theoretical analysis and the simulation experiments show that this method can obtain the stable average queue length without sacrificing the other advantages of RED.

Cited in 10 Documents

MSC:

93C55 Discrete-time control/observation systems
90B18 Communication networks in operations research
90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)

Keywords:

bifurcation; chaos; impulsive control; Transmission Control Protocol (TCP); User Datagram Protocol (UDP); Random Early Detection (RED)
Cite Review PDF
Full Text: DOI

References:

[1] Jacobson, V., Congestion avoidance and control, Proc. ACM SIGCOMM., 18, 4, 314-329 (1998)
[2] Floyd, S.; Jacobson, V., Random early detection gate-ways for congestion avoidance, IEEE/ACM Trans. Netw., 1, 4, 397-413 (1993)
[3] Ranjan, P.; Abed, E. H., Nonlinear instabilities in TCP-RED, Proc. IEEE Infocom, 2, 185-191 (2002)
[4] R.J. La, P. Ranjan, E.H. Abed, Nonlinear dynamics of mixed TCP and UDP traffic under RED. MED. 2002. Available from: http://www.ece.umd.edu/ hyongla/papers/med2002.pdf; R.J. La, P. Ranjan, E.H. Abed, Nonlinear dynamics of mixed TCP and UDP traffic under RED. MED. 2002. Available from: http://www.ece.umd.edu/ hyongla/papers/med2002.pdf
[5] Veres, A.; Boda, M., The chaotic nature of TCP congestion control, Proc. Infocom (2000)
[6] Erlathis, M.; Semke, J.; Mahdavi, J.; Ott, T., The macroscopic behavior of the TCP congestion avoidance algorithm, Comput. Commun. Rev., 27, 3, 633-643 (1997)
[7] Chen, Z., Hopf bifurcation control for an internet congestion model, Internat. J. Bifur. Chaos, 15, 8, 2643-2651 (2005) · Zbl 1092.34562
[8] Abed, E. H.; Wang, H. O.; Chen, R. C., Stabilization of period doubling bifurcations and implications for cantrol of chaos, Physica D, 70, 154-164 (1994) · Zbl 0807.58033
[9] Chen, G.; Dong, X., On feedback control of chaotic continuous-time systems, IEEE Trans. Circut. Syst.-I, 40, 591-601 (1993) · Zbl 0800.93758
[10] Wang, H. O.; Abed, E. H., Bifurcation control of a chaotic system, Automatica, 31, 9, 1213-1226 (1995) · Zbl 0825.93294
[11] Chen, G. R.; Moiola, J. L.; Wang, H. O., Bifurcation control: Theories methods, and applications., Internat. J. Bifur. Chaos, 10, 3, 511-548 (2000) · Zbl 1090.37552
[12] Yang, T., Impulsive Control Theory (2001), Springer: Springer Berlin · Zbl 0996.93003
[13] Luo, X. S.; Chen, G. R.; Wang, B. H.; Fang, J. Q., Hybrid control of period-doubling bifurcation and chaos in discrete nonlinear dynamical systems, Chaos Solitons Fractals, 18, 775-783 (2003) · Zbl 1073.37512
[14] Liu, F.; Guan, Z.-H.; Wang, H. O., Impulsive Control of Bifurcation, Math. Comput. Simulation (2008)
[15] Socolar, J. E.S.; Sukow, D. W.; Gauthier, D. J., Stabilizing unstable periodic orbits in fast dynamic systems, Phys. Rev. E., 50, 40, 3245-3248 (1994)
[16] Ott, E.; Grebogi, C.; Yorke, J. A., Controlling chaos, Phys. Rev. Lett., 64, 1196-1199 (1990) · Zbl 0964.37501
[17] Lima, R.; Pettini, M., Suppression of chaos by resonant parametric perturbations, Phys. Rev. A., 41, 2, 726-733 (1990)
[18] Firoiu, V.; Borden, M., A study of active queue management for congestion control, Proc. IEEE Infocom (2000)
[19] Hepanha, J. P.; Bohacek, S.; Obrxzka, K.; Lee, J., Hybrid modeling of TCP congestion control, Lect. Notes Comput. Sci., 2034, 291-304 (2001) · Zbl 0996.93504
[20] S. Floyd, Recommendation on using the ‘gentle’ variant of RED, 2000. http://www.aciri.org/floydlred/gentle.html; S. Floyd, Recommendation on using the ‘gentle’ variant of RED, 2000. http://www.aciri.org/floydlred/gentle.html
[21] Li, T.; Yorke, J. A., Period three implies chaos, Amer. Math. Mon., 82, 10, 985-992 (1975) · Zbl 0351.92021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.