Stochastic Modeling of TCP in Networks with Abrupt Delay Variations

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.

[1]  R.J. Leopold,et al.  The IRIDIUM communications system , 1993, IEEE Potentials.

[2]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[3]  Mark Allman,et al.  TCP behavior in networks with dynamic propagation delay , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[4]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[5]  S. Floyd,et al.  A report on recent developments in TCP congestion control , 2001, IEEE Commun. Mag..

[6]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[7]  Randy H. Katz,et al.  Network simulation for LEO satellite networks , 2000 .

[8]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[9]  Lillykutty Jacob,et al.  On making TCP robust against spurious retransmissions , 2005, Comput. Commun..

[10]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[11]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[12]  Randy H. Katz,et al.  The Eifel algorithm: making TCP robust against spurious retransmissions , 2000, CCRV.

[13]  S. Floyd.  A Report on Some Recent Developments in TCP Congestion Control , 2000 .

[14]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[15]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[16]  Alhussein A. Abouzeid,et al.  TCP in networks with abrupt delay variations and random loss , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[17]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[18]  M. A. Sturza.  The Teledesic satellite system , 1994, Proceedings of IEEE National Telesystems Conference - NTC '94.