A resource-based admission control algorithm for grid computing systems

With the rapid advances in Internet and grid technique, an increasing number of applications will involve computing systems. These applications in turn create an increasing demand for efficient resource management, request handling policies and admission control. In this paper, we propose an efficient admission control algorithm to protect the critical resource of server and improve the performance of the computing system. Stability of CPU utilization is aimed to protect the server from overload and under-load. It is then beneficial to keep a satisfactory response time of requests, high throughput and less potential loss of service. We analyze the stability in detail and present a method for tuning control gains in order to guarantee the system stability. Finally, we perform simulations to evaluate the performance of the proposed algorithm. Simulation results demonstrate that the proposed algorithm stabilizes the utilization of CPU in the computing system if the control gains are appropriately chosen on the basis of system stability, it then achieves satisfactory performance.

[1]  Liansheng Tan,et al.  Applications of Server Performance Control with Simple Network Management Protocol , 2003, GCC.

[2]  Richard Mortier,et al.  Implicit admission control , 2000, IEEE Journal on Selected Areas in Communications.

[3]  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).

[4]  Thiemo Voigt,et al.  Handling Multiple Bottlenecks in Web Servers Using Adaptive Inbound Controls , 2002, Protocols for High-Speed Networks.

[5]  Stan Zachary,et al.  Distributed admission control , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Joseph L. Hellerstein,et al.  Using Control Theory to Achieve Service Level Objectives In Performance Management , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[7]  Joseph L. Hellerstein,et al.  An Introduction to Control Theory With Applications to Computer Science , 2003 .

[8]  Chita R. Das,et al.  Integrated admission and congestion control for QoS support in clusters , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[9]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[10]  Arun K. Sood,et al.  Integrated admission control in hierarchical video-on-demand systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[11]  Edward W. Kamen,et al.  Fundamentals of Signals and Systems Using the Web and Matlab (3rd Edition) , 2000 .

[12]  Arnold Neumaier,et al.  Estimation of parameters and eigenmodes of multivariate autoregressive models , 2001, TOMS.