The behavior of stochastic processes arising in window protocols

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. For a broad class of window based protocols, the induced stochastic process can be analyzed using the theory of semi-Markov processes

Presented at:
Information Theory and Networking Workshop 1999, Metsovo, June 27 - July 1, 1999

 Record created 2008-08-08, last modified 2018-09-13

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)