Abstract:The problem of increased queueing delays in the Internet motivates the study of currently implemented transport protocols and active queue management (AQM) policies. We study Compound TCP (default protocol in Windows) with Random Early Detection (RED). RED uses an exponentially weighted moving average of the queue size to make packet-dropping decisions, aiming to control the queue size. One must study RED with current protocols in order to explore its viability in the context of increased queueing delays. We derive a non-linear time-delayed model for Compound TCP-RED. We derive a sufficient condition for local stability of this model, and examine the impact of (i) round-trip time (RTT) of the TCP flows, (ii) queue averaging parameter and (iii) packet-dropping thresholds. Further, we establish that the system undergoes a Hopf bifurcation as any of the above parameters is varied. This suggests the emergence of limit cycles in the queue size, which may lead to synchronisation of TCP flows and loss of link utilisation. Next, we study a regime where queue size averaging is not performed, and packet-dropping decisions are based on instantaneous queue size. In this regime, we derive the necessary and sufficient condition for local stability. A comparison of the stability results for Compound TCP-RED in the two regimes--with and without queue size averaging--reveals that averaging may not be beneficial to system stability. Packet-level simulations show that the queue size indeed exhibits limit cycle oscillations as system parameters are varied. We then outline a simple threshold-based queue policy, that could ensure stable low-latency operation. We show that the threshold policy outperforms RED in terms of queueing delay, flow completion time and packet loss. We highlight that the threshold-based policy could mitigate the issue of increased queueing delays in the Internet.

Using SDE to achieve the stable and statistical analyses for TCP/RED flows

Estimation of the Variances of Tcp/Red Using Stochastic Differential Equation

Research on some active queue management algorithms

Performance Evaluation for Sdn Deployment: an Approach Based on Stochastic Network Calculus

SBlue: Stabilized Blue

An Algorithm for Reducing Loss Rate of High-Speed TCP

End-to-end Congestion Control for TCP-friendly Flows with Variable Data Rates

An Efficient Sampling And Classification Approach For Flow Detection In Sdn-Based Big Data Centers

Mred: A New Adaptive Active Queue Management Algorithm

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

Study on flow control performance of DiffServ nodes implementing RED algorithm

A Nonlinear Control Theoretic Analysis to TCP-RED System

Analysis for TCP in Data Center Networks: Outcast and Incast

Stable Tuning for Random Early Detection Algorithm

Statistical Adapting RED in Dynamic Networks

Modeling and Simulations of RED under Statistical Equilibrium

Understanding the performance of many TCP flows

Routing and Scheduling for Low Latency and Reliability in Time-Sensitive Software-Defined IIoT

Analysis of multiple flows using different high speed TCP protocols on a general network

Towards Stability Analysis of Data Transport Mechanisms: a Fluid Model and an Application

A Stochastic Network Calculus Approach for Performance Evaluation of Wired-Cum-Wireless Networks over Fan