DocumentCode :
3530428
Title :
TCP Reno and queue management: Local stability and Hopf bifurcation analysis
Author :
Raman, S. ; Mohan, Archith ; Raina, Gaurav
Author_Institution :
Dept. of Comput. Sci. & Eng., IIT Madras, Chennai, India
fYear :
2013
fDate :
10-13 Dec. 2013
Firstpage :
3299
Lastpage :
3305
Abstract :
We study local stability and the local Hopf bifurcation properties of a fluid model for TCP Reno coupled with queue management schemes in routers. We analyse models for the widely deployed Drop-Tail queue policy, over a small and an intermediate buffer regime. We also study a model for a threshold based queue policy. In small Drop-Tail buffers, stability depends crucially on the buffer size. With intermediate buffer Drop-Tail, the system can be locally unstable for large values of the feedback delay and link capacities. The threshold based policy highlights the importance of setting queue thresholds guided by stability analysis. We show that variations in system parameters can produce Hopf induced limit cycles. It is practically important to characterise the existence, uniqueness and stability of the bifurcating periodic solutions. Using the theory of normal forms and the center manifold theorem, we establish that the Hopf bifurcation is indeed supercritical. Packet-level simulations for the Drop-Tail queue policy corroborate our theoretical analysis.
Keywords :
bifurcation; feedback; queueing theory; stability; telecommunication network routing; transport protocols; Hopf induced limit cycles; TCP Reno; bifurcating periodic solution stability; center manifold theorem; drop-tail buffers; drop-tail queue policy; feedback delay; fluid model; intermediate buffer drop-tail; intermediate buffer regime; link capacities; local Hopf bifurcation properties; local stability; normal forms; packet-level simulations; queue management schemes; queue threshold setting; routers; stability analysis; threshold based policy; threshold based queue policy; Analytical models; Asymptotic stability; Bifurcation; Computational modeling; Limit-cycles; Queueing analysis; Stability analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
ISSN :
0743-1546
Print_ISBN :
978-1-4673-5714-2
Type :
conf
DOI :
10.1109/CDC.2013.6760387
Filename :
6760387
Link To Document :
بازگشت