On the Use of Queueing Network Models to Predict the Performance of TCP Connections

作者: M. Garetto , R. Lo Cigno , M. Meo , M. Ajmone Marsan

DOI: 10.1007/3-540-45400-4_35

关键词:

摘要: In this paper we describe an analytical approach to estimate the performance of greedy and short-lived TCP connections, assuming that only primitive network parameters are known, deriving from them round trip time, loss probability throughput as well average completion times in case flows. It exploits queuing paradigm develop one or more 'TCP sub-models' a 'network sub-model,' iteratively solved until convergence. Our modeling allows taking into consideration different versions multi-bottleneck networks, producing solutions at small computational cost. Numerical results for some simple single topologies used prove accuracy predictions, discuss common practice applying flows predictions computed connections.

参考文章(16)
E. Alessio, A. Garetto, R. Lo Cigno, A. Meo, A.A. Marsan, Analytical estimation of completion times of mixed NewReno and Tahoe TCP connections over single and multiple bottleneck networks global communications conference. ,vol. 3, pp. 1788- 1793 ,(2001) , 10.1109/GLOCOM.2001.965884
Claudio Casetti, Michela Meo, Modeling the Stationary Behavior of TCP Reno Connections international workshop on quality of service. pp. 141- 156 ,(2001) , 10.1007/3-540-44554-4_10
M. Garetto, R. Lo Cigno, M. Meo, E. Alessio, M. Ajmone Marsan, Modeling Short-Lived TCP Connections with Open Multiclass Queuing Networks Lecture Notes in Computer Science. ,vol. 44, pp. 100- 116 ,(2002) , 10.1007/3-540-47828-0_7
Phil Karn, Craig Partridge, Improving round-trip time estimates in reliable transport protocols acm special interest group on data communication. ,vol. 25, pp. 2- 7 ,(1987) , 10.1145/205447.205455
Vishal Misra, Wei-Bo Gong, Don Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED acm special interest group on data communication. ,vol. 30, pp. 151- 160 ,(2000) , 10.1145/347057.347421
Renato Lo Cigno, Mario Gerla, Modeling window based congestion control protocols with many flows Performance Evaluation. ,vol. 36, pp. 289- 306 ,(1999) , 10.1016/S0166-5316(99)00029-2
Thomas Bonald, Comparison of TCP Reno and TCP Vegas: efficiency and fairness Performance Evaluation. ,vol. 36, pp. 307- 332 ,(1999) , 10.1016/S0166-5316(99)00037-1
Richard W. Butterworth, Leonard Kleinrock, Queueing Systems, Vol. II: Computer Applications. Journal of the American Statistical Association. ,vol. 72, pp. 931- ,(1977) , 10.2307/2286502
V. Paxson, Empirically derived analytic models of wide-area TCP connections IEEE ACM Transactions on Networking. ,vol. 2, pp. 316- 336 ,(1994) , 10.1109/90.330413
A. Kumar, Comparative performance analysis of versions of TCP in a local network with a lossy link IEEE ACM Transactions on Networking. ,vol. 6, pp. 485- 498 ,(1998) , 10.1109/90.720921