TCP rate control

ABSTRACT

This paper presents TCP rate control, a new technique for transparently augmenting end-to-end TCP performance by controlling the sending rate of a TCP source. The sending rate of a TCP source is determined by its window size, the round trip time and the rate of acknowledgments. TCP rate control affects these aspects by modifying the ack number and receiver window fields in acknowledgments and by modulating the acknowledgment rate. From a performance viewpoint a key benefit of TCP rate control is to avoid adverse performance effects due to packet losses such as reduced goodput and unfairness or large spread in per-user goodputs. Further, TCP rate control positively affects performance even if the bottleneck is non-local and the end-host TCP implementations are non-conforming. These aspects are demonstrated through a comparative study of TCP rate control, RED and TCP-ECN. The TCP rate control approach has been implemented and patented by Packeteer Inc.

REFERENCES

• 1: ATM Forum Traffic Management, "The ATM Forum Traffic Management Specification Version 4.0," April 1996.
• 2: H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm and R. H. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements," Proceedings of IEEE Infocomm, San Francisco, CA, USA, March 1998.
• 3: S. Blake, et al, "An Architecture for Differentiated Services," IETF RFC 2475, December 1998.
• 4: J. Bolot and A. Vega-Garcia, "Control Mechanisms for packet audio in the Internet," Proceedings of IEEE Infocom'96, 1996.
• 5: B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, L. Zhang, "Recommendations on Queue Management and Congestion Avoidance in the Internet," Internet RFC 2309, April 1998.
• 6: A. Charny "An Algorithm for Rate Allocation in a Packet-Switching Network with feedback", Masters thesis. MIT 1994
• 7: A. Demers, S. Keshav and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Internet-working: Research and Experience, Vol. 1, 1990, pp. 3-26.
• 8: W. Feng, D. Kandlur, D. Saha, K. Shin, "Techniques for Eliminating Packet Loss in Congested TCP/IP Networks," U. Michigan CSE-TR-349-97, November 1997.
• 9: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 10: Sally Floyd, TCP and explicit congestion notification, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.8-23, Oct. 1994 [doi>10.1145/205511.205512]
• 11: Floyd, S. and Henderson, T., "The NewReno Modification to TCP's Fast Recovery Algorithm", Internet RFC 2582, Experimental, April 1999.
• 12: Sally Floyd , Van Jacobson, Link-sharing and resource management models for packet networks, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.365-386, Aug. 1995 [doi>10.1109/90.413212]
• 13: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 14: R. Jain, "The Art of Computer Systems Performance Analysis," John Wiley & Sons Inc., 1991.
• 15: Shivkumar Kalyanaraman, Traffic management for the available bit rare (ABR) service in asynchronous transfer mode (ATM) networks, Ohio State University, Columbus, OH, 1998
• 16: Shivkumar Kalyanaraman , Raj Jain , Sonia Fahmy , Rohit Goyal , Bobby Vandalore, The ERICA switch algorithm for ABR traffic management in ATM networks, IEEE/ACM Transactions on Networking (TON), v.8 n.1, p.87-98, Feb. 2000 [doi>10.1109/90.836480]
• 17: L. Kalampoukas, A. Varma, K. K. Ramakrishnan, "Explicit Window Adaptation: A Method to Enhance TCP Performance," Proceedings of INFOCOM'98, April 1998.
• 18: S. Karandikar, S. Kalyanaraman, P Bagal and B. Packer. "TCP Rate Control for Congestion Avoidance" Technical Report, October 1999. Available from http://www.ecse.rpi.edu/Homepages/shivkuma/
• 19: A. Koike, "TCP flow control with ACR information," ATM Forum/97-0998, December 1997.
• 20: Dong Lin , Robert Morris, Dynamics of random early detection, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.127-137, September 14-18, 1997, Cannes, France
• 21: M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, "TCP Selective Acknowledgement Options," Internet RFC 2018, October 1996.
• 22: R. Morris, TCP behavior with many flows, Proceedings of the 1997 International Conference on Network Protocols (ICNP '97), p.205, October 28-31, 1997
• 23: Paolo Narváez , Kai-Yeung Siu, Acknowledgment bucket scheme for regulating TCP flow over ATM, Computer Networks and ISDN Systems, v.30 n.19, p.1775-1791, Oct. 1998 [doi>10.1016/S0169-7552(98)00164-0]
• 24: Packeteer Inc., http://www.packeteer.com/
• 25: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 26: K. K. Ramakrishnan , R. Jain, A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer, Symposium proceedings on Communications architectures and protocols, p.303-313, August 16-18, 1988, Stanford, California, United States
• 27: K. K. Ramakrishnan, S. Floyd, "A proposal to add Explicit Congestion Notification (ECN) to IPv6 and to TCP," IETF Internet Draft, November 1997, Available as http://ds.internic.net/internet-drafts/draft-kksjf-ecn-00.txt
• 28: R. Satyavolu, K. Duvedi, S. Kalyanaraman, "Explicit rate control of TCP applications," 1999. http://www.ecse.rpi.edu/Homepages/shivkuma/
• 29: W. R. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit and Fast Recovery Algorithms," Internet RFC 2001, January 1997.