Effects of ensemble-TCP

ABSTRACT

TCP currently recalculates the state of each connection from a fixed set of initial parameters; this recalculation occurs over several round trips, during which the connection can be less than efficient. TCP control block sharing is a technique for reusing information among connections in series and aggregating it among connections in parallel. This paper explores the design space of a modified TCP stack that utilizes these two ideas, and one possible design (E-TCP) is presented in detail. E-TCP has been designed so that the network transmission behavior of group of parallel E-TCP connections closely resembles that of a single TCP/Reno connection. Simulated web accesses using HTTP/1.0 over E-TCP show a significant performance improvement compared to TCP/Reno connection bundles. This paper is first to evaluate performance using four different intra-ensemble schedulers for different workloads. In one scenario simulating a common case, E-TCP is 4-75% faster than Reno for transmitting the HTML parts of various pages, and 17-61% faster transmitting the whole pages. In the same scenario, reusing cached state speeds up repeated E-TCP page accesses by 17-53% for the HTML parts and 10-28% for the whole pages, compared to the initial access. E-TCP can also be integrated with other proposed TCP extensions (such as TCP/Vegas or TCP/SACK), to further improve performance.

REFERENCES

• 1: J. Touch. "TCP Control Block Interdependence." Internet Request For Comments, RFC 2140. April 1997.
• 2: V. Visweswaraiah, J. Heidemann. "Improving Restart of Idle TCP Connections." Technical Report 97-661, University of Southern California, November, 1997.
• 3: C. A. Waldspurger , E. Weihl. W., Stride Scheduling: Deterministic Proportional- Share Resource Management, Massachusetts Institute of Technology, Cambridge, MA, 1995
• 4: J. Postel. "DARPA Internet Protocol Specification." RFC 791, Internet Request For Comments. September 1981.
• 5: J. Postel. "Transmission Control Protocol." RFC 793, Internet Request For Comments. September 1981.
• 6: H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm R. Katz. "TCP Behavior of a Busy Internet Server: Analysis and Improvements." In Proc. IEEE Infocom, San Francisco, CA, USA, March 1998.
• 7: R. Braden. "T/TCP - TCP Extensions for Transactions. Functional Specification." Internet Request For Comments, RFC 1644. July 1994.
• 8: R. Braden. "Extending TCP for Transaction - Concepts." Internet Request For Comments, RFC 1379. November 1992.
• 9: R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, T. Berners-Lee. "Hypertext Transfer Protocol - HTTP/1.1." Work In Progress (Internet Draft draft-ietf-http-v11-spec-rev-06). November 1998.
• 10: T. Berners-Lee, R. Fielding, H. Frystyk. "Hypertext Transfer Protocol - HTTP/1.0." RFC 1945, Internet Request For Comments. May 1996
• 11: K. Fall (ed.) and K. Varadhan (ed.). "ns Notes and Documentation." March 1998. http://www-mash.cs.berkeley.edu/ns/ns-documentation.html
• 12: Jon Crowcroft , Philippe Oechslin, Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP, ACM SIGCOMM Computer Communication Review, v.28 n.3, p.53-69, July 1998 [doi>10.1145/293927.293930]
• 13: Matthew Mathis , Jamshid Mahdavi, Forward acknowledgement: refining TCP congestion control, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.281-291, Oct. 1996
• 14: 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]
• 15: Lawrence S. Brakmo , Sean W. O'Malley , Larry L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance, Proceedings of the conference on Communications architectures, protocols and applications, p.24-35, August 31-September 02, 1994, London, United Kingdom
• 16: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 17: M. Mathis, J. Mahdavi, S. Floyd and A. Romanow. "TCP Selective Acknowledgment Options." RFC 2018, Internet Request For Comments. October 1996.
• 18: K. Thompson, G. J. Miller and R. Wilder. "Wide-Area Internet Traffic Patterns and Characteristics." In IEEE Network, November 1997.
• 19: Bruce A. Mah, An Empirical Model of HTTP Network Traffic, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.592, April 09-11, 1997
• 20: J. Lyon, K. Evans and J. Klein. "Transaction Internet Protocol Version 3.0." RFC 2371, Internet Request For Comments. July 1998.
• 21: J. Gettys and H. F. Nielsen. "SMUX Protocol Specification." Work In Progress (W3C Working Draft WD-mux-19980710). July 1998.
• 22: S. Spero. "Session Control Protocol, Version 2.0." Work In Progress. November 1996. http://metalab.unc.edu/ses/scp.html
• 23: J. Mogul and S. Deering. "Path MTU Discovery." RFC 1191, Internet Request For Comments. November 1990.
• 24: Jeffrey C. Mogul, The case for persistent-connection HTTP, ACM SIGCOMM Computer Communication Review, v.25 n.4, p.299-313, Oct. 1995
• 25: Hari Balakrishnan , Hariharan S. Rahul , Srinivasan Seshan, An integrated congestion management architecture for Internet hosts, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.175-187, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 26: A. Hughes, J. Touch and J. Heidemann. "Issues in TCP Slow-Start Restart After Idle." Work In Progress. March 1998. http://www.isi.edu/~ahughes/pubs/draft-xxx.txt
• 27: M. Handley, J. Padhye and S. Floyd. "TCP Congestion Window Validation." September 1999.
• 28: M. Allman, S. Floyd and C. Partridge. "Increasing TCP's Initial Window." RFC 2414, Internet Request For Comments. September 1998.
• 29: M. Mathis, J. Semke, J. Mahdavi and K. Lahey. "The Rate-Halving Algorithm for TCP Congestion Control." Work In Progress. June 1999. http://www.psc.edu/networking/ftp/papers/draft-ratehalving.txt
• 30: V. Padmanabhan and R. Katz. "TCP Fast Start: A Technique For speeding Up Web Transfers." In Proc. IEEE Globecom '98 Internet Mini-Conference, Sydney, Australia, November 1998.
• 31: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 32: J. Wroclawski. "The Use of RSVP with IETF Integrated Services." RFC 2210, Internet Request For Comments, September 1997.
• 33: L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, "RSVP: A New Resource ReSerVation Protocol," IEEE Network 7, 5, 1993, pp. 8-18.
• 34: S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss (1998), "An Architecture for Differentiated Services," RFC 2475, Internet Request For Comments.
• 35: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]