• DocumentCode
    643016
  • Title

    Dynamics of Compound TCP with small buffer Drop-Tail queues

  • Author

    Chavan, Santosh ; Raina, Gaurav

  • Author_Institution
    Dept. of Electr. Eng., IIT Madras, Chennai, India
  • fYear
    2013
  • fDate
    28-30 Aug. 2013
  • Firstpage
    691
  • Lastpage
    697
  • Abstract
    Compound TCP is widely deployed in the Windows operating system, and the Drop-Tail queue policy is commonly used in Internet routers. We study models for Compound and Drop-Tail in the limiting regime of small router buffers, with smooth and with bursty traffic. We conduct a systematic local stability and local Hopf bifurcation analysis of the underlying non-linear, time-delayed, fluid models. The stability analysis allows us to capture relationships between protocol and network parameters to ensure stability in high bandwidth-delay environments. In particular, we exhibit that even minor variations in router buffer sizes, in a small buffer regime, can lead to Hopf induced limit cycles in the queue size. Limit cycles in the queue size may hurt end-to-end network performance and should, if possible, be avoided. Applying Poincaré normal forms and the center manifold analysis, we explicitly show that the Hopf bifurcation is supercritical. Thus loss of local stability would give rise to limit cycles, which are also proved to be asymptotically orbitally stable. The analytical results are corroborated by packet-level simulations which are conducted in a network simulator. Some design guidelines to ensure the stability of, and low-latency in, highspeed communication networks are also provided.
  • Keywords
    Internet; asymptotic stability; bifurcation; buffer storage; queueing theory; routing protocols; telecommunication traffic; transport protocols; Hopf induced limit cycles; Internet routers; Poincaré normal forms; Windows operating system; asymptotic orbitally stability; bursty traffic; center manifold analysis; compound TCP dynamics; end-to-end network performance; high bandwidth-delay environments; high-speed communication networks; local Hopf bifurcation analysis; local stability loss; network parameters; network simulator; nonlinear time-delayed fluid models; packet-level simulations; small buffer drop-tail queue policy; small router buffer sizes; stability analysis; systematic local stability; Analytical models; Bifurcation; Compounds; Limit-cycles; Mathematical model; Routing protocols; Stability analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control Applications (CCA), 2013 IEEE International Conference on
  • Conference_Location
    Hyderabad
  • ISSN
    1085-1992
  • Type

    conf

  • DOI
    10.1109/CCA.2013.6662830
  • Filename
    6662830