Abstract
Web sites are exposed to high rates of incoming requests. The servers may become overloaded during temporary traffic peaks when more requests arrive than the server is designed for. An admission control mechanism rejects some requests whenever the arriving traffic is too high and thereby maintains an acceptable load in the system. This paper presents how admission control mechanisms can be designed with a combination of queueing theory and control theory. In this paper we model an Apache web server as a GI/G/1-system and then design a PI-controller, commonly used in automatic control, for the server. The controller has been implemented as a module inside the Apache source code. Measurements from the laboratory setup show how robust the implemented controller is, and how it corresponds to the results from the theoretical analysis.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abdelzaher, T., Lu, C.: Modeling and performance control of internet servers. In: Proceedings of the 39th IEEE Conference on Decision and Control, pp. 2234–2239 (2000)
Abdelzaher, T., Shin, K., Bhatti, N.: Performance guarantees for web server end-systems: a control theoretic approach. IEEE Trans. Parallel Distrib. Syst. 13(1), 80–96 (2002)
Agnew, C.: Dynamic modeling and control of congestion-prone systems. Oper. Res. 24(3), 400–419 (1976)
Apache Web server, home page: http://www.apache.org, as of 2007
Åström, K., Wittenmark, B.: Computer-controlled Systems. Theory and Design, 3rd edn. Prentice-Hall, Englewood Cliffs, NJ (1997)
Banga, G., Druschel, P.: Measuring the capacity of a web server under realistic loads. In: World Wide Web Journal, vol. 2, pp. 69–83. Springer, Berlin Heidelberg New York (1999)
Beckers, J., Hendrawan, I., Kooij, R.E., van der Mei, R.: Generalized processor sharing performance model for internet access lines. In: 9th IFIP Conference on Performance Modelling and Evaluation of ATM and IP Networks, Budapest (2001)
Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Netw. 64–71. Sept/Oct (1999)
Bhoj, P., Ramanathan, S., Singhal, S.: Web2K: bringing QoS to web servers. HP Labs Technical report, HPL-2000-61 (2000)
Carlström, R.R.J.: Application-aware admission control and scheduling in web servers. In: Proceedings of Infocom (2002)
Chen, H., Iyengar, A.: A tiered system for serving differentiated content. In: World Wide Web Journal, vol. 6, pp. 331–352. Springer, Berlin Heidelberg New York (2003)
Cherkasova, L., Phaal, P.: Predictive admission control strategy for overloaded commerical web servers. In: Proceedings of the 8th International IEEE Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 500–507 (2000)
Farel, R., Gawande, M.: Design and analysis of overload control strategies for transaction network databases. In: Proceedings of the 13th International Teletraffic Congress, pp. 115–120 (1991)
Hellerstein, J.L., Yixin Diao, Parekh, S., Tilbury, D.M.: Control engineering for computing systems. IEEE Control Syst. Mag. 25(6), 56–68 (2005)
Hryń, G., Jerzak, Z., Chydziński, A.: MMPP-based HTTP traffic generation with multiple emulated sources. Arch. Inform. Teor. Stosow. 16, 321–335 (2004)
Kihl, M., Robertsson, A., Wittenmark, B.: Analysis of admission control mechanisms using non-linear control theory. In: Proceedings of IEEE International Symposium on Computer Communications (2003)
Kihl, M., Robertsson, A., Wittenmark, B.: Performance modelling and control of server systems using non-linear control theory. In: Proceedings of the 18th International Teletraffic Congress (2003)
Kihl, M., Robertsson, A., Wittenmark, B.: Control theretic modelling and design of admission control mechanisms for server systems. In: Proceedings of IFIP Networking (2004)
Körner, U., Nyberg, C.: Overload control in communication networks. In: Proceedings of Globecom’91, pp. 1331–1335 (1991)
Larsen, M., Kokotovic, P.V.: A brief look at the Tsypkin criterion: from analysis to design. Int. J. Adapt. Control Signal Process. 15(2), 121–128 (2001)
Lu, C., Abdelzaher, T., Stankovic, J., So, S.: A feedback control approach for guaranteeing relative delays in web servers. In: Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium, pp. 51–62 (2001)
Mei, R.D.V.D., Hariharan, R., Reeser, P.K.: Web server performance modeling. Telecommun. Syst. 16(3–4), 361–378 (2001)
Robb, D.: Up to capacity. In: Computerworld, no. Aug 29, pp. 24–26 (2005)
Robertsson, A., Kihl, M., Wittenmark, B.: Analysis and design of admission control in web-server systems. In Proceedings of American Control Conference (2003)
Robertsson, A., Wittenmark, B., Kihl, M., Andersson, M.: Admission control for web server systems—design and experimental evaluation. In: Proceedings of IEEE Conference on Decision and Control (CDC2004), pp. 531–536. Paradise Island, Bahamas (2004)
Salvador, P., Valadas, R., Pacheco, A.: Multiscale fitting procedure using Markov modulated poisson processes. Telecommun. Syst. 23(1–2), 123–148 (2003)
Scott, S.L., Smyth, P.: The Markov modulated Poisson process and Markov Poisson cascade with applications to Web traffic modeling. In: Bayesian Statistics, vol. 7. Oxford University Press, London, UK (2003)
Stallings, W.: Data and Computer Communications, 6th edn. Prentice-Hall, Englewood Cliffs, NJ (2000)
Tsypkin, Y.Z.: Frequency criteria for the absolute stability of nonlinear sampled-data systems. Autom. Remote Control 25(3), 261–267 (1964)
Voigt, T., Gunningberg, P.: Adaptive resource-based web server admission control. In: Proceedings of the 7th International Symposium on Computers and Communications (2002)
Wells, L., Christensen, S., Kristensen, L.M., Mortensen, K.H.: Simulation based performance analysis of web servers. In: Proceedings of the 9th International Workshop on Petri Nets and Performance Models (PNPM 2001), pp. 59–68. IEEE Computer Society, Los Alamitos, CA (2001)
Yoshihara, T., Kasahara, S., Takahashi, Y.: Practical time-scale fitting of self-similar traffic with Markov-modulated poisson process. Telecommun. Syst. 17(1–2), 185–211 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kihl, M., Robertsson, A., Andersson, M. et al. Control-theoretic Analysis of Admission Control Mechanisms for Web Server Systems. World Wide Web 11, 93–116 (2008). https://doi.org/10.1007/s11280-007-0030-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-007-0030-0