Header menu link for other important links
X
Stability and performance analysis of compound TCP with the exponential-RED and the drop-tail queue policies
Sai Deva Prasad,
Published in Oxford University Press
2019
Volume: 36
   
Issue: 2
Pages: 399 - 421
Abstract
The analysis of transport protocols, along with queue management policies, forms an important aspect of performance evaluation for the Internet. In this article, we study Compound TCP (C-TCP), the default TCP in the Windows operating system, along with the Exponential-RED (E-RED) queue policy and the widely used Drop-Tail queue policy. We consider queuing delay, link utilization and the stability of the queue size as the performance metrics. We first analyse the stability properties of a nonlinear model for C-TCP coupled with the E-RED queue policy. We observe that this system, in its current form, may be difficult to stabilize as the feedback delay gets large. Further, using an exogenous and non-dimensional parameter, we show that the system loses local stability via a Hopf bifurcation, which gives rise to limit cycles. Employing Poincaré normal forms and the center manifold theory, we outline an analytical framework to characterize the type of the Hopf bifurcation and to determine the orbital stability of the emerging limit cycles. Numerical examples, stability charts and bifurcation diagrams complement our analysis. We also conduct packet-level simulations, with E-RED and Drop-Tail, in small and large buffer-sizing regimes. With large buffers, E-RED can achieve small queue sizes compared with Drop-Tail. However, it is difficult to maintain the stability of the E-RED policy as the feedback delay gets large. On the other hand, with small buffers, E-RED offers no clear advantage over the simple Drop-Tail queue policy. Our work can offer insights for the design of queue policies that can ensure low latency and stability. © 2017 The authors. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.
About the journal
JournalData powered by TypesetIMA Journal of Mathematical Control and Information
PublisherData powered by TypesetOxford University Press
ISSN02650754
Open AccessNo
Concepts (17)
  •  related image
    Convergence of numerical methods
  •  related image
    Drops
  •  related image
    Feedback
  •  related image
    Numerical methods
  •  related image
    Queueing theory
  •  related image
    Stability
  •  related image
    Transmission control protocol
  •  related image
    WINDOWS OPERATING SYSTEM
  •  related image
    CENTER MANIFOLD THEORY
  •  related image
    COMPOUND TCP
  •  related image
    DROP TAILS
  •  related image
    EXPONENTIAL-RED
  •  related image
    Non-dimensional parameters
  •  related image
    PACKET LEVEL SIMULATION
  •  related image
    Performance analysis
  •  related image
    Stability properties
  •  related image
    Hopf bifurcation