Skip to main content
Log in

Stochastic Modeling of TCP in Networks with Abrupt Delay Variations

Wireless Networks Aims and scope Submit manuscript

Abstract

An analytical model of TCP (Transport Control Protocol) over an end-to-end path with random abrupt round-trip time (RTT) changes is presented. Modeling the RTT as a stochastic process, we analytically quantify and compare between the degree of degradation of the steady-state average throughput and window size due to spurious retransmissions for the different versions of TCP (Reno/NewReno versus Tahoe). The modeling methodology in this paper is used for evaluating different design alternatives for TCP for highly dynamic networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Abouzeid and S. Roy, TCP in networks with abrupt delay variations and random loss, in: Proceedings of MILCOM'2001 (2001).

  2. M. Allman, J. Griner and A. Richard, TCP behavior in networks with dynamic propagation delay, in: Proceedings of Globecom 2000 (November 2000).

  3. M. Allman and V. Paxson, On estimating end-to-end network path properties, in: Proceedings of ACM SIGCOMM'99 (September 1999).

  4. J.C.R. Bennett, C. Partridge and N. Shectman, Packet reordering is not pathological network behavior, IEEE/ACM Transactions on Networking 7(6) (1999) 789–798.

    Google Scholar 

  5. S. Floyd, A report on some recent developments in TCP congestion control, IEEE Communications Magazine 39(4) (2001) 84–90.

    Google Scholar 

  6. S. Floyd, J. Madhavi, M. Mathis and M. Podolsky, An extension to the selective acknowledgement (SACK) option for TCP, Technical Report RFC 2883 (July 2000).

  7. R. Gallager, Discrete Stochastic Processes (Kluwer, Boston, MA, 1996).

  8. T.R. Henderson and R.H. Katz, Network simulation for LEO satellite networks, in: Proceedings of 18th AIAA International Communications Satellite Systems Conference (ICSSC) (April 2000).

  9. V. Jacobson, Congestion avoidance and control, in: Proceedings of ACM SIGCOMM'88 (1988) pp. 314–329.

  10. V. Jacobson, R. Braden and D. Borman, TCP extensions for high performance, Technical Report RFC 1323 (May 1992).

  11. R. Leopold and A. Miller, The IRIDIUM communications system, IEEE Potentials 12(2) (1993) 6–9.

    Google Scholar 

  12. R. Ludwig and R.H. Katz, The Eifel algorithm: Making TCP robust against spurious retransmissions, Computer Communications Review 30(1) (2000) 30–36.

    Google Scholar 

  13. ns-Network Simulator (1995), http://www.isi.edu/nsnam/ ns/

  14. V. Paxson, End-to-end routing behavior in the Internet, IEEE/ACM Transactions on Networking 5(5) (1997) 601–615.

    Google Scholar 

  15. J. Postel, Transmission control protocol, RFC 793, IETF (September 1997).

  16. S. Ross, Stochastic Processes, 2nd ed. (Wiley, New York, 1996).

    Google Scholar 

  17. M. Sturza, The Teledesic satellite system, in: Proceedings of 1994 IEEE National Telesystems Conference (1994) pp. 123–126.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abouzeid, A.A., Roy, S. Stochastic Modeling of TCP in Networks with Abrupt Delay Variations. Wireless Networks 9, 509–524 (2003). https://doi.org/10.1023/A:1024644301397

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024644301397

Navigation