Abstract
This paper provides an overview of techniques for improving Web performance. For improving server performance, multiple Web servers can be used in combination with efficient load balancing techniques. We also discuss how the choice of server architecture affects performance. We examine content distribution networks (CDN’s) and the routing techniques that they use. While Web performance can be improved using caching, a key problem with caching is consistency. We present different techniques for achieving varying forms of cache consistency.
Chapter PDF
Similar content being viewed by others
References
V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In Proceedings of PDIS ’96: The IEEE Conference on Parallel and Distributed Information Systems, Miami Beach, Florida, December 1996.
The Apache Project. The Apache WWW server. http://httpd.apache.org.
M. F. Arlitt and T. Jin. Workload characterization of the 1998 world cup web site. IEEE Network, 14(3):30–37, May/June 2000.
M. F. Arlitt and C. L. Williamson. Internet Web servers: Workload characterization and performance implications. IEEE/ACM Transactions on Networking, 5(5):631–646, Oct 1997.
G. Banga, J. Mogul, and P. Druschel. A scalable and explicit event delivery mechanism for UNIX. In Proceedings of the USENIX 1999 Technical Conference, Monterey, CA, June 1999.
A. Barbir, B. Cain, F. Douglis, M. Green, M. Hofmann, R. Nair, D. Potter and O. Spatscheck. Known CDN request-routing mechanisms. IETF Internet-Draft, February 2002.
P. Barford, A. Bestavros, A. Bradley, and M. E. Crovella. Changes in Web Client Access Patterns: Characteristics and Caching Implications. World Wide Web Journal, 1999.
M. Beck and T. Moore. The Intemet2 Distributed Storage Infrastructure Project: An Architecture for Internet Content Channels. In Proceedings of the 3rd International Web Caching Workshop, 1998.
T. Berners-Lee, R. Fielding, and H. Frystyk. Hypertext transfer protocol — HTTP/1.0. IETF RFC 1945, May 1996.
T. Brisco. DNS Support for Load Balancing. IETF RFC 1794, April 1995.
P. Cao and C. Liu. Maintaining Strong Cache Consistency in the World-Wide Web. In Proceedings of the Seventeenth International Conference on Distributed Computing Systems, May 1997.
V. Cardellini, M. Colajanni, and P. Yu. DNS Dispatching Algorithms with State Estimators for Scalable Web Server Clusters. World Wide Web,2(2), July 1999.
V. Cardellini, M. Colajanni, and P. Yu. Dynamic Load Balancing on Web-Server Systems. IEEE Internet Computing, pages 28–39, May/June 1999.
V. Cate. Alex: A Global File System. In Proceedings of the 1992 USENIX File System Workshop, pages 1–12, May 1992.
J. Challenger, A. Iyengar, K. Witting, C. Ferstat, and P. Reed. A Publishing System for Efficiently Creating Dynamic Web Content. In Proceedings of IEEE INFOCOM 2000, March 2000.
M. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6):835–846, Nov 1997.
C. R. Cunha, A. Bestavros, and M. E. Crovella. Characteristics of www client-based traces. Technical Report CS 95–010, Boston University Computer Science Department, Boston, MA, June 1995.
M. Day, B. Cain, G. Tomlinson, and P. Rzewski. A model for content intemetworking (CDI). Internet Draft (draft-ietf-cdi-model-01.txt), February 2002.
D. Dias, W. Kish, R. Mukherjee, and R. Tewari. A Scalable and Highly Available Web Server. In Proceedings of the 1996 IEEE Computer Conference (COMPCON), February 1996.
A. Downey. The structural cause of file size distributions. In Proceedings of the Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Cincinnati, OH, Aug 2001.
V. Duvvuri, P. Shenoy, and R. Tewari. Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web. In Proceedings of the IEEE Infocom’00, Tel Aviv,Israel, March 2000.
Z. Fei. A Novel Approach to Managing Consistency in Content Distribution Networks. In Proceedings of the 6th Workshop on Web Caching and Content Distribution, Boston, MA, June 2001.
Z. Fei, S. Bhattacharjee, E. Zegura, and M. Ammar. A Novel Server Selection Technique for Improving the Response Time of a Replicated Service. In Proceedings of IEEE INFOCOM’98, 1998.
R. Fielding, J. Gettys, J. Mogul, H. Frystyk, and T. Berners-Lee. Hypertext transfer protocol — HTTP/ 1.1. IETF RFC 2068, January 1997.
R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. Hypertext transfer protocol — HTTP/1.1. IETF RFC 2616, June 1999.
P. Francis. Yoid: Extending the Internet Multicast Architecture. Technical report, AT&T Center for Internet Research at ICSI (ACIRI), April 2000.
C. Gray and D. Cheriton. Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, pages 202–210, 1989.
M. Gritter and D R. Cheriton. An Architecture for Content Routing Support in the Internet. In Proceedings of the USENIX Symposium on Internet Technologies,San Francisco, CA, March 2001.
J. Gwertzman and M. Seltzer. World-Wide Web Cache Consistency. In Proceedings of the 1996 USENIX Technical Conference, January 1996.
J. C. Hu, S. Mungee, and D. C. Schmidt. Techniques for developing and measuring high-performance Web servers over ATM networks. In Proceedings of the Conference on Computer Communications (IEEE Infocom), San Francisco, CA, Mar 1998.
J. C. Hu, I. Pyarali, and D. C. Schmidt. Measuring the impact of event dispatching and concurrency models on Web server performance over high-speed networks. In Proceedings of the 2nd Global Internet Conference (held as part of GLOBECOM ‘87), Phoenix, AZ, Nov 1997.
G. Hunt, G. Goldszmidt, R. King, and R. Mukherjee. Network Dispatcher: A Connection Router for Scalable Internet Services. In Proceedings of the 7th International World Wide Web Conference, April 1998.
A. Iyengar and J. Challenger. Improving Web Server Performance by Caching Dynamic Data. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997.
A. Iyengar, J. Challenger, D. Dias, and P. Dantzig. High-Performance Web Site Design Techniques. IEEE Internet Computing,4(2), March/April 2000.
K. L. Johnson, J. F. Carr, M. S. Day, and M. R Kaashoek. The measured performance of content distribution networks. In International Web Caching and Content Delivery Workshop (WCW), Lisbon, Portugal, May 2000. http://www.terena.nl/conf/wcw/Proceedings/S4/S4–1.pdf.
P. Joubert, R. King, R. Neves, M. Russinovich, and J. Tracey. High-performance memory-based web servers: Kernel and user-space performance. In Proceedings of the USENIX Annual Technical Conference, Boston, MA, June 2001.
M. Koletsou and G. M. Voelker. The Medusa proxy: A tool for exploring user-perceived web performance. In Proceedings of International Web Caching and Content Delivery Workshop (WCW), Boston, MA, June 2001. Elsevier.
B. Krishnamurthy and J. Rexford. Web Protocols and Practice. Addison Wesley, 2001.
B. Krishnamurthy and C. Wills. Proxy Cache Coherency and Replacement—Towards a More Complete Picture. In Proceedings of the 19th International Conference on Distributed Computing Systems (ICDCS), June 1999.
B. Krishnamurthy and C. Wills. Study of Piggyback Cache Validation for Proxy Caches in the WWW. In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, Monterey, CA, pages 1–12, December 1997.
B. Krishnamurthy, C. Wills, and Y. Zhang. On the use and performance of content distribution networks. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, November 2001.
T. T. Kwan, R. E. McGrath, and D. A. Reed. NCSA’s World Wide Web Server: Design and Performance. IEEE Computer, 28(11):68–74, November 1995.
D. Li, P. Cao, and M. Dahlin. WCIP: Web Cache Invalidation Protocol. IETF Internet Draft, November 2000.
B. Mah. An empirical model of HTTP network traffic. In Proceedings of the Conference on Computer Communications (IEEE Infocom), Kobe, Japan, Apr 1997.
Z. Morley Mao, C. D. Cranor, F. Douglis, M. Rabinovich, O. Spatscheck, and J. Wang. A precise and efficient evaluation of the proximity between web clients and their local DNS servers. In Proceedings of USENIX Annual Technical Conference, June 2002.
J. C. Mogul. Clarifying the fundamentals of HTTP. In Proceedings of WWW 2002 Conference, Honolulu, HA, May 2002.
J. C. Mogul. Network behavior of a busy Web server and its clients. Technical Report 95/5, Digital Equipment Corporation Western Research Lab, Palo Alto, CA, October 1995.
J C. Mogul, E Douglis, A. Feldmann, and B. Krishnamurthy. Potential Benefits of Delta Encoding and Data Compression for HTTP. In Proceedings of ACM SIGCOMM Conference, 1997.
D. Mosedale, W. Foss, and R. McCool. Lessons Learned Administering Netscape’s Internet Site. IEEE Internet Computing, 1(2):28–35, March/April 1997.
E. M. Nahum, T. Barzilai, and D. Kandlur. Performance issues in WWW servers. IEEE/ACM Transactions on Networking, 10(2):2–11, Feb 2002.
E. M. Nahum, M. Rosu, S. Seshan, and J. Almeida. The effects of wide-area conditions on WWW server performance. In Proceedings of the ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Cambridge, MA, June 2001.
A. Ninan, P. Kulkarni, P. Shenoy, K. Ramamritham, and R. Tewari. Cooperative Leases: Scalable Consistency Maintenance in Content Distribution Networks. In Proceedings of the World Wide Web conference (WWW2002), May 2002.
Open Market. FastCGI. http://www.fastcgi.com/.
V. N. Padmanabhan and L. Qui. The content and access dynamics of a busy web site: findings and implications. In SIGCOMM, pages 111–123, 2000.
V. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. M. Nahum. Locality-Aware Request Distribution in Cluster-based Network Services. In Proceedings of ASPLOS-VIII, October 1998.
V. Pai, P. Druschel, and W. Zwaenepoel. Flash: An efficient and portable Web server. In USENIX Annual Technical Conference, Monterey, CA, June 1999.
V. S. Pai, P. Druschel, and W. Zwaenepoel. 1/0 Lite: A copy-free UNIX 1/0 system. In 3rd USENIX Symposium on Operating Systems Design and Implementation, New Orleans, LA, February 1999.
M. Rabinovich and O. Spatscheck. Web Caching and Replication. Addison-Wesley, 2002.
A. Shaikh, R. Tewari, and M. Agrawal. On the Effectiveness of DNS-based Server Selection. In Proceedings of IEEE INFOCOM 2001, 2001.
J. Song, A. Iyengar, E. Levy, and D. Dias. Architecture of a Web Server Accelerator. Computer Networks, 38(1), 2002.
The Standard Performance Evaluation Corporation. SpecWeb99. http://www.spec.org/osg/web99, 1999.
Squid Internet Object Cache Users Guide. Available on-line at http://squid.nlanr.net, 1997.
R. Srinivasan, C. Liang, and K. Ramamritham. Maintaining Temporal Coherency of Virtual Warehouses. In Proceedings of the 19th IEEE Real-Time Systems Symposium (RTSS98), Madrid,Spain, December 1998.
Sun Microsystems Inc. The Java Web server. http://wwws.sun.com/software/jwebserver/index.html.
R. Tewari, T. Niranjan, and S. Ramamurthy. WCDP: Web Content Distribution Protocol. IETF Internet Draft, March 2002.
Red Hat Inc. The Tux WWW server. http://people.redhat.com/mingo/TUX-patches/.
D. C. Verma. Content Distribution Networks: An Engineering Approach. John Wiley & Sons, 2002.
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering Server-driven Consistency for Large-scale Dynamic Web Services. In Proceedings of the 10th World Wide Web Conference, Hong Kong,May 2001.
J. Yin, L. Alvisi, M. Dahlin, and C. Lin. Volume Leases for Consistency in Large-Scale Systems. IEEE Transactions on Knowledge and Data Engineering, January 1999.
J. Yin, L. Alvisi, M. Dahlin, and C. Lin. Hierarchical Cache Consistency in a WAN. In Proceedings of the Usenix Symposium on Internet Technologies (USITS’99), Boulder, CO, October 1999.
H. Yu, L. Breslau, and S. Shenker. A Scalable Web Cache Consistency Architecture. In Proceedings of the ACM SIGCOMM’99, Boston, MA, September 1999.
Zeus Inc. The Zeus WWW server. http://www.zeus.co.uk.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Iyengar, A., Nahum, E., Shaikh, A., Tewari, R. (2002). Enhancing Web Performance. In: Chapin, L. (eds) Communication Systems. IFIP WCC TC6 2002. IFIP — The International Federation for Information Processing, vol 92. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35600-6_4
Download citation
DOI: https://doi.org/10.1007/978-0-387-35600-6_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4809-3
Online ISBN: 978-0-387-35600-6
eBook Packages: Springer Book Archive