The Window Distribution of Idealized TCP Congestion Avoidance with Variable Packet Loss

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 Marko...

Full description

Saved in:
Bibliographic Details
Main Authors: MISRA, Archan, OTT, Teunis J.
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 1999
Subjects:
TCP
Online Access:https://ink.library.smu.edu.sg/sis_research/722
https://ink.library.smu.edu.sg/context/sis_research/article/1721/viewcontent/infocom99.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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