An Analytic Throughput Model for TCP NewReno
Authors:
- 3 November 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 18 (2) , 448-461
Abstract
This paper develops a simple and accurate stochastic model for the steady-state throughput of a TCP NewReno bulk data transfer as a function of round-trip time and loss behavior. Our model builds upon extensive prior work on TCP Reno throughput models but differs from these prior works in three key aspects. First, our model introduces an analytical characterization of the TCP NewReno fast recovery algorithm. Second, our model incorporates an accurate formulation of NewReno's timeout behavior. Third, our model is formulated using a flexible two-parameter loss model that can better represent the diverse packet loss scenarios encountered by TCP on the Internet. We validated our model by conducting a large number of simulations using the ns-2 simulator and by conducting emulation and Internet experiments using a NewReno implementation in the BSD TCP/IP protocol stack. The main findings from the experiments are: 1) the proposed model accurately predicts the steady-state throughput for TCP NewReno bulk data transfers under a wide range of network conditions; 2) TCP NewReno significantly outperforms TCP Reno in many of the scenarios considered; and 3) using existing TCP Reno models to estimate TCP NewReno throughput may introduce significant errors.Keywords
This publication has 36 references indexed in Scilit:
- TCP NewReno: Slow-but-Steady or Impatient?2006
- Analytic models for the latency and steady-state throughput of tcp tahoe, reno, and sackIEEE/ACM Transactions on Networking, 2003
- Modeling the throughput of TCP Vegas2003
- Applying parallel discrete event simulation to network emulation2002
- An integrated model for the latency and steady-state throughput of TCP connectionsPerformance Evaluation, 2001
- Modeling TCP Reno performance: a simple model and its empirical validationIEEE/ACM Transactions on Networking, 2000
- Corrections to "Detection of Errors Recovered by Decoders for Singal Quality Estimation on Rain Faded AWGN Satellite Channels"IEEE Transactions on Communications, 1999
- Promoting the use of end-to-end congestion control in the InternetIEEE/ACM Transactions on Networking, 1999
- Empirically derived analytic models of wide-area TCP connectionsIEEE/ACM Transactions on Networking, 1994
- DoD standard Transmission Control Protocol1980