Abstract
In the current Internet the performance of service delivery crucially depends on the proper and efficient operation of Web servers. It is determined by their software architecture and characterized by the applied processing model.
Here we consider the Unix software architecture of an Apache Web server with its non-threaded multi-processing module Prefork. We propose a tractable multi-server model to approximate the performance of the load-dependent dynamic behavior of Apache’s resource pool of available HTTP service processes, which has not been done before. Furthermore, we show that this Markovian queueing model can be solved by advanced matrix-geometric methods. Then the efficiently computed performance results of this analytic model are compared with measurements of a real Apache Web server. The outcome clearly indicates that our analytic model can very accurately predict the mean-value performance of Apache under the Prefork policy.
Similar content being viewed by others
References
Andersson, M., Cao, J., Kihl, M., & Nyberg, C. (2003). Performance modeling of an apache web server with bursty arrival traffic. In Proceedings of the international conference on Internet computing, Las Vegas, USA.
Bini, D., & Meini, B. (1996). On the solution of a nonlinear matrix equation arising in queueing problems. SIAM Journal Matrix Analysis and Applications, 17, 906–926.
Cao, J., Andersson, M., Nyberg, C., & Kihl, M. (2003). Web server performance modeling using an M/G/1/K*PS queue. In Proceedings of 10th IEEE international conference on telecommunications (Vol. 2, pp. 1501–1506).
Chakka, R., & Do, T. V. (2004). Some new Markovian models for traffic and performance analysis in telecommunication networks, Tutorial Paper. In D. D. Kouvatsos (Ed.), Proceedings of the second international working conference on performance modelling and evaluation of heterogeneous networks (HET-NETs 04), Ilkley, UK (pp. T6/1–31).
Chakka, R., & Do, T. V. (2007). The MM∑ K k=1 CPP k /GE/c/L G-queue with heterogeneous servers: steady state solution and an application to performance evaluation. Performance Evaluation, 64(3), 191–209.
Choi, H.-K., & Limb, J. O. (1999). A behavioral model of Web traffic. In Proceedings of the seventh IEEE international conference on network protocols (ICNP’99) (pp. 327–334).
Dilley, J., Friedrich, R., Jin, T., & Rolia, J. (1997). Measurement tools and modeling techniques for evaluating Web server performance. In Proceedings of the 9th international conference on modelling techniques and tools for computer performance evaluation.
Dilley, J., Friedrich, R., Jin, T., & Rolia, J. (1998). Web server performance measurement and modeling techniques. Performance Evaluation, 33, 5–26.
Kouvatsos, D. (1994). Entropy maximisation and queueing network models. Annals of Operations Research, 48, 63–126.
Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analysis methods in stochastic modeling. ASA–SIAM series on statistics and applied probability.
Liu, X., Sha, L., Diao, Y., Froehlich, S., Hellerstein, J. L., & Parekh, S. (2003). Online response time optimization of Apache Web server. In Eleventh international workshop on quality of service (IWQoS 2003) (pp. 461–478).
Liu, Z., Niclausse, N., Jalpa-Villanueva, C., & Barbier, S. (1999). Traffic model and performance evaluation of Web servers (Technical Report 3840). INRIA.
Menasce, D. A. (2003). Web server software architectures. IEEE Internet Computing, 7(6), 78–81.
Menasce, D. A., Dodge, R., & Barbara, D. (2001). Preserving QoS of e-commerce sites through self-tunning: a performance model approach. In Proceedings of the ACM conference on e-commerce, Tampa, Florida, USA (pp. 224–234).
Mitrani, I., & Chakka, R. (1995). Spectral expansion solution for a class of Markov models: application and comparison with the matrix–geometric method. Performance Evaluation, 23, 241–260.
Mosberger, D., & Jin, T. (1998). httperf: A tool for measuring Web server performance. In First workshop on Internet server performance (WISP 98) (pp. 59–67). New York: Asoc. Comput. Math.
Naoumov, V., Krieger, U. R., & Warner, D. (1996). Analysis of a multi-server delay–loss system with a general Markovian arrival process. In S. R. Chakravarthy & A. S. Alfa (Eds.), Lecture notes in pure and applied mathematics : Vol. 183. Matrix–analytic methods in stochastic models. New York: Dekker.
Reeser, P., & Hariharan, R. (2000). Analytical model of web servers in distributed environments. In Proceedings of the 2nd ACM international workshop on software and performance WOSP’2000, Ottawa, Canada (pp. 158–167).
Slothouber, L. P. (1995). A model of Web server performance. http://www.geocities.com/webserverperformance.
Squillante, M. S., Yao, D. D., & Zhang, L. (1999). Web traffic modeling and Web server performance analysis. In Proceedings of the 38th IEEE international conference on decision & control, Phoenix, Arizona, USA (pp. 4432–4439).
Squillante, M. S., Yao, D. D., & Zhang, L. (1999). Web traffic modeling and Web server performance analysis. ACM SIGMETRICS Performance Evaluation Review, 27(3), 24–27.
The Apache Software Foundation (1995–2007). ab—Apache HTTP server benchmarking tool. http://httpd.apache.org/docs/2.2/programs/ab.html.
The Apache Software Foundation (1995–2007). Apache HTTP server project. http://www.apache.org.
Author information
Authors and Affiliations
Corresponding author
Additional information
U.R. Krieger acknowledges the support by the EU IST-FP6 NoE project “EuroNGI/EuroFGI”.
Rights and permissions
About this article
Cite this article
Do, T.V., Krieger, U.R. & Chakka, R. Performance modeling of an Apache Web server with a dynamic pool of service processes. Telecommun Syst 39, 117–129 (2008). https://doi.org/10.1007/s11235-008-9116-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-008-9116-y