×

Generalized TCP-RED dynamical model for Internet congestion control. (English) Zbl 1451.93010

Summary: Adaptive management of traffic congestion in the Internet is a complex problem that can gain useful insights from a dynamical approach. In this paper we propose and analyze a one-dimensional, discrete-time nonlinear model for Internet congestion control at the routers. Specifically, the states correspond to the average queue sizes of the incoming data packets and the dynamical core consists of a monotone or unimodal mapping with a unique fixed point. This model generalizes a previous one in that additional control parameters are introduced via the data packet drop probability with the objective of enhancing stability. To make the analysis more challenging, the original model was shown to exhibit the usual features of low-dimensional chaos with respect to several system and control parameters, e.g., positive Lyapunov exponents and Feigenbaum-like bifurcation diagrams. We concentrate first on the theoretical aspects that may promote the unique stationary state of the system to a global attractor, which in our case amounts to global stability. In a second step, those theoretical results are translated into stability domains for robust setting of the new control parameters in practical applications. Numerical simulations confirm that the new parameters make it possible to extend the stability domains, in comparison with previous results. Therefore, the present work may lead to an adaptive congestion control algorithm with a more stable performance than other algorithms currently in use.

MSC:

93A15 Large-scale systems
93B70 Networked control
93C83 Control/observation systems involving computers (process control, etc.)
93D05 Lyapunov and other classical stabilities (Lagrange, Poisson, \(L^p, l^p\), etc.) in control theory
93C55 Discrete-time control/observation systems
93C10 Nonlinear systems in control theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adams, R., Active queue management: a survey, IEEE Commun Surv Tutorials, 15, 3, 1425-1476 (2013)
[2] Floyd, S.; Jacobson, V., Random early detection gateways for congestion avoidance, IEEE/ACM Trans Netw, 1, 04, 397-413 (1993)
[3] doi:10.1016/S1388-3437(01)80172-4.
[4] La R., J.; Anantharam, V., Utility-based rate control in the internet for elastic traffic, IEEE/ACM Trans Netw, 10, 2, 272-286 (2002)
[5] Ranjan, P.; Abed, E. H.; La R., J., Nonlinear instabilities in TCP-RED, IEEE/ACM Trans Netw, 12, 6, 1079-1092 (2004)
[6] de Melo, W.; van Strien, S., One-dimensional dynamics (1993), Springer Verlag · Zbl 0791.58003
[7] Thunberg, H., Periodicity versus chaos in one-dimensional dynamics, SIAM Rev, 43, 1, 3-30 (2001) · Zbl 1049.37027
[8] doi:10.1109/ICNP.2018.00033.
[9] doi:10.1109/INFCOMW.2019.8845266.
[10] doi:10.1109/IC3.2014.6897191.
[11] Feng, C. W.; Huang, L. F.; Xu, C.; Chang, Y. C., Congestion control scheme performance analysis based on nonlinear RED, IEEE Syst J, 11, 4, 2247-2254 (2017)
[12] Karmeshu; Patel, S.; Bhatnagar, S., Adaptive mean queue size and its rate of change: queue management with random dropping, Telecommun Syst, 65, 2, 281-295 (2017)
[13] Patel, S.; Karmeshu, A new modified dropping function for congested AQM networks, Wirel Pers Commun, 104, 1, 37-55 (2019)
[14] https://www.earticle.net/Article/A230241.
[15] Mathis, M.; Semke, J.; Mahdavi, J.; Ott, T., The macroscopic behavior of the TCP congestion avoidance algorithm, SIGCOMM Comput Commun Rev, 27, 3, 67-82 (1997)
[16] Pei, L. J.; Mu, X. W.; Wang, R. M.; Yang, J. P., Dynamics of the internet TCP-RED congestion control system, Nonlinear Anal, 12, 2, 947-955 (2011) · Zbl 1220.68029
[17] https://eric.ed.gov/?id=ED250164. · Zbl 0543.33001
[18] Sharkovskiĭ, A. N., Coexistence of cycles of a continuous map of the line into itself, Ukranian Math J, 16, 61-71 (1964) · Zbl 0122.17504
[19] Li, T. Y.; Yorke, J. A., Period three implies chaos, Am Math Mon, 82, 10, 985-992 (1975) · Zbl 0351.92021
[20] https://eudml.org/doc/urn:eudml:doc:218304. · Zbl 0445.54007
[21] https://www.mdpi.com/1099-4300/16/2/627
[22] Amigó, J. M.; Giménez, A., Formulas for the topological entropy of multimodal maps based on min-max symbols, Discrete Contin Dyn Syst - B, 20, 3415-3434 (2015) · Zbl 1366.37034
[23] Singer, D., Stable orbits and bifurcation of maps of the interval, SIAM J Appl Math, 35, 2, 260-267 (1978) · Zbl 0391.58014
[24] El-Morshedy, H. A.; Liz, E., Globally attracting fixed points in higher order discrete population models, J Math Biol, 53, 3, 365-384 (2006) · Zbl 1098.92053
[25] Segura, J., Sharp bounds for cumulative distribution functions, J Math Anal Appl, 436, 2, 748-763 (2016) · Zbl 1398.60037
[26] doi:10.1109/ICWAMTIP.2012.6413493.
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.