Analytical computation of completion time distributions of short-lived TCP connections
作者： Cs Király , Michele Garetto , Michela Meo , M Ajmone Marsan , R Lo Cigno
DOI: 10.1016/J.PEVA.2004.07.002
关键词: Computation 、 Queuing network 、 Asymptotic complexity 、 Distribution (mathematics) 、 Transmission Control Protocol 、 Completion time 、 Quantile 、 Network topology 、 Algorithm 、 Mathematics 、 Real-time computing
摘要: A new technique for the analytical evaluation of distributions (and quantiles) completion time short-lived TCP connections is presented and discussed. The proposed derives from known open multiclass queuing network (OMQN) models protocol computes a discrete approximation, with arbitrary accuracy, distribution sojourn time; customers in OMQN, which corresponds to times modeled connections. computationally efficient, its asymptotic complexity independent topology, number concurrent flows, other parameters.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(18)
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, On the Use of Queueing Network Models to Predict the Performance of TCP Connections Lecture Notes in Computer Science. ,vol. 2170, pp. 536- 555 ,(2001) , 10.1007/3-540-45400-4_35
Michael Mitzenmacher, Rajmohan Rajaraman, Towards More Complete Models of TCP Latency and Throughput The Journal of Supercomputing. ,vol. 20, pp. 137- 160 ,(2001) , 10.1023/A:1011126701791
S.H. Low, F. Paganini, Jiantao Wang, S. Adlakha, J.C. Doyle, Dynamics of TCP/RED and a scalable control international conference on computer communications. ,vol. 1, pp. 239- 248 ,(2002) , 10.1109/INFCOM.2002.1019265
B. Sikdar, S. Kalyanaraman, K.S. Vastola, Analytic models and comparative study of the latency and steady-state throughput of TCP Tahoe, Reno and SACK global communications conference. ,vol. 3, pp. 1781- 1787 ,(2001) , 10.1109/GLOCOM.2001.965883
Biplab Sikdar, S. Kalyanaraman, Kenneth S. Vastola, An integrated model for the latency and steady-state throughput of TCP connections Performance Evaluation. ,vol. 46, pp. 139- 154 ,(2001) , 10.1016/S0166-5316(01)00048-7
Matthew Mathis, Jeffrey Semke, Jamshid Mahdavi, Teunis Ott, The macroscopic behavior of the TCP congestion avoidance algorithm acm special interest group on data communication. ,vol. 27, pp. 67- 82 ,(1997) , 10.1145/263932.264023
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
M. Garetto, R. Lo Cigno, M. Meo, M. Ajmone Marsan, Modeling short-lived TCP connections with open multiclass queuing networks Computer Networks. ,vol. 44, pp. 153- 176 ,(2004) , 10.1016/S1389-1286(03)00349-9
F. Paganini, Z. Wang, S.H. Low, J.C. Doyle, A new TCP/AQM for stable operation in fast networks international conference on computer communications. ,vol. 1, pp. 96- 105 ,(2003) , 10.1109/INFCOM.2003.1208662
M. Garetto, R. LoCigno, M. Meo, M. AjmoneMarsan, Closed queueing network models of interacting long-lived TCP flows IEEE ACM Transactions on Networking. ,vol. 12, pp. 300- 311 ,(2004) , 10.1109/TNET.2004.826297