Admission control for web server systems - Design and experimental evaluation

Proceedings of the IEEE Conference on Decision and Control

Volumn 1, Issue , 2004, Pages 531-536

  Robertsson, Anders ^a   Wittenmark, Björn ^a   Kihl, Maria ^b   Andersson, Mike ^b  

^a LUND UNIVERSITY   (Sweden)

^b LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; HTTP; IDENTIFICATION (CONTROL SYSTEMS); MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NONLINEAR SYSTEMS; OPTIMAL CONTROL SYSTEMS; QUEUEING NETWORKS; SERVERS; TELECOMMUNICATION TRAFFIC;

ADMISSION CONTROL; MOBILE SWITCHING CENTERS; QUEUING SYSTEMS; SERVICE CONTROL NODES;

WORLD WIDE WEB;

EID: 14344262077     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1428685     Document Type: Conference Paper

References (24)

1. C. E. Agnew, "Dynamic modeling and control of congestion-prone systems," Operations Research, vol. 24, no. 3, pp. 400-419, May-June 1976.
2. A. Pitsillides, J. Lambert, and D. Tipper, "A multilevel optimal control approach to dynamic bandwidth allocation in broadband ISDN," Telecommunication Systems, vol. 4, pp. 71-96, 1995.
3. S. Sharma and D. Tipper, "Approximate models for the study of non-stationary queues and their applications to communication networks," in Proc. of IEEE International Conference on Communications, 1993, pp. 352-358.
4. D. Tipper and M. K. Sundareshan, "Numerical models for modeling computer networks under nonstationary conditions," IEEE Journal on Selected Areas in Communications, vol. 8, no. 9, pp. 1682-1695, Dec 1990.
5. W. Wang, D. Tipper, and S. Banerjee, "A simple approximation for modeling nonstationary queues," in Proc. of IEEE Infocom'96, 1996, pp. 255-262.
6. A. Robertsson, B. Wittenmark, and M. Kihl, "Analysis and design of admission control in web-server systems," in Proceedings of ACC'03, 2003.
7. T. Abdelzaher and C. Lu, "Modeling and performance control of Internet servers," in Proc. of the 39th IEEE Conference on Decision and Control, 2000, pp. 2234-2239.
8. T. Abdelzaher, K. Shin, and N. Bhatti, "Performance guarantees for web server end-systems: A control theoretic approach," IEEE Transactions on Parallel and Distributed System, vol. 13, no. 1, pp. 80-96, Jan 2002.
9. M. Kihl, A. Robertsson, and B.Wittenmark, "Analysis of admission control mechanisms using non-linear control theory," in Proc. of IEEE International Symposium on Computer Commutations, 2003.
10. C. Lu, T. Abdelzaher, J. Stankovic, and S. Son, "A feedback control approach for guaranteeing relative delays in web servers," in Proc. of the 7th IEEE Real-Time Technology and Applications Symposium, 2001, pp. 51-62.
11. N. Gandhi, D. Tilbury, Y. Diao, J. Hellerstein, and S. Parekh, "MIMO control of an Apache web server: modeling and controller design," in Proc. of American Control Conference 2002, vol. 6, 2002.
12. J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury, Feedback Control of Computing Systems. John Wiley & Sons, 2004.
13. J. Kuri and A. Kumar, "Optimal control of arrivals to queues with delayed queue length information," IEEE Transactions on Automatic Control, vol. 40, no. 8, pp. 1444-1450, Aug 1995.
14. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queueing model based network server performance control," in Proc. of 23rd Real-Time Systems Symposium (RTSS 2002), 81-90.
15. M. Kihl, A. Robertsson, and B. Wittenmark, "Performance modelling and control of server systems using non-linear control theory." Berlin, Germany: 18th International Teletraffic Congress, Sept. 2003.
16. A. Robertsson, B. Wittenmark, M. Kihl, and M. Andersson, "Design and evaluation of load control in web server systems," in Proc. American Control Conf. (ACC'04), Boston, MA, June 2004.
17. T. Abdelzaher, Y. Lu, R. Zhang, and D. Henriksson, "Practical application of control theory to web services," in Proceedings of the American Control Conference, Boston, MA, June 2004, invited paper.
18. Y. Z. Tsypkin, "Frequency criteria for the absolute stability of nonlinear sampled-data systems," Automation and Remote Control, vol. 25, no. 3, pp. 261-267, 1964.
19. _, "Absolute stability of a class of nonlinear automatic sampled data systems," Automation and Remote Control, vol. 25, no. 7, pp. 918-923, 1964.
20. E. J. El and B. Lee, "On the stability of a class of nonlinear sampled-data systems," IEEE Transactions on Automatic Control, vol. 9, no. 51, pp. 51-61, 1964.
21. K. Åström and B. Wittenmark, Computer-controlled systems, theory and design, 2nd ed. Prentice Hall International Editions, 1990.
22. M. Larsen and P. V. Kokotovic, "A brief look at the Tsypkin criterion: from analysis to design," Int J. of Adaptive Control and Signal Processing, vol. 15, no. 2, pp. 121-128, 2001.
23. "Apache web server," http://www.apache.org.
24. G. Banga and P. Druschel, "Measuring the capacity of a web server," in USENIX Symposium on Internet Technologies and Systems, December 1997, pp. 61-71.