M/M/c/K 대기행렬 시스템의 바쁜 기간 분석

A Busy Period Analysis for the M/M/c/K Queueing System

  • 임대은 (한국과학기술원 산업공학과) ;
  • 채경철 (한국과학기술원 산업공학과)
  • 발행 : 2006.03.01

초록

By defining the partial busy period of the M/M/c/K queueing system as the time interval during which at least one server is in service, we derive the first two moments of both the partial busy period and the number of customers served during it. All expressions are given in explicit forms.

키워드

참고문헌

  1. Artalejo, J.R. and M.J. Lopez-Herroro, 'Analysis of the Busy Period for the M/M/C Queue:An Algorithmic Approach,' Journal of Applied Probability, Vol.38(2001), pp. 209-222 209-222 https://doi.org/10.1239/jap/996986654
  2. Chaudhry, M.L. and J.G.C. Templeton, 'A Note on the Distribution of a Busy Period for M/M/C Queueing System,' Math. Oper. Stat., Vol.4(1973), pp.75-79
  3. Daley, D.J. and L.D. Servi, 'Idle and Busy Periods in Stable M/M/k Queues,' Journal of Applied Probability, Vol.35(1998), pp. 950-962 https://doi.org/10.1239/jap/1032438390
  4. Mood, A.M., F.A. Graybill, and D.C. Boes, Introduction to the theory of statistics (Third Edition), McGraw-Hill
  5. Natvig, B., 'On the Waiting-Time and Busy Period Distributions for a General Birthand- Death Queueing Model,' Journal of Applied Probability, Vol.12(1975), pp.524-532 https://doi.org/10.2307/3212867
  6. Omahen, K. and V. Marathe, 'Analysis and Applications of the Delay Cycle for the M/M/c Queueing System,' Journal of the Association for Computing Machinery, Vol. 25, No.2(1978), pp.283-303 https://doi.org/10.1145/322063.322072
  7. Sharma, O.P., Markovian Queues, Ellis Horwood, New York, 1990
  8. Sharma, O.P. and A.M.K Tarabia, 'On the Busy Period of a Multichannel Markovian Queue,' Stochastic Analysis and Applications, Vol.18, No.5(2000), pp.859-869 https://doi.org/10.1080/07362990008809700
  9. Tarabia, A.M.K., 'A New Formula for the Busy Period of a Non-empty Multiserver Queueing System,' Applied Mathematics and Computation, Vol.143(2003), pp.401-408 https://doi.org/10.1016/S0096-3003(02)00371-5