Generalized TCP-RED dynamical model for Internet congestion control

•Random Early Detection (RED) is an algorithm for congestion control in the Internet.•We propose a generalization of a previous, discrete-time nonlinear RED model with two additional control parameters and study its global stability.•Numerical simulations show that the generalized model is more stab...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Communications in nonlinear science & numerical simulation 2020-03, Vol.82, p.105075, Article 105075
Hauptverfasser: M. Amigó, José, Duran, Guillem, Giménez, Angel, Martínez-Bonastre, Oscar, Valero, José
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Random Early Detection (RED) is an algorithm for congestion control in the Internet.•We propose a generalization of a previous, discrete-time nonlinear RED model with two additional control parameters and study its global stability.•Numerical simulations show that the generalized model is more stable than the original one.•We obtain parametric regions for robust settings of the new parameters. 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.
ISSN:1007-5704
1878-7274
DOI:10.1016/j.cnsns.2019.105075