Stochastic model of TCP/IP with stationary random losses

Computer Communication Review

Volumn 30, Issue 4, 2000, Pages 231-242

  Altman, Eitan ^a   Avrachenkov, Konstantin ^a   Barakat, Chadi ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; INTERNET; PACKET SWITCHING; RANDOM PROCESSES;

RANDOM LOSSES; STOCHASTIC MODELS;

NETWORK PROTOCOLS;

EID: 0033645048     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347057.347549     Document Type: Article

References (31)

1. E. Altman, K. Avrachenkov, and C. Barakat, "TCP in presence of bursty losses", ACM SIGMETRICS, Jun 2000.
2. E. Altman, J. Bolot, P. Nain, D. Elouadghiri-M. Erramdani, P. Brown, and D. Collange, "Performance Modeling of TCP/IP in a Wide-Area Network", 34th IEEE Conference on Decision and Control, Dec 1995.
3. S. Asmussen and G. Koole, "Marked point processes as limits of Markovian arrival streams", J. Appl. Prob., Vol 30, pp 365-372, 1993.
4. F. Baccelli and P. Bremaud, "Elements of queueing theory: Palm-Martingale calculus and stochastic recurrences", Springer-Verlag, 1994.
5. C. Barakat, E. Altman, and W. Dabbous, "On TCP Performance in a Heterogeneous Network : A Survey", IEEE Communications Magazine, Vol 38, No 1, pp 40-46, Jan 2000.
6. C. Barakat, N. Chaher, W. Dabbous, and E. Altman, "Improving TCP/IP over Geostationary Satellite Links", IEEE GLOBECOM, Dec 1999.
7. R. Bellman, "Introduction to matrix analysis", McGraw-Hill, New York, 1960.
8. n with stationary coefficients", Adv. Appl. Prob., Vol 18, pp 211-220, 1986.
9. W. Fischer and K. Meier-Hellstern, "The Markov-modulated Poisson process (MMPP) cookbook", Performance Evaluation, Vol 18, pp 149-171, 1992.
10. S. Floyd, "Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic", ACM Computer Communication Review, Oct. 1901.
11. S. Floyd and K. Fall, "Promoting the Use of End-To-End Congestion Control in the Internet", IEEE/ACM Transactions in Networking, Aug 1999.
12. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications", ACM SIGCOMM, Aug 2000.
13. P. Glasserman and D.D. Yao, "Stochastic vector difference equations with stationary coefficients", J. Appl. Prob., Vol 32, pp 851-866, 1995.
14. J.J. Hunter, "On the moments of Markov renewal processes", Adv. Appl. Prob., Vol l, pp 188-210, 1969.
15. V. Jacobson, "Congestion avoidance and control", ACM SIGCOMM, Aug 1988.
16. S.H. Kang and D.K. Sung, "A Markovian arrival process (MAP) modeling for superposed ATM traffic", manuscript.
17. A. Kumar, "Comparative performance analysis of versions of TCP in a local network with a lossy link", IEEE/ACM Transactions on Networking, Aug 1998.
18. T.V. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss'', IEEE/ACM Transactions on Networking, Jun 1997.
19. D.M. Lucantoni, K.S. Meier-Hellstern, and M.F. Neuts, ''A single-server queue with server vacations and a class of non-renewal arrival processes", Adv. Appl. Prob., Vol 22, pp 676-705, 1990.
20. D.M. Lucantoni, "New results on the single server queue with a batch Markovian arrival process", Commun. Statist. - Stoch. Models, Vol 7, pp 1-46, 1991.
21. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, "The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm", ACM Computer Communication Review, Jul 1997.
22. A. Misra, T. Ott, and J. Baras, "The Window Distribution of Multiple TCPs with Random Queues", IEEE GLOBECOM, Dec 1999.
23. V. Mistra, W.-B. Gong, and D. Towsley, "Stochastic differential equation modeling and analysis of TCP-windowsize behaviour", Performance, Oct 1999.
24. M.F. Neuts, "A versatile Markovian point process", J. Appl. Prob., Vol 16, pp 764-779, 1979.
25. M.F. Neuts, "Structured stochastic matrices of M/G/1 type and their applications". Marcel Dekker, New York, 1989.
26. T. Ott, J. Kemperman, and M. Mathis, "The stationary behavior of ideal TCP congestion avoidance", Aug 1996, available at ftp://ftp.research.telcordia.com/pub/tjo/TCPwindow.ps.
27. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation", ACM SIGCOMM, Sep 1998.
28. LBNL's tcpdump tool, available at http://www-nrg.ee.lbl.gov/
29. S. Savari and E. Telatar, "The Behavior of Certain Stochastic Processes Arising in Window Protocols", IEEE GLOBECOM, Dec 1999.
30. W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms", RFC 2001, Jan 1997.
31. M. Zorzi and R. Rao, "Effect of correlated errors on TCP", Proceedings of CISS'97, 1997.