Browse > Article

A Threshold QBD Queueing Model for Web Server System  

Lee Ho Woo (성균관대학교 시스템경영공학부)
Cho Eun-sung (성균관대학교 정보통신공학부)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.30, no.2, 2005 , pp. 131-142 More about this Journal
Abstract
This paper proposes queueing models for a Web server system which is composed of an infinite-buffer main server and finite-buffer auxiliary server(s). The system is modeled by the level-dependent quasi-birth- death (QBD) process. Utilizing the special structure of the QBD, we convert the infinite level-dependent QBD into a finite level-independent QBD and compute the state probabilities. We then explore the operational characteristics of the proposed web-server models and draw some useful conclusions.
Keywords
Web server system; Queueing model; QBD;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Latouche, G. and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, (ASA-SIAM series on statistics and applied probability), 1999
2 Lee, H.W. and E.S. Cho, A multi-server queueing model for web-server system, Proceedings of the 34th International Conference on Computers and Industrial Engineering, San Francisco, Nov. 2004b, pp.472-477
3 Cardellini, V., M. Colajanni and P.S. Yu, 'Dynamic load balancing on Web-server systems,' IEEE Internet Computing, Vol.3, Issue 3(1999), pp.28-39   DOI   ScienceOn
4 Chase, J.S., Server switching : yesterday and tomorrow, Internet Applications, WIAPP Proceedings, The Second IEEE Workshop, 2001, pp.114-123
5 Neuts, M.F., Matrix-geometric solutions in Stochastic Models, The Johns Hopkins University Press., Baltimore, MD, 1981
6 Lee, H.W. and E.S. Cho, A queueing model for web-server system, Proceedings of the 8th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, Florida, USA, July 2004a, pp.379-383