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
Link To Document :
بازگشت