임의의 횟수의 휴가를 갖는 $M^{X}/G/1$$GEO^{X}/G/1$ 대기행렬의 분석

Analysis of $M^{X}/G/1$ and $GEO^{X}/G/1$ Queues with Random Number of Vacations

  • 채경철 (한국과학기술원 산업공학과) ;
  • 김남기 (한국과학기술원 산업공학과) ;
  • 이호우 (성균관대학교 시스템경영공학부)
  • 발행 : 2002.06.01

초록

By using the arrival time approach of Chae et at. [6], we derive various performance measures including the queue length distributions (in PGFs) and the waiting time distributions (in LST and PGF) for both M$^{x}$ /G/1 and Geo$^{x}$ /G/1 queueing systems, both under the assumption that the server, when it becomes idle, takes multiple vacations up to a random maximum number. This is an extension of both Choudhury[7] and Zhang and Tian [11]. A few mistakes in Zhang and Tian are corrected and meaningful interpretations are supplemented.

키워드

참고문헌

  1. 한국경영과학회지 v.26 no.4 도착서점 방법에 의한 이산시간 대기행렬의 분석 김남기;재경철
  2. 대기행렬이론 이호우
  3. 대한산업공학회지 v.24 no.3 대기행렬모형에서 틀리기 쉬운 정지랜덤합에 관한 소고 채경철;박현민
  4. 대한산업공학회지 v.28 no.3 일반휴가형 MX/G/1 대기행렬의 분해속성에 대한 소고 채경철;최대원;이호우
  5. Discrete-Time Models for Communication Systems Including ATM Bruneel, H.;B.G. Kim
  6. Queueing Systems v.38 An Arrival Time Approach to M/G/1-type Queues with Generalized Vacations Chae, K.C.;H.W. Lee;C.W. Ahn https://doi.org/10.1023/A:1010876229827
  7. Analysis of the MX/G/1 Queueing System with Vacation Times Choudhury, G.
  8. Queueing Analysis : Vacation and Priority Systems v.1 Takagi, H.
  9. Queueing Analysis : Discrete-Time Systems v.3 Takagi, H.
  10. Operations Research v.30 Poisson Arrivals See Time Averages Wolff, R.W. https://doi.org/10.1287/opre.30.2.223
  11. Queueing Systems v.38 Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations Zhang, Z.G.;Tian, N. https://doi.org/10.1023/A:1010947911863