Effect of two forms of feedback on the performance of the rate control protocol (RCP)

DOI10.1016/J.CNSNS.2020.105225MaRDI QIDQ2204502zbMATH OpenOpenAlexFDO

Authors Abuthahir, Nizar Malangadan, Gaurav Raina

Publication date 15 October 2020

Published in Communications in Nonlinear Science and Numerical Simulation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.00374

zbMATH Keywords

Hopf bifurcationqueue feedbackrate control protocolstability

Mathematics Subject Classification ID

Bifurcation theory of functional-differential equations (34K18) Feedback control (93B52) Networked control (93B70) Control/observation systems governed by functional-differential equations (93C23) Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05)

Abstract: The Rate Control Protocol (RCP) uses explicit feedback from routers to control network congestion. RCP estimates it's fair rate from two forms of feedback: rate mismatch and queue size. An important design question that remains open in RCP is whether the presence of queue size feedback is helpful, given the presence of feedback from rate mismatch. The feedback from routers to end-systems is time delayed, and may introduce instabilities and complex non-linear dynamics. Delay dynamical systems are often modeled using delay differential equations to facilitate a mathematical analysis of their performance and dynamics. The RCP models with and without queue size feedback give rise to two distinct non-linear delay differential equations. Earlier work on this design question was based on methods of linear systems theory. For further progress, it is quite natural to employ nonlinear techniques. In this study, we approach this design question using tools from control and bifurcation theory. The analytical results reveal that the removal of queue feedback could enhance both stability and convergence properties. Further, using Poincar'{e} normal forms and center manifold theory, we investigate two nonlinear properties, namely, the type of Hopf bifurcation and the asymptotic stability of the bifurcating limit cycles. We show that the presence of queue feedback in the RCP can lead to a sub-critical Hopf bifurcation, which would give rise either to the onset of large amplitude limit cycles or to unstable limit cycles. Whereas, in the absence of queue feedback, the Hopf bifurcation is always super-critical and the bifurcating limit cycles are stable. The analysis is complemented with computations and some packet-level simulations as well. In terms of design, our study suggests that the presence of both forms of feedback may be detrimental to the performance of RCP.

Recommendations

• Stability and Hopf bifurcation of a class of TCP/AQM networks
• Analysis of a rate-based feedback control strategy for long haul data transport
• Hopf bifurcation and oscillations in a communication network with heterogeneous delays
• Dynamics of the internet TCP-RED congestion control system
• Hopf bifurcation control in the XCP for the Internet congestion control system

Cites work

• An analysis of queues with delayed information and time-varying arrival rates
• Decay Rates for Solutions of a Class of Differential-Difference Equations
• Effects of time delays on stability and Hopf bifurcation in a fractional ring-structured network with arbitrary neurons
• Global stability and Hopf-bifurcation of prey-predator system with two discrete delays including habitat complexity and prey refuge
• Hopf bifurcation control in the XCP for the Internet congestion control system
• Hopf bifurcation of the wireless network congestion model with state-dependent round trip delay
• scientific article; zbMATH DE number 3743640 (Why is no real title available?)
• Jetmax: Scalable max-min congestion control for high-speed heterogeneous networks
• Local bifurcation analysis of some dual congestion control algorithms
• Nonlinear dynamics in queueing theory: determining the size of oscillations in queues with delay
• Nonlinear dynamics of Internet congestion control: a frequency-domain approach
• Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL
• Prediction of period-1 oscillations of the state-dependent delayed compound TCP model with PIE queue management policy via HDHBM
• Queues with service rate controlled by a delayed feedback
• Roots of the Transcendental Equation Associated with a Certain Difference-Differential Equation
• Simulating, Analyzing, and Animating Dynamical Systems
• Stability Analysis of a Max-Min Fair Rate Control Protocol (RCP) in a Small Buffer Regime
• Stability and Hopf bifurcation analysis in a TCP fluid model
• Stability and Hopf bifurcation analysis of a TCP/RAQM network with ISMC procedure
• The impact of delaying the delay announcements
• The mathematics of internet congestion control

Cited in

(2)

• scientific article; zbMATH DE number 2088129 (Why is no real title available?)
• Stability and performance analysis of compound TCP with the exponential-RED and the drop-tail queue policies

Describes a project that uses

Uses Software

• DDE-BIFTOOL
• XPPAUT

This page was built for publication: Effect of two forms of feedback on the performance of the rate control protocol (RCP)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2204502)