• DocumentCode
    2648360
  • Title

    The window distribution of idealized TCP congestion avoidance with variable packet loss

  • Author

    Misra, Archan ; Ott, Teunis J.

  • Author_Institution
    Bellcore, Morristown, NJ, USA
  • Volume
    3
  • fYear
    1999
  • fDate
    21-25 Mar 1999
  • Firstpage
    1564
  • Abstract
    This paper analyzes the stationary behavior of the TCP congestion window performing ideal congestion avoidance when the packet loss probability is not constant, but varies as a function of the window size. By neglecting the detailed window behavior during fast recovery, we are able to derive a Markov process that is then approximated by a continuous-time, continuous state space process. The stationary distribution of this process is analyzed and derived numerically and then extrapolated to obtain the stationary distribution of the TCP window. This numerical analysis enables us to predict the behavior of the TCP congestion window when interacting with a router port performing early random drop (or random early detection) where the loss probability varies with the queue occupancy
  • Keywords
    Markov processes; packet switching; probability; queueing theory; telecommunication congestion control; transport protocols; Markov process; TCP congestion window; continuous state space process; continuous-time process; early random drop; idealized TCP congestion avoidance; numerical analysis; packet loss probability; queue occupancy; random early detection; router port; stationary behavior; stationary distribution; variable packet loss; window distribution; window size; Abstracts; Analytical models; Differential equations; Markov processes; Numerical analysis; Performance analysis; Queueing analysis; Random variables; Stochastic processes; Subcontracting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • Conference_Location
    New York, NY
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-5417-6
  • Type

    conf

  • DOI
    10.1109/INFCOM.1999.752179
  • Filename
    752179