Title :
Performance analysis and stochastic stability of congestion control protocols
Author :
Altman, E. ; Avrachenkov, K.E. ; Kherani, A.A. ; Prabhu, B.J.
Author_Institution :
INRIA, France
Abstract :
We study an adaptive window protocol (AWP) with a general increase and decrease profile in the presence of window dependent random losses. We derive a steady-state Kolmogorov equation and obtain its solution in analytic form. We obtain some stochastic ordering relations for a protocol with different bounds on window. A closed form necessary and sufficient stability condition using the stochastic ordering for the window process is established. Finally, we apply the general results to particular TCP versions such as NEW Reno TCP, scalable TCP and Highspeed TCP. We observe that Highspeed TCP can be used to approximate almost any kind of window behavior by varying only one design parameter.
Keywords :
queueing theory; stability; stochastic processes; telecommunication congestion control; transport protocols; AWP; adaptive window protocol; congestion control protocol; highspeed TCP; performance analysis; steady-state Kolmogorov equation; stochastic stability; transmission control protocol; Electronic mail; Equations; Performance analysis; Proposals; Protocols; Queueing analysis; Signal processing; Stability analysis; Stochastic processes;
Conference_Titel :
INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE
Print_ISBN :
0-7803-8968-9
DOI :
10.1109/INFCOM.2005.1498357