Design and evaluation of load control in Web server systems

Nonlinear discrete-time modeling of a Web server system is investigated. Server systems typically contain nonlinearities such as saturations and bounded queue lengths. The incoming traffic and service rates are best modeled by stochastic processes, well described and analyzed by queuing theory. Here, we develop and validate a control theoretic model of a general single server queue, a so-called G/G/1-system. Based on the nonlinear system model, design of admission controllers are presented and the closed loop stability is analyzed. The behavior of the server model is verified with respect to queue theoretic models. Finally, experimental evaluation is performed on an Apache Web server in a laboratory network. A traffic generator is used to represent client requests. The control of the Apache server has been re-written to implement our algorithms. We show that the control theoretic model aligns well with the experiments on the Web-server. Measurements in the laboratory setup show the robustness of the implemented controller, and how it corresponds to the results from the theoretical analysis and the simulations.

[1]  Lui Sha,et al.  Queueing model based network server performance control , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[2]  C. E. Agnew,et al.  Dynamic Modeling and Control of Congestion-Prone Systems , 1976, Oper. Res..

[3]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[4]  ハント、ロウランド・ジョフレイ,et al.  Overload control in a communication network , 2005 .

[5]  Maria Kihl,et al.  Performance modelling and control of server systems using non-linear control theory* , 2003 .

[6]  A. Robertson,et al.  Analysis and design of admission control in Web-server systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[7]  Peter Druschel,et al.  Measuring the Capacity of a Web Server , 1997, USENIX Symposium on Internet Technologies and Systems.

[8]  Petar V. Kokotovic,et al.  A brief look at the Tsypkin criterion: from analysis to design , 2001 .

[9]  Anurag Kumar,et al.  Optimal control of arrivals to queues with delayed queue length information , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[10]  Anurag Kumar,et al.  Optimal control of arrivals to queues with delayed queue length information , 1995 .

[11]  Sang Hyuk Son,et al.  A feedback control approach for guaranteeing relative delays in Web servers , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[12]  Maria Kihl,et al.  Analysis of admission control mechanisms using non-linear control theory , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[13]  C. Nyberg,et al.  Overload control in communications networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[14]  S. Parekh,et al.  MIMO control of an Apache web server: modeling and controller design , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[15]  赵阳,et al.  在Apache Web Server上实现用户认证 , 2002 .

[16]  Chenyang Lu,et al.  Modeling and performance control of Internet servers , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[17]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..