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
Link To Document