Do we need two forms of feedback in the Rate Control Protocol (RCP)?

06/13/2019
by   Abuthahir Abuthahir, et al.
0

There is considerable interest in the networking community in explicit congestion control as it may allow the design of a fair, stable, low loss, low delay, and high utilization network. The Rate Control Protocol (RCP) is an example of such a congestion control protocol. The current design of RCP suggests that it should employ two forms of feedback; i.e. rate mismatch and queue size, in order to manage its flow control algorithms. An outstanding design question in RCP is whether the presence of queue size feedback is useful or not, given feedback based on rate mismatch. In this paper, we address this question using tools from control and bifurcation theory. We linearize the actual non-linear system and analyze the local asymptotic stability, robust stability and rate of convergence of both the design choices, i.e., with and without queue size feedback. But such analyses do not offer clear design recommendations on whether the queue feedback is useful or not. This motivates a bifurcation-theoretic analysis where we have to take non-linear terms into consideration, which helps to learn additional dynamical properties of the RCP system. In particular, we proceed to analyze two non-linear properties, namely, the type of Hopf bifurcation and the asymptotic stability of the bifurcating limit cycles. Analytical results reveal that the presence of queue feedback in RCP can induce a sub-critical Hopf bifurcation, which can lead to undesirable system behavior. Whereas, in the absence of queue feedback, the Hopf bifurcation is always super-critical where the bifurcating limit cycles are stable and of small amplitude. The analysis is corroborated by numerical computations and some packet-level simulations as well. Based on our work, the suggestion for RCP is to only include feedback based on rate mismatch in the design of the protocol.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2019

Effect of two forms of feedback on the performance of the Rate Control Protocol (RCP)

The Rate Control Protocol (RCP) uses explicit feedback from routers to c...
research
06/02/2019

Stability and non-linear dynamics of Dual congestion control schemes with two delays

In this paper, we analyze some local stability and local bifurcation pro...
research
10/02/2018

Global stability of the Rate Control Protocol (RCP) and some implications for protocol design

The Rate Control Protocol (RCP) is a congestion control protocol that re...
research
06/18/2019

Impact of queue feedback on the stability and dynamics of a Rate Control Protocol (RCP) with two delays

Rate Control Protocol (RCP) uses feedback from routers to assign flows t...
research
07/15/2019

Compound TCP with Random Early Detection (RED): stability, bifurcation and performance analyses

The problem of increased queueing delays in the Internet motivates the s...
research
02/19/2023

Active queue management for alleviating Internet congestion via a nonlinear differential equation with a variable delay

Active Queue Management (AQM) for mitigating Internet congestion has bee...
research
11/09/2022

Active queue management: First steps toward a new control-theoretic viewpoint

Active Queue Management (AQM) for mitigating Internet congestion has bee...

Please sign up or login with your details

Forgot password? Click here to reset