• DocumentCode
    3224890
  • Title

    Nonlinear instabilities of D2TCP-II

  • Author

    Mukhopadhyay, Amit ; Ranjan, Pravin

  • Author_Institution
    Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Durgapur, India
  • fYear
    2013
  • fDate
    23-26 June 2013
  • Firstpage
    99
  • Lastpage
    104
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Technology, Informatics, Management, Engineering, and Environment (TIME-E), 2013 International Conference on
  • Conference_Location
    Bandung
  • Print_ISBN
    978-1-4673-5730-2
  • Type

    conf

  • DOI
    10.1109/TIME-E.2013.6611972
  • Filename
    6611972