Performance interactions between P-HTTP and TCP implementations

ABSTRACT

This document describes several performance problems resulting from interactions between implementations of persistent-HTTP (P-HTTP) and TCP. Two of these problems tie P-HTTP performance to TCP delayed-acknowledgments, thus adding up to 200ms to each P-HTTP transaction. A third results in multiple slow-starts per TCP connection. Unresolved, these problems result in P-HTTP transactions which are 14 times slower than standard HTTP and 20 times slower than potential P-HTTP over a 10 Mb/s Ethernet. We describe each problem and potential solutions. After implementing our solutions to two of the problems, we observe that P-HTTP performs better than HTTP on a local Ethernet. Although we observed these problems in specific implementations of HTTP and TCP (Apache-1.1b4 and SunOS 4.1.3, respectively), we believe that these problems occur more widely.

REFERENCES

• 1: R. Braden, Requirements for Internet Hosts - Communication Layers, RFC Editor, 1989
• 2: [2] L. Brakmo and L. Peterson. TCP Vegas: End to end congestion avoidance on a global internet. IEEE Journal of Selected Areas in Communication , 13(8): 1465-1480, October 1995.
• 3: D. D. Clark, Modularity and efficiency in protocol implementation, RFC Editor, 1982
• 4: D. D. Clark, Window and Acknowledgement Strategy in TCP, RFC Editor, 1982
• 5: [5] Jon Crowcroft, Ian Wakeman, Zheng Wang, and Dejan Strovica. Is layering harmful? IEEE Network Magazine, 6(xxx): 20-24, January 1992.
• 6: R. Fielding , J. Gettys , J. Mogul , H. Frystyk , T. Berners-Lee, Hypertext Transfer Protocol -- HTTP/1.1, RFC Editor, 1997
• 7: [7] John Franks. Change log for WN. WN distribution, http://hopf.math.nwu.edu/, August 1995.
• 8: John Heidemann , Katia Obraczka , Joe Touch, Modeling the performance of HTTP over several transport protocols, IEEE/ACM Transactions on Networking (TON), v.5 n.5, p.616-630, Oct. 1997 [doi>10.1109/90.649564]
• 9: [9] Janey C. Hoe. Start-up dynamics of TCP's congestion control and avoidance schemes. Master's thesis, Massachusetts Institute of Technology, May 1995.
• 10: Janey C. Hoe, Improving the start-up behavior of a congestion control scheme for TCP, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.270-280, August 28-30, 1996, Palo Alto, California, United States
• 11: V. Jacobson, Congestion avoidance and control, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.314-329, August 1988
• 12: J. C. Mogul , S. E. Deering, Path MTU discovery, RFC Editor, 1990
• 13: Jeffrey C. Mogul, The case for persistent-connection HTTP, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.299-313, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 14: Kjersti Moldeklev , Per Gunningberg, How a large ATM MTU causes deadlocks in TCP data transfers, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.409-422, Aug. 1995 [doi>10.1109/90.413215]
• 15: [15] Henrik Frystyk Nielsen, Jim Gettys, Anselm Baird-Smith, Eric Prud'hommeaux, Håkon Wium Lie, and Chris Lilley. Network performance effects of HTTP/1.1, CSS1, and PNG. NOTE-pipelining-970207, availble as web page http://www.w3.org/pub/- WWW/Protocols/HTTP/Performance/- Pipeline.html, 7 February 1997.
• 16: [16] Venkata N. Padmanabhan and Jeffrey C. Mogul. Improving HTTP latency. In Proceedings of the Second International World Wide Web Conference, October 1994.
• 17: [17] W. Richard Stevens. TCP/IP Illustrated, volume 1. Addison-Wesley, 1994.
• 18: [18] W. Richard Stevens. TCP/IP Illustrated, volume 2. Addison-Wesley, 1995.
• 19: J. Touch, TCP Control Block Interdependence, RFC Editor, 1997
• 20: [20] Joe Touch, John Heidemann, and Katia Obraczka. Analysis of HTTP performance. Released as web page http://www.isi.edu/lsam- /publications/http-perf/, Currently submitted for publication to IEEE Communications Magazine, June 1996.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization

General Terms:
Theory