Control-theoretic analysis of admission control mechanisms for Web server systems

World Wide Web

Volumn 11, Issue 1, 2008, Pages 93-116

  Kihl, M ^a   Robertsson, A ^a   Andersson, M ^a   Wittenmark, B ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

Admission control; Control theory; Queueing theory; System design

Indexed keywords

APACHE SOURCE CODE; APACHE WEB SERVERS;

ACCESS CONTROL; CONTROL THEORY; QUEUEING THEORY; SYSTEMS ANALYSIS; TELECOMMUNICATION TRAFFIC; WEB SERVICES;

SERVERS;

EID: 38349087182     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11280-007-0030-0     Document Type: Article

References (32)

1. 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)
2. 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)
3. Agnew, C.: Dynamic modeling and control of congestion-prone systems. Oper. Res. 24(3), 400-419 (1976)
4. Apache Web server, home page: http://www.apache.org, as of 2007
5. Åström, K., Wittenmark, B.: Computer-controlled Systems. Theory and Design, 3rd edn. Prentice-Hall, Englewood Cliffs, NJ (1997)
6. 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)
7. 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)
8. Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Netw. 64-71. Sept/Oct (1999)
9. Bhoj, P., Ramanathan, S., Singhal, S.: Web2K: bringing QoS to web servers. HP Labs Technical report, HPL-2000-61 (2000)
10. Carlström, R.R.J.: Application-aware admission control and scheduling in web servers. In: Proceedings of Infocom (2002)
11. 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)
12. 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)
13. 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)
14. Hellerstein, J.L., Yixin Diao, Parekh, S., Tilbury, D.M.: Control engineering for computing systems. IEEE Control Syst. Mag. 25(6), 56-68 (2005)
15. Hryń, G., Jerzak, Z., Chydziński, A.: MMPP-based HTTP traffic generation with multiple emulated sources. Arch. Inform. Teor. Stosow. 16, 321-335 (2004)
16. 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)
17. 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)
18. Kihl, M., Robertsson, A., Wittenmark, B.: Control theretic modelling and design of admission control mechanisms for server systems. In: Proceedings of IFIP Networking (2004)
19. Körner, U., Nyberg, C.: Overload control in communication networks. In: Proceedings of Globecom'91, pp. 1331-1335 (1991)
20. 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)
21. 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)
22. Mei, R.D.V.D., Hariharan, R., Reeser, P.K.: Web server performance modeling. Telecommun. Syst. 16(3-4), 361-378 (2001)
23. Robb, D.: Up to capacity. In: Computerworld, no. Aug 29, pp. 24-26 (2005)
24. Robertsson, A., Kihl, M., Wittenmark, B.: Analysis and design of admission control in web-server systems. In Proceedings of American Control Conference (2003)
25. 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)
26. Salvador, P., Valadas, R., Pacheco, A.: Multiscale fitting procedure using Markov modulated poisson processes. Telecommun. Syst. 23(1-2), 123-148 (2003)
27. 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)
28. Stallings, W.: Data and Computer Communications, 6th edn. Prentice-Hall, Englewood Cliffs, NJ (2000)
29. Tsypkin, Y.Z.: Frequency criteria for the absolute stability of nonlinear sampled-data systems. Autom. Remote Control 25(3), 261-267 (1964)
30. Voigt, T., Gunningberg, P.: Adaptive resource-based web server admission control. In: Proceedings of the 7th International Symposium on Computers and Communications (2002)
31. 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)
32. 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)