Towards More Complete Models of TCP Latency and Throughput

作者: Michael Mitzenmacher , Rajmohan Rajaraman

DOI: 10.1023/A:1011126701791

关键词: SimulationAlgorithmThroughputLatency (engineering)Cumulative distribution functionComputer scienceMarkov chain

摘要: Recently, several researchers have developed equations for modeling TCP behaviors, such as the expected throughput or latency, based on Markov chains derived from with additional simplifying assumptions. In this paper, we suggest new directions chain analyses of TCP. Our first contribution is to closely examine not just expectation but entire cumulative distribution function transfer times under various models. Particularly short medium transfers, likely be more useful than in terms measuring end-user satisfaction. We find that shapes functions are remarkably robust small changes model. results can extended yield approximations well expectation. Our second consider correction procedures enhance these A procedure a rule thumb allows one model used other situations. As an example, use Drop-Tail loss determine deviation between and natural models simulations. The existence simple instance suggests high-level behavior against

参考文章(27)
V. Paxson, M. Allman, W. Stevens, TCP Congestion Control RFC. ,vol. 2581, pp. 1- 14 ,(1999)
Jean-Chrysostome Bolot, Characterizing End-to-End Packet Delay and Loss in the Internet Journal of High Speed Networks. ,vol. 2, pp. 305- 323 ,(1993) , 10.3233/JHS-1993-2307
K. Thompson, G.J. Miller, R. Wilder, Wide-area Internet traffic patterns and characteristics IEEE Network. ,vol. 11, pp. 10- 23 ,(1997) , 10.1109/65.642356
Trevor Mendez, Detection of pathological TCP connections using a segment trace filter acm special interest group on data communication. ,vol. 22, pp. 28- 35 ,(1992) , 10.1145/141790.141792
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
Kevin Fall, Sally Floyd, Simulation-based comparisons of Tahoe, Reno and SACK TCP ACM SIGCOMM Computer Communication Review. ,vol. 26, pp. 5- 21 ,(1996) , 10.1145/235160.235162
Gary R. Wright, W. Richard Stevens, TCP/IP Illustrated, Volume 2: The Implementation ,(1995)
J. Padhye, D. Towsley, V. Firoiu, A Stochastic Model of TCP Reno Congestion Avoidence and Control University of Massachusetts. ,(1999)
Lixia Zhang, Scott Shenker, Daivd D. Clark, Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic acm special interest group on data communication. ,vol. 21, pp. 133- 147 ,(1991) , 10.1145/115992.116006