Measuring the capacity of a Web server under realistic loads

The World Wide Web and its related applications place substantial performance demands on network servers. The ability to measure the effect of these demands is important for tuning and optimizing the various software components that make up a Web server. To measure these effects, it is necessary to generate realistic HTTP client requests in a test‐bed environment. Unfortunately, the state‐of‐the‐art approach for benchmarking Web servers is unable to generate client request rates that exceed the capacity of the server being tested, even for short periods of time. Moreover, it fails to model important characteristics of the wide area networks on which most servers are deployed (e.g., delay and packet loss). This paper examines pitfalls that one encounters when measuring Web server capacity using a synthetic workload. We propose and evaluate a new method for Web traffic generation that can generate bursty traffic, with peak loads that exceed the capacity of the server. Our method also models the delay and loss characteristics of WANs. We use the proposed method to measure the performance of widely used Web servers. The results show that actual server performance can be significantly lower than indicated by standard benchmarks under conditions of overload and in the presence of wide area network delays and packet losses.

[1]  Willy Zwaenepoel,et al.  IO-Lite: a unified I/O buffering and caching system , 1999, TOCS.

[2]  Jeffrey C. Mogul,et al.  Improving HTTP Latency , 1995, Comput. Networks ISDN Syst..

[3]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[4]  James Gettys,et al.  Network performance effects of HTTP/1.1, CSS1, and PNG , 1997, SIGCOMM '97.

[5]  Kimberly C. Claffy,et al.  Web Traffic Characterization: An Assesment of the Impact of Caching Documents from NCSA's Web Server , 1995, Comput. Networks ISDN Syst..

[6]  ZhangLixia,et al.  Some observations on the dynamics of a congestion control algorithm , 1990 .

[7]  Maurice J. Bach The Design of the UNIX Operating System , 1986 .

[8]  Azer Bestavros,et al.  Application-level document caching in the Internet , 1995, Second International Workshop on Services in Distributed and Networked Environments.

[9]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[10]  K. K. Ramakrishnan,et al.  Scheduling issues for interfacing to high speed networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[11]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[12]  Roy T. Fielding,et al.  The Apache HTTP Server Project , 1997, IEEE Internet Comput..

[13]  Robert E. McGrath,et al.  User access patterns to NCSA''s World Wide Web server , 1995 .

[14]  Helen Custer,et al.  Inside Windows NT , 1992 .

[15]  David Mosberger,et al.  httperf—a tool for measuring web server performance , 1998, PERV.

[16]  T. Boll,et al.  Measuring behavior. , 2000, Neurologic clinics.

[17]  Peter Druschel,et al.  Lazy receiver processing (LRP): a network subsystem architecture for server systems , 1996, OSDI '96.

[18]  Anja Feldmann,et al.  Potential benefits of delta encoding and data compression for HTTP , 1997, SIGCOMM '97.

[19]  Douglas C. Schmidt,et al.  Techniques for developing and measuring high performance Web servers over high speed networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[20]  Jeffrey C. Mogul,et al.  Scalable Kernel Performance for Internet Servers Under Realistic Loads , 1998, USENIX Annual Technical Conference.

[21]  Scott Shenker,et al.  Some observations on the dynamics of a congestion control algorithm , 1990, CCRV.

[22]  Keith Bostic,et al.  The design and implementa-tion of the 4.4BSD operating system , 1996 .

[23]  Peter Druschel,et al.  Resource containers: a new facility for resource management in server systems , 1999, OSDI '99.

[24]  Margo I. Seltzer,et al.  The case for geographical push-caching , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[25]  Jeffrey C. Mogul,et al.  Observing TCP dynamics in real networks , 1992, SIGCOMM '92.

[26]  Eric A. Brewer,et al.  Cluster-based scalable network services , 1997, SOSP.

[27]  Virgílio A. F. Almeida,et al.  Measuring the behaviour of a world-wide web server , 1997, HPN.

[28]  Samuel J. Leffler,et al.  The design and implementation of the 4.3 BSD Unix operating system , 1991, Addison-Wesley series in computer science.

[29]  Douglas C. Schmidt,et al.  Techniques for Developing and Measuring High-Performance Web Servers over ATM Networks , 1998 .

[30]  Carlos Maltzahn,et al.  Performance issues of enterprise level web proxies , 1997, SIGMETRICS '97.

[31]  George Eckel Inside Windows NT , 1993 .

[32]  Peter Druschel,et al.  Better operating system features for faster network servers , 1998, PERV.

[33]  Jeffrey C. Mogul,et al.  Operating systems support for busy Internet servers , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[34]  S. Hadjiefthymiades,et al.  Hypertext Transfer Protocol (HTTP) , 1996 .

[35]  Qing Yang,et al.  Measurement, analysis and performance improvement of the Apache Web server , 1999, 1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305).

[36]  Robert Grimm,et al.  Application performance and flexibility on exokernel systems , 1997, SOSP.

[37]  Gaurav Banga,et al.  The design and implementation of a new network subsystem architecture for server systems , 1998 .

[38]  Fred Douglis,et al.  Optimistic deltas for WWW latency reduction , 1997 .

[39]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[40]  Jussara M. Almeida,et al.  Measuring Proxy Performance with the Wisconsin Proxy Benchmark , 1998, Comput. Networks.

[41]  Jeffrey C. Mogul,et al.  Network Behavior of a Busy Web Server and its Clients , 1999 .

[42]  Peter,et al.  Io-lite: a Uniied I/o Buuering and Caching System , 1997 .

[43]  Edward A. Fox,et al.  Removal policies in network caches for World-Wide Web documents , 1996, SIGCOMM '96.

[44]  Douglas C. Schmidt,et al.  Measuring the impact of event dispatching and concurrency models on Web server performance over high-speed networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[45]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.

[46]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[47]  Virgílio A. F. Almeida,et al.  On the Interaction Between an Operating System and Web Server , 1997 .

[48]  W. Richard Stevens Tcp/ip illustrated- volume 1 , 1994 .

[49]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

[50]  K. K. Ramakrishnan,et al.  Eliminating receive livelock in an interrupt-driven kernel , 1996, TOCS.

[51]  Dawson R. Engler,et al.  Server operating systems , 1996, EW 7.