Header menu link for other important links
X
Stability and Performance Analysis of Compound TCP with REM and Drop-Tail Queue Management
, Sai Deva Prasad,
Published in Institute of Electrical and Electronics Engineers Inc.
2016
Volume: 24
   
Issue: 4
Pages: 1961 - 1974
Abstract
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. © 2015 IEEE.
About the journal
JournalData powered by TypesetIEEE/ACM Transactions on Networking
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN10636692
Open AccessNo
Concepts (19)
  •  related image
    Bifurcation (mathematics)
  •  related image
    Continuous time systems
  •  related image
    Drops
  •  related image
    Nonlinear feedback
  •  related image
    Nonlinear systems
  •  related image
    Queueing theory
  •  related image
    Stability
  •  related image
    Stochastic models
  •  related image
    Stochastic systems
  •  related image
    WINDOWS OPERATING SYSTEM
  •  related image
    COMPOUND PARAMETERS
  •  related image
    DELAYED FEEDBACK
  •  related image
    LINK UTILIZATION
  •  related image
    PACKET LEVEL SIMULATION
  •  related image
    Performance analysis
  •  related image
    Performance metrics
  •  related image
    QUEUE MANAGEMENT
  •  related image
    RANDOM EXPONENTIAL MARKINGS
  •  related image
    Hopf bifurcation