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
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;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7162455