skip to main content
article

An analytic throughput model for TCP NewReno

Published: 01 April 2010 Publication History

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.

References

[1]
M. Allman, "AWeb server's viewof the transport layer," ACM Comput. Commun. Rev., vol. 30, no. 5, pp. 10-20, Oct. 2000.
[2]
E. Altman, K. Avrachenkov, and C. Barakat, "A stochastic model of TCP/IP with stationary random losses," in Proc. ACM SIGCOMM, Stockholm, Sweden, Aug. 2000, pp. 231-242.
[3]
M. Arlitt and C. Williamson, "Internet web servers: Workload characterization and performance implications," IEEE/ACM Trans. Netw., vol. 5, no. 5, pp. 631-645, Oct. 1997.
[4]
D. Bansal and H. Balakrishnan, "Binomial congestion control algorithms," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 631-640.
[5]
L. Brakmo, S. O'Malley, and L. Peterson, "TCPVegas: Newtechniques for congestion detection and avoidance," in Proc. ACM SIGCOMM, New York, Aug. 1994, pp. 24-35.
[6]
N. Cardwell, S. Savage, and T. Anderson, "Modeling TCP latency," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 1742-1751.
[7]
K. Fall and S. Floyd, "Simulation-based comparisons of Tahoe, Reno, and Sack TCP," ACM Comput. Commun. Rev., vol. 26, no. 3, pp. 5-21, Jul. 1996.
[8]
V. Firoiu and M. Borden, "A study of active queue management for congestion control," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, vol. 3, pp. 1435-1444.
[9]
S. Floyd, "Connections with multiple congested gateways in packet-switched networks," ACM Comput. Comm. Rev., vol. 21, no. 5, pp. 30-47, 1997.
[10]
S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the internet," IEEE/ACMTrans. Netw., vol. 7, no. 4, pp. 458-472, Aug. 1999.
[11]
S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An algorithms for increasing the robustness of RED's active queue management," Tech. Rep., Aug. 2001.
[12]
S. Floyd, M. Handley, J. Padhye, and J.Widmer, "Equation-based congestion control for unicast applications," in Proc. ACM SIGCOMM, Stockholm, Sweden, Aug. 2000, pp. 43-56.
[13]
S. Floyd, T. Henderson, and A. Gurtov, "The NewReno modification to TCP's fast recovery algorithm," RFC 3782, Apr. 2004.
[14]
S. Floyd and V. Jacobson, "On traffic phase effects in packet-switched gateways," Internetw.: Res. Exper., vol. 3, no. 3, pp. 115-156, Sep. 1992.
[15]
S. Floyd and E. Kohler, "Internet research needs better models," ACM Comput. Commun. Rev., vol. 33, no. 1, pp. 29-34, Jan. 2003.
[16]
M. Goyal, R. Guerin, and R. Rajan, "Predicting TCP throughput from non-invasive network sampling," in Proc. IEEE INFOCOM, Hiroshima, Japan, Mar. 2002, vol. 1, pp. 180-189.
[17]
Q. He, C. Dovrolis, and M. Ammar, "On the predictability of large transfer TCP throughput," in Proc. ACMSIGCOMM, Philadelphia, PA, Aug. 2005, pp. 145-156.
[18]
V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1988, pp. 314-329.
[19]
V. Jacobson, "Berkeley TCP evolution from 4.3-Tahoe to 4.3 Reno," in Proc. 18th IETF, Vancouver, Canada, Aug. 1990.
[20]
H. Jiang and C. Dovorolis, "Passive estimation of TCP round-trip times," ACM Comput. Commun. Rev., vol. 32, no. 3, pp. 75-88, Jul. 2002.
[21]
D. Kosti, A. Rodriguez, J. Albrecht, and A.Vahdat, "Bullet: High bandwidth data dissemination using an overlay mesh," in Proc. ACM SOSP, Bolton Landing, NY, Oct. 2003, pp. 282-297.
[22]
A. Kumar, "Comparative performance analysis of versions of TCP in a local network with a lossy link," IEEE/ACM Trans. Netw., vol. 6, no. 4, pp. 485-498, Aug. 1998.
[23]
T. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Trans. Netw., vol. 5, no. 3, pp. 336-350, Jun. 1997.
[24]
A. Mahanti, D. Eager, and M.Vernon, "Improving multirate congestion control using a TCP Vegas throughput model," Comput. Netw., vol. 48, no. 2, pp. 113-136, Jun. 2005.
[25]
M. Mathis, J. Semke, J. Mahdavi, and T. Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," ACM Comput. Commun. Rev., vol. 27, no. 3, pp. 67-82, Jul. 1997.
[26]
A. Medina, M. Allman, and S. Floyd, "Measuring the evolution of transport protocols in the internet," Comput. Commun. Rev., vol. 35, no. 2, pp. 37-51, Apr. 2005.
[27]
A. Misra and T. Ott, "The window distribution for idealized TCP congestion avoidance with variable packet loss," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 1564-1572.
[28]
V. Misra, W. Gong, and D. Towsley, "Stochastic differential equation modeling and analysis of TCP-windowsize behavior," presented at the IFIP Perform., Istanbul, Turkey, Oct. 1999.
[29]
J. Padhye, V. Firioiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM SIGCOMM, Vancouver, BC, Canada, Sep. 1998, pp. 303-314.
[30]
J. Padhye and S. Floyd, "On inferring TCP behavior," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001, pp. 287-298.
[31]
N. Parvez, A. Mahanti, and C.Williamson, "TCP NewReno: Slow-but-steady or impatient?," in Proc. IEEE ICC, Istanbul, Turkey, Jun. 2006, pp. 716-722.
[32]
V. Paxson, "Empirically derived analytic models of wide-area TCP connections," IEEE/ACMTrans. Netw., vol. 2, no. 4, pp. 316-336, Aug. 1994.
[33]
J. Postel, "Transmission control protocol," RFC 793, Sep. 1980.
[34]
L. Rizzo, "Dummynet and forward error correction," in Proc. Freenix, New Orleans, LA, Jun. 1998.
[35]
C. Samios and M. Vernon, "Modeling the throughput of TCP Vegas," in Proc. ACM SIGMETRICS, San Diego, CA, Jun. 2003, pp. 71-81.
[36]
B. Sikdar, S. Kalyanaraman, and K. Vastola, "An integrated model for the latency and steady-state throughput of TCP connections," Perform. Eval., vol. 46, no. 2-3, pp. 139-154, Sep. 2001.
[37]
B. Sikdar, S. Kalyanaraman, and K. Vastola, "Analytic models for the latency and steady-state throughput of TCP Tahoe, Reno and SACK," IEEE/ACM Trans. Netw., vol. 11, no. 6, pp. 959-971, Dec. 2003.
[38]
R. Simmonds, R. Bradford, and B. Unger, "Applying parallel discrete event simulation to network emulation," in Proc. ACMParallel Distrib. Simul., Bologna, Italy, May 2000, pp. 15-22.
[39]
W. Stevens, TCP/IP Illustrated Vol. 1: The Protocols. Boston, MA: Addison-Wesley, 1994.
[40]
W. Stevens and G. Wright, TCP/IP Illustrated Vol. 2: The Implementation. Boston, MA: Addison-Wesley, 1995.
[41]
M. Yajnik, S. Moon, J. Kurose, and D. Towsley, "Measurement and modeling of the temporal dependence in packet loss," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 345-352.

Cited By

View all
  • (2024)QCC: Driver-Queue Based Congestion Control for Data Uploading in Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.343740923:12(13929-13944)Online publication date: 1-Dec-2024
  • (2023)TENSOR: Lightweight BGP Non-Stop RoutingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604852(108-121)Online publication date: 10-Sep-2023
  • (2020)Mind the delayProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431299(364-370)Online publication date: 23-Nov-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 18, Issue 2
April 2010
339 pages

Publisher

IEEE Press

Publication History

Published: 01 April 2010
Revised: 31 January 2007
Received: 09 June 2006
Published in TON Volume 18, Issue 2

Author Tags

  1. analytical modeling
  2. ns-2
  3. simulation
  4. transmission control protocol (TCP)

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)QCC: Driver-Queue Based Congestion Control for Data Uploading in Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.343740923:12(13929-13944)Online publication date: 1-Dec-2024
  • (2023)TENSOR: Lightweight BGP Non-Stop RoutingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604852(108-121)Online publication date: 10-Sep-2023
  • (2020)Mind the delayProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431299(364-370)Online publication date: 23-Nov-2020
  • (2020) Improving Throughput in Lossy Wired/Wireless NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-07477-x114:3(2315-2326)Online publication date: 1-Oct-2020
  • (2018)Congestion Window Scaling Method to Optimize Delay in TCP/IPWireless Personal Communications: An International Journal10.1007/s11277-018-5813-3101:4(2227-2239)Online publication date: 1-Aug-2018
  • (2017)Rethinking TCP Throughput and Latency ModelingProceedings of the SIGCOMM Posters and Demos10.1145/3123878.3131995(85-87)Online publication date: 22-Aug-2017
  • (2017)Efficient Data Center Flow Scheduling Without Starvation Using Expansion RatioIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.270629028:11(3157-3170)Online publication date: 1-Nov-2017
  • (2017)TCP-Gvegas with prediction and adaptation in multi-hop ad hoc networksWireless Networks10.1007/s11276-016-1242-y23:5(1535-1548)Online publication date: 1-Jul-2017
  • (2016)TCP Performance over Wi-FiIEEE Transactions on Mobile Computing10.1109/TMC.2015.245688315:5(1279-1291)Online publication date: 1-May-2016
  • (2016)TCP over scarce transmission opportunity in cognitive radio networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.03.026103:C(101-114)Online publication date: 5-Jul-2016
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media