An Approximation for the System Size of M/G/c Queueing Systems

M/G/c 대기행렬시스템의 대기고객수 분석에 대한 근사법

  • 허선 (한양대학교 산업공학과) ;
  • 이호현 (한양대학교 산업공학과)
  • Published : 2000.06.01

Abstract

In this paper we propose an approximation analysis for the system size distribution of the M/G/c system which is transform-free,. At first we borrow the system size distribution from the Markovian service models and then introduce a newly defined parameter in place of traffic intensity. In this step we find the distribution of the number of customers up to c. Next we concentrate on each waiting space of the queue separately rather than consider the entire queue as a whole. Then according to the system state of the arrival epoch we induce the probability distribution of the system size recursively. We discuss the effectiveness of this approximation method by comparing with simulation for the mean system size.

Keywords

References

  1. 대한산업공학회지 v.25 no.1 Little's 법칙의 미시적 활용 사례 윤봉규;김남기;채경철
  2. 대기행렬이론 이호우
  3. Mgmt. Sci. v.45 A Multiserver Queueing System with Impatient Customers Boots, N.K.;H.C. Tijms
  4. Oper. Res. v.27 Approximations of the Mean Waiting Time in an M/G/s Queueing System Boxma, O.J.;J.W. Cohen;N. Huffels
  5. Oper. Res. v.44 A Transform-free Approximation for the Finite Capacity M/G/s Queue Kimura, T.
  6. Oper. Res. v.43 Approximation of the Mean Queue Length of An M/G/s Queueing System Ma, N.W.;J.W. Mark
  7. J. Appl. Prob. v.23 Approximations of the Queue-Length Distribution of an M/GI/s Queue by the Basic Equations Miyazawa, M.
  8. Stochastic Models: An Algorithmic Approach Tijms, H.C.
  9. Queueing Systems v.29 The M/G/c queue in light traffic Wang, C.;R.W. Wolff