• DocumentCode
    724271
  • Title

    Local stability and Hopf bifurcation analysis of a Rate Control Protocol with two delays

  • Author

    Abuthahir ; Raina, Gaurav

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol. Madras, Chennai, India
  • fYear
    2015
  • fDate
    23-25 May 2015
  • Firstpage
    3111
  • Lastpage
    3116
  • Abstract
    There is growing interest in explicit congestion control for congestion management in future high bandwidth-delay communication networks. In the class of explicit congestion control protocols, the Rate Control Protocol (RCP) is a protocol designed to minimize flow completion time which is an important metric for the user. RCP estimates the common fair share rate for all flows by using two forms of feedback: rate mismatch and queue size. An outstanding design question for RCP is whether the feedback based on queue size is useful or not. In an effort to make progress on this question, we study the local stability and Hopf bifurcation properties of RCP with feedback based only on rate mismatch. In particular, we focus on the proportionally fair variant of RCP over a network carrying flows with two different round-trip times. We show that as parameters vary, the system may lose local stability through a Hopf bifurcation which leads to the emergence of limit cycles. Using Poincaré normal forms and the center manifold theorem, we show that the system would give rise to a super-critical Hopf bifurcation and the emerging limit cycles are asymptotically orbitally stable. The analysis is corroborated with some numerical examples and bifurcation diagrams.
  • Keywords
    asymptotic stability; bifurcation; computer network management; delay systems; limit cycles; protocols; queueing theory; telecommunication congestion control; Hopf bifurcation analysis; Poincaré normal form; RCP; asymptotically orbitally stable; bifurcation diagram; center manifold theorem; common fair share rate; congestion management; explicit congestion control protocol; feedback; flow completion time; high bandwidth-delay communication network; limit cycle; local stability; network carrying flow; queue size; rate control protocol; rate mismatch; round-trip time; super-critical Hopf bifurcation; Asymptotic stability; Bifurcation; Delays; Limit-cycles; Numerical stability; Protocols; Stability analysis; Hopf bifurcation; RCP; stability; two delays;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2015 27th Chinese
  • Conference_Location
    Qingdao
  • Print_ISBN
    978-1-4799-7016-2
  • Type

    conf

  • DOI
    10.1109/CCDC.2015.7162455
  • Filename
    7162455