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

@article{Budhiraja2004STOCHASTICDE,
  title={STOCHASTIC DIFFERENTIAL EQUATION FOR TCP WINDOW SIZE: ANALYSIS AND EXPERIMENTAL VALIDATION},
  author={A. Budhiraja and F. Hern{\'a}ndez-Campos and V. Kulkarni and F. D. Smith},
  journal={Probability in the Engineering and Informational Sciences},
  year={2004},
  volume={18},
  pages={111-140}
}
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… Expand
25 Citations

Figures and Tables from this paper

Performance analysis and stochastic stability of congestion control protocols
  • 33
  • PDF
Comparative Study of Different Adaptive Window Protocols
  • 5
  • Highly Influenced
  • PDF
Transient behavior of processes in the tcp paradigm
  • 11
  • PDF
Modeling TCP throughput: An elaborated large-deviations-based model and its empirical validation
  • 16
  • PDF
Generalized stochastic performance models for loss-based congestion control
  • 2
  • PDF
Asymptotic Behavior of a Generalized TCP Congestion Avoidance Algorithm
  • 18
  • PDF
Statistical Simulation of Size Behavior for TCP Windows
  • A. Pashko, O. Vasylyk
  • Computer Science
  • 2019 IEEE International Scientific-Practical Conference Problems of Infocommunications, Science and Technology (PIC S&T)
  • 2019
...
1
2
3
...

References

SHOWING 1-10 OF 98 REFERENCES
The window distribution of idealized TCP congestion avoidance with variable packet loss
  • A. Misra, T. Ott
  • Computer Science
  • IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)
  • 1999
  • 77
  • PDF
A stochastic model of TCP/IP with stationary random losses
  • 153
  • PDF
Limit results for Markovian models of TCP
  • 15
Modeling TCP throughput: a simple model and its empirical validation
  • 2,570
  • PDF
Stochastic modeling of TCP over lossy links
  • A. Abouzeid, S. Roy, M. Azizoglu
  • Computer Science
  • Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
  • 2000
  • 115
  • PDF
The behavior of stochastic processes arising in window protocols
  • S. Savari, E. Telatar
  • Computer Science
  • 1999 Information Theory and Networking Workshop (Cat. No.99EX371)
  • 1999
  • 2
  • PDF
A detailed and accurate closed queueing network model of many interacting TCP flows
  • M. Garetto, R. Cigno, M. Meo, M. Marsan
  • Computer Science
  • Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
  • 58
  • PDF
...
1
2
3
4
5
...