Stability and Performance Analysis of Compound TCP With REM and Drop-Tail Queue Management

摘要

We study Compound TCP (C-TCP), the default TCP in the Windows operating system, with Random Exponential Marking (REM) and the widely used Drop-Tail queue policy. The performance metrics we consider are stability of the queue size, queuing delay, link utilization, and packet loss. We analyze the following models: 1) a nonlinear model for C-TCP with Drop-Tail and small buffers; 2) a stochastic variant of REM along with C-TCP; and 3) the original REM proposal as a continuous-time nonlinear model with delayed feedback. We derive conditions to ensure local stability and show that variations in system parameters can induce a Hopf bifurcation, which would lead to the emergence of limit cycles. With Drop-Tail and small buffers, the Compound parameters and the buffer size both play a key role in ensuring stability. In the stochastic variant of REM, larger thresholds for marking/dropping packets can destabilize the system. With the original REM proposal, using Poincaré normal forms and the center manifold analysis, we also characterize the type of the Hopf bifurcation. This enables us to analytically verify the stability of the bifurcating limit cycles. Packet-level simulations corroborate some of the analysis. Some design guidelines to ensure stability and low latency are outlined.