Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Threshold QBD Queueing Model for Web Server System

웹 서어버를 위한 유사출생사멸 Threshold 대기행렬모형

  • 이호우 (성균관대학교 시스템경영공학부) ;
  • 조은성 (성균관대학교 정보통신공학부)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1109/4236.769420
  2. Chase, J.S., Server switching : yesterday and tomorrow, Internet Applications, WIAPP Proceedings, The Second IEEE Workshop, 2001, pp.114-123
  3. 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
  4. 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
  5. Latouche, G. and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, (ASA-SIAM series on statistics and applied probability), 1999
  6. Neuts, M.F., Matrix-geometric solutions in Stochastic Models, The Johns Hopkins University Press., Baltimore, MD, 1981