STOCHASTIC DIFFERENTIAL EQUATION FOR TCP WINDOW SIZE: ANALYSIS AND EXPERIMENTAL VALIDATION

  • Authors:
  • A. Budhiraja;F. Hernández-Campos;V. G. Kulkarni;F. D. Smith

  • Affiliations:
  • Department of Statistics, University of North Carolina, Chapel Hill, NC 27599;Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599;Department of Operations Research, University of North Carolina, Chapel Hill, NC 27599;Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599

  • Venue:
  • Probability in the Engineering and Informational Sciences
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we develop a stochastic differential equation to describe the dynamic evolution of the congestion window size of a single TCP session over a network. The model takes into account recovery from packet losses with both fast recovery and time-outs, boundary behavior at zero and maximum window size, and slow-start after time-outs. We solve the differential equation to derive the distribution of the window size in steady state. We compare the model predictions with the output from the NS simulator.