도착시점방법에 의한 M/Gb/1 대기행렬의 분석

Analysis of the M/Gb/1 Queue by the Arrival Time Approach

  • 채경철 (한국과학기술원 산업공학과) ;
  • 장석호 (한국과학기술원 산업공학과) ;
  • 이호우 (성균관대학교 시스템경영공학부)
  • Chae, Kyung-Chul (Department of Industrial Engineering, KAIST) ;
  • Chang, Seok-Ho (Department of Industrial Engineering, KAIST) ;
  • Lee, Ho-Woo (School of Systems Management Engineering, Sung Kyun Kwan University)
  • 발행 : 2002.03.31

초록

We analyze bulk service $M/G^{b}/1$ queues using the arrival time approach of Chae et al. (2001). As a result, the decomposition property of the M/G/1 queue with generalized vacations is extended to the $M/G^{b}/1$ queue in which the batch size is exactly a constant b. We also demonstrate that the arrival time approach is useful for relating the time-average queue length PGF to that of the departure time, both for the $M/G^{b}/1$queue in which the batch size is as big as possible but up to the maximum of constant b. The case that the batch size is a random variable is also briefly mentioned.

키워드

참고문헌

  1. Briere, G. and Chaudhry, M. L. (1989), Computational Analysis of Single-Server Bulk-Service Queues, $M/G^{Y}/I$, Advances in Applied Probability, 21, 207-225
  2. Chae, K. C., Lee, H. W. and Ahn, C. W. (2001), An Arrival Time Approach to M/G/1-type Queues with Generalized Vacations, Queueing Systems, 38, 91-100 https://doi.org/10.1023/A:1010876229827
  3. Chaudhry, M. L. and Templeton, J. G. C. (1983), A First Course in Bulk Queues, Wiley, New York
  4. Fuhrmann, S. W. and Cooper, R. B. (1985), Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations, Operations Research, 33, 1117-1129
  5. Green, L. (1982), A Limit Theorem on Subintervals of lnterrenewal Times, Operations Research, 30, 210-216
  6. Lee, H. W. (1998), Queueing Theory, Sigma Press, Seoul, Korea
  7. Lee, H. W., Lee, S. S., Chae, K. C. and Nadarajan, R. (1992), On a Batch Service Queue with Single Vacation, Appl. Math. Modelling, 16,36-42
  8. Lee, H. W., Lee, S. S. and Chae, K. C. (1996), A Fixed-Size Batch Service Queue with Vacations, J. of Appl. Math. and Stochastic Analysis. 9, 205-219
  9. Lee, H. W., Chung, D. I., Lee, S. S. and Chae, K. C. (1997), Server Unavailability Reduces Mean Waiting Time in Some Batch Service Queueing Systems, Computers and OR, 24,559-567
  10. Takagi, H. (1991), Queueing Analysis, Vol. I: Vacation and Priority Systems, North-Holland, Amsterdam
  11. Wolff, R. W. (1982), Poisson Arrivals See Time Averages, Operations Research, 30, 223-231