An analytic throughput model for TCP NewReno

IEEE/ACM Transactions on Networking

Volumn 18, Issue 2, 2010, Pages 448-461

  Parvez, Nadim ^a   Mahanti, Anirban ^b   Williamson, Carey ^a  

^a UNIVERSITY OF CALGARY   (Canada)

^b CSIRO   (Australia)

Author keywords

Analytical modeling; Ns 2; Simulation; Transmission Control Protocol (TCP)

Indexed keywords

ANALYTICAL CHARACTERIZATION; ANALYTICAL MODELING; BULK DATA TRANSFER; FAST RECOVERY; INTERNET EXPERIMENTS; LOSS MODEL; NETWORK CONDITION; NEWRENO; NS-2; NS-2 SIMULATIONS; NS-2 SIMULATORS; ROUND-TRIP TIME; TCP RENO; TCP/IP PROTOCOL; THROUGHPUT MODELS;

DATA TRANSFER; INTERNET; STOCHASTIC MODELS; THROUGHPUT; TRANSMISSION CONTROL PROTOCOL;

INTERNET PROTOCOLS;

EID: 77951135984     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2030889     Document Type: Article

References (41)

1. M. Allman, "A Web server's view of 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, andL.Peterson, "TCP Vegas: New techniques 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 inthe internet," IEEE/ACM Trans. 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. ACM SIGCOMM, Philadelphia, PA, Aug. 2005, pp. 145-156.
18. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIG-COMM, 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 IN-FOCOM, 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/ACM Trans. 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. ACM Parallel 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.