Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

A Note on the Decomposition Property for $M^{X}$/G/1 Queues with Generalized Vacations

일반휴가형 $M^{X}$/G/1 대기행렬의 분해속성에 대한 소고

  • Chae, Kyung-Chul (Department of Industrial Engineering, Korea Advanced Institute of Science and Technology) ;
  • Choi, Dae-Won (Department of Industrial Engineering, Korea Advanced Institute of Science and Technology) ;
  • Lee, Ho-Woo (School of Systems Management Engineering, Sung Kyun Kwan University)
  • 채경철 (한국과학기술원 산업공학과) ;
  • 최대원 (한국과학기술원 산업공학과) ;
  • 이호우 (성균관대학교 시스템경영공학부)
  • Published : 2002.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The objective of this paper is to clarify the decomposition property for $M^{X}$/G/1 queues with generalized vacations so that the decomposition property is better understood and becomes more applicable. As an example model, we use the $M^{X}$/G/1 queue with setup time. For this queue, we correct Choudhry's (2000) steady-state queue size PGF and derive the steady-state waiting time LST. We also present a meaningful interpretation for the decomposed steady-state waiting time LST.

Keywords

Acknowledgement

Supported by : 한국과학재단

References

  1. Chae, K. C. and Park, Y. I. (2001), The Queue Length Distribution for the M/G/1 Queue under the D-Policy, Journal of Applied Probability, 38(1), 278-279 https://doi.org/10.1239/jap/996986663
  2. Chae, K. C., Chang, S. H. and Lee, H. W. (2002), Analysis of the G/$G^{b}$/1 Queue by the Arrival Time Approach, Journal of the Korean Institute of Industrial Engineers, 28(2), 36-43
  3. 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(1), 91-100 https://doi.org/10.1023/A:1010876229827
  4. Chang, S. H., Chae, K. C. and Lee, H. W. (2000), Alternative Expressions for the Decomposition Property in the M/G/1 Queue with Generalized Vacations, Journal of the Korean Institute of Industrial Engineers. 26(3), 283-288
  5. Choudhry, G. (2000), An $M^{X}$/G/1 Queueing System with a Setup Period and a Vacation Period, Queueing Systems, 36(1/3), 23-38
  6. Dshalalow, J. H. (1998), Queueing Processes in Bulk Systems under the D-Policy, Journal of Applied Probability, 35(4), 976-989 https://doi.org/10.1239/jap/1032438392
  7. Fuhrmann, S. W. and Cooper, R. B. (1985), Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations, Operations Research, 33(5), 1117-1129 https://doi.org/10.1287/opre.33.5.1117
  8. Hur, S., Yoon, Y. H. and Ahn, S. (2002), An Analysis of the $M^{X}$/G/1 System with Various Vacations and Setup Time, Journal of the Korean Operations Research and Management Science Society, 27(2), 111-121
  9. Lee, H. W. (1998), Queueing Theory, Sigma Press, Seoul, Korea
  10. Lee, H. W., Lee, S. S. and Chae, K. C. (1994), Operating Characteristics of $M^{X}$/G/1 Queue with N-Policy, Queueing Systems, 15(1/4), 387-389
  11. Park, Y. I. and Chae, K. C. (1999), Analysis of the Unfinished Work and Queue Waiting Time for the M/G/1 Queue with D-Policy, Journal of the Korean Statistical Society, 28(4), 523-533
  12. Shanthikumar, J. G. (1988), On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations, Operations Research, 36(4), 566-569 https://doi.org/10.1287/opre.36.4.566
  13. Takagi, H. (1991), Queueing Anslysis, Vol I: Vacation and Priority Systems, part 1, North-Holland, Amsterdam
  14. Wolff, R. W. (1982), Poisson Arrivals See Time Averages, Operations Research, 30(2), 223-231 https://doi.org/10.1287/opre.30.2.223