Title :
Nonlinear instabilities of D2TCP-II
Author :
Mukhopadhyay, Amit ; Ranjan, Pravin
Author_Institution :
Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Durgapur, India
Abstract :
In the era of heavy-duty transmission control protocols (TCP), adapted for extremely hi-bandwidth datacenters; the fundamental question of stable interaction with either proposed/customized active queue management(AQM) or popularly discussed Random Early Detection (RED) remains a hotly debated issue. While there are claims of “oscillation” only dynamical behavior, there are equally large number of claims which demonstrate the chaotic nature of different flavors of TCP and their AQM interaction. In this work, we provide a sound and analytical mathematical model of DTCP/D2TCP and study their interaction with threshold based packet marking policy. Our work shows that for a simple scenario this interaction is chaotic in nature and has large variability in dynamical behavior over orders of magnitude changes in parameter range as demonstrated by bifurcation diagrams. We conclude with numerical simulation evidence that chaotic behavior of protocols is inherent in their design which they inherit from their early vanilla TCP days, and it has serious implications for data-center throughput, load batching and collapse in Incast kind of scenario.
Keywords :
computer centres; queueing theory; transport protocols; AQM; D2TCP-II; RED; TCP; active queue management; analytical mathematical model; bifurcation diagrams; chaotic behavior; data center; hibandwidth datacenters; load batching; nonlinear instabilities; random early detection; transmission control protocols; Lead; Oscillators; Switches;
Conference_Titel :
Technology, Informatics, Management, Engineering, and Environment (TIME-E), 2013 International Conference on
Conference_Location :
Bandung
Print_ISBN :
978-1-4673-5730-2
DOI :
10.1109/TIME-E.2013.6611972