Abstract
In this paper we develop an open multiclass queuing network model to describe the behavior of short-lived TCP connections sharing a common IP network for the transfer of TCP segments. The queuing network model is paired with a simple model of the IP network, and the two models are solved through an iterative procedure. The combined model needs as inputs only the primitive network parameters, and produces estimates of the packet loss probability, the round trip time, the TCP connection throughput, and of the average TCP connection completion time (that is, of the average time necessary to transfer a file with given size over a TCP connection). The model presentation is centered on TCP-Tahoe, but the model of TCP-Reno is also available and results are presented. The analytical performance predictions are validated against detailed simulation experiments in a realistic networking scenario, proving that the proposed modeling approach is accurate.
This work was supported by the Italian Ministry for University and Scientific Research through the PLANET-IP Project.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
V. Paxson, “Empirically-Derived Analytic Models of Wide-Area TCP Connections,” IEEE/ACM Transactions on Networking, 2(4):316–336, August 1994.
J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP Throughput: A Simple Model and its Empirical Validation,” Proc. ACM SIGCOMM’98, Sept., 1998.
N. Cardwell, S. Savage, T. Anderson, “Modeling TCP Latency,” Infocom 2000, Tel Aviv, Israel, March 2000.
V. Mishra, W. B. Gong, D. Towsley, “Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with and application to RED”, in Proc. SIGCOMM’ 2000, Aug. 28-Sept. 1 2000, Stockholm, Sweden.
C.V. Hollot, V Mishra, W. B. Gong, D. Towsley, “A Control Theoretic Analysis of RED,” in Proc. IEEE Infocom 2001, Anchorage, Alaska, USA, April 22–26, 2001.
A. Kumar, “Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link,” IEEE/ACM Transactions on Networking, 6(4):485–498, August 1998.
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “A Detailed and Accurate Closed Queueing Network Model of Many Interacting TCP Flows,” in Proc. IEEE Infocom 2001, Anchorage, Alaska, USA, April 22–26, 2001.
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “Queuing Network Models for the Performance Analysis of Multibottleneck IP Networks Loaded by TCP Short Lived Connections,” Politecnico di Torino Tech. Rep. DE/RLC/2001-5, Politecnico di Torino, June 2001. Available at http://www.tlc-networks.polito.it/locigno/papers/de-rlc-01-5.ps
E. Alessio, M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “Analytical Estimation of the Completion Time of Mixed NewReno and Tahoe TCP Traffic over Single and Multiple Bottleneck Networks,” Proc. IEEE Globecom 2001, San Antonio, Tx, USA, Nov. 25–29, 2001.
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “On the Use of Queueing Network Models to Predict the Performance of TCP Connections,” Proc. 2001 Tyrrhenian International Workshop on Digital Communications, Taormina (CT), Italy, Sept. 17‐20, 2001.
ns-2, network simulator (ver.2). LBL, http://www-mash.cs.berkeley.edu/ns.
W.R. Stevens. TCP/IP Illustrated, vol. 1. Addison Wesley, Reading, MA, USA, 1994.
W. Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,” RFC 2001, IETF, Jan. 1997
P. Karn, C. Partridge, “Improving Round-Trip Time Estimates in Reliable Transport Protocols,” Computer Communication Review, Vol. 17, No. 5, pp. 2–7, Aug. 1987.
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, “Modeling Short-Lived TCP Connections with Open Multiclass Queuing Networks-Extended Version,” Politecnico di Torino ech. Rep. DE/RLC/2001-4, Politecnico di Torino, June 2001. Available at http://www.tlc-networks.polito.it/locigno/papers/de-rlc-01-4.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garetto, M., Lo Cigno, R., Meo, M., Alessio, E., Marsan, M.A. (2002). Modeling Short-Lived TCP Connections with Open Multiclass Queuing Networks. In: Carle, G., Zitterbart, M. (eds) Protocols for High Speed Networks. PfHSN 2002. Lecture Notes in Computer Science, vol 2334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47828-0_7
Download citation
DOI: https://doi.org/10.1007/3-540-47828-0_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43658-4
Online ISBN: 978-3-540-47828-7
eBook Packages: Springer Book Archive