Analytic Models for the Latency and Steady-State Throughput of TCP Tahoe, Reno, and SACK

IEEE/ACM Transactions on Networking

Volumn 11, Issue 6, 2003, Pages 959-971

  Sikdar, Biplab ^a   Kalyanaraman, Shivkumar ^a   Vastola, Kenneth S ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Modeling; Performance evaluation; Retransmission timeouts; TCP

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; INTERNET; MATHEMATICAL MODELS; PROBABILITY; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS;

DROPTAIL QUEUES; PERFORMANCE EVALUATION; RETRANSMISSION TIMEOUTS;

NETWORK PROTOCOLS;

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

References (20)

1. R. Braden and V. Jacobson, "TCP extensions for long delay paths," in RFC 1072, Oct. 1988.
2. R. Braden, V. Jacobson, and L. Zhang, "TCP extensions for high-speed paths," in RFC 1185, Oct. 1990.
3. N. Cardwell, S. Savage, and T. Anderson, "Modeling TCP latency," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 1742-1751.
4. C. Casetti and M. Meo, "A new approach to model the stationary behavior of TCP connections," in Proc. IEEE INFOCOM, Tel Aviv, Israel, March 2000, pp. 367-375.
5. 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, July 1996.
6. S. Floyd, J. Mahdavi, M. Mathis, M. Podolsky, and A. Romanow, "An extension to the selective acknowledgment (SACK) option for TCP," in Internet Draft, Aug. 1999, Draft-Floyd-SACK-00.Txt.
7. J. Heidemann, K. Obraczka, and J. Touch, "Modeling the performance of HTTP over several transfer protocols," IEEE/ACM Trans. Networking, vol. 5, pp. 616-630, Oct. 1997.
8. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1988, pp. 314-329.
9. _, Modified TCP Congestion Avoidance Algorithm. [Online]. Available: ftp://ftp.ee.lbl.gov/email/vanj.90apr30.txt
10. A. Kumar, "Comparative performance analysis of versions of TCP in a local network with a lossy link," IEEE/ACM Trans. Networking, vol. 6, pp. 485-498, Aug. 1997.
11. T. V. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Trans. Networking, vol. 5, pp. 336-350, June 1997.
12. S. H. Low, L. L. Peterson, and L. Wang, "Understanding VEGAS: A duality model," J. ACM, vol. 49, no. 2, pp. 207-235, Mar. 2002.
13. 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, July 1997.
14. M. Mathis and J. Mahdavi, "Forward acknowledgment: Refining TCP congestion control," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1996, pp. 281-291.
15. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP selective acknowledgment options," in RFC 2018, Apr. 1996.
16. R. Morris, "Scalable TCP congestion control," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 1176-1183.
17. T. Ott, J. H. B. Kemperman, and M. Mathis. (1996) The Stationary Behavior of Ideal TCP Congestion Avoidance. [Online]. Available: ftp://ftp.bellcore.com/pub/tjo/TCPwindow.ps
18. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP RENO performance: A simple model and its empirical validation," IEEE/ACM Trans. Networking, vol. 8, pp. 133-145, Apr. 2000.
19. B. Sikdar, S. Kalyanaraman, and K. S. Vastola, "An integrated model for the latency and steady state throughput of TCP connections," Perform. Eval., vol. 46, no. 2-3, pp. 139-154, Sept. 2001.
20. W. R. Stevens, TCP/IP Illustrated. Reading, MA: Addison-Wesley, 1994, vol. 1.