The behavior of certain stochastic processes arising in window protocols Conference Paper uri icon

abstract

  • Window based network flow control protocols, such as TCP, modulate the number of unacknowledged packets the protocol is allowed to have outstanding. Such protocols change the window size when they receive positive or negative acknowledgments, where the latter kind may be inferred from timeouts. Together with a communications channel that loses packets at random, such a protocol induces a stochastic process on the window size. In this paper we consider a broad class of window based protocols, and analyze various statistics of the induced stochastic process. We demonstrate that all these protocols can be treated analytically using the theory of semi-Markov processes.

name of conference

  • Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042)

published proceedings

  • Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042)

author list (cited authors)

  • Savari, S., & Telatar, E.

citation count

  • 11

complete list of authors

  • Savari, S||Telatar, E

publication date

  • January 1999