An integrated model for the latency and steady-state throughput of TCP connections

Abstract Most TCP connections in today’s Internet transfer data on the order of only a few kilobytes. Such TCP transfers are very short and spend most of their time in the slow start phase. Thus the underlying assumptions made by steady-state models cease to hold, making them unsuitable for modeling finite flows. In this paper, we propose an accurate model for estimating the transfer times of TCP flows of arbitrary size. Our model gives a more accurate estimation of the transfer times than those predicted by Cardwell et al. [Proceedings of the IEEE INFOCOM, Tel Aviv, Israel, March 2000, pp. 1742–1751], which extends the steady-state analysis of Padhye et al. [IEEE/ACM Trans. Networking 8 (2) (2000) 133] to model finite flows. The main features of our work are the modeling of timeouts and slow start phases which occur anywhere during the transfer and a more accurate model for the evolution of the cwnd in the slow start phase. Additionally, the proposed model can also model the steady-state throughput of TCP connections. The model is verified using web based measurements of real life TCP connections. We also introduce an empirical model which allows a better “feel” of TCP latency and the nature of its dependence on loss probabilities and window limitation. Finally, the paper investigates the effect on window limitation and packet size on TCP latency.

[1]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[2]  Bruce A. Mah,et al.  An empirical model of HTTP network traffic , 1997, Proceedings of INFOCOM '97.

[3]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[4]  Matthew Mathis,et al.  The stationary behavior of ideal TCP congestion avoidance , 1996 .

[5]  Stefan Savage,et al.  Modeling the Performance of Short TCP Connections , 1998 .

[6]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[7]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[8]  G. Watson,et al.  HANGMAN Gb/s network , 1992, IEEE Network.

[9]  Archan Misra,et al.  The window distribution of idealized TCP congestion avoidance with variable packet loss , 1999, 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).

[10]  T. J. Shepard,et al.  TCP/IP performance over satellite links , 1997, IEEE Netw..

[11]  John S. Heidemann,et al.  Modeling the performance of HTTP over several transport protocols , 1997, TNET.

[12]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[13]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[14]  Stefan Savage,et al.  Modeling TCP latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Anurag Kumar,et al.  Comparative performance analysis of versions of TCP in a local network with a lossy link , 1998, TNET.

[16]  Claudio Casetti,et al.  A new approach to model the stationary behavior of TCP connections , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Azer Bestavros,et al.  Application-level document caching in the Internet , 1995, Second International Workshop on Services in Distributed and Networked Environments.

[18]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .