Abstract

This note derives the stationary behavior of idealized TCP congestion avoidance. More specifically, it derives the stationary distribution of the congestion window size if loss of packets are independentevents with equal probability. The mathematical derivation uses a fluid flow, continuous time, approximation to the discrete time process #W n #, where W n is the congestion window after the n-th packet. We derive explicit results for the stationary distribution and all its moments. Congestion avoidance is the algorithm used by TCP to set its window size (and indirectly its data rate) under moderate to light segment (packet) losses. The congestion avoidance mechanism we model is idealized in the sense that loss of multiple packets does not lead to time-out phenomena. Such idealized behavior can be implemented using Selective Acknowledgements (SACKs). As such, our model predicts behavior of TCP with SACKs. It also is an approximate model in other situations. Among the results are that if eve...

Citations