도착시점 방법에 의한 이산시간 대기행렬의 분석

An Arrival Time Approach to Discrete-Time Queues

  • 김남기 (한국과학기술원 산업공학과) ;
  • 채경철 (한국과학기술원 산업공학과)
  • 발행 : 2001.12.01

초록

We demonstrate that the arrival time approach of Chae et al. [4], originally proposed for continuous-time queues, is also useful for discrete-time queues. The approach serves as a simple alternative to finding the probability generating functions of the queue lengths for a variety of discrete-time single-server queues with bulk arrivals and bulk services.

키워드

참고문헌

  1. 대기행렬이론(개정판) 이호우
  2. 한국경영과학회/대한산업공학회 춘계공동학술대회 휴가형 Geo/G/1 대기행렬의 분해속성에 대한 새로운 표현 장석호;채경철
  3. Discrete-Time Models for Communication Systems Including ATM Bruneel, H.;B.G. Kim
  4. Queueing System v.38 no.1 An Arrival Time Approach to M/G/1-type Queues with Generalized Vacations Chae, K.C.;H.W. Lee;C.W. Ahn
  5. Working Paper A Unified Queue Length Formula for the DBMAP/G 1 Queue with Generalized Vacations Chang, S.H.;N.K. Kim;K.C. Chae
  6. QROOT softward package, A&A Publications, 395 Carrie Crescent Chaudhry, M.L.
  7. A First Course in Bulk Queues Chaudhry, M.L.;J.G.C. Templeton
  8. Operations Research v.30 no.1 A Limit Theorem on Subintervals of Interrenewal Times Green, L.
  9. Operations Research Letters On the Relationships Among Queue Lengths at Arrival, Departure, and Random Epochs in the Discrete-Time Queue with D-BMAP Arrivals Kim, N.K.;S.H. Chang;K.C. Chae
  10. Queueing Analysis Vol 1:Vacation and Priority Systmes, Part 1 Takagi, H.
  11. Aueueing Analysis, vol 3: Discrete-Time Systems Takagi, H.
  12. Stochastic Modeling and the Theory of Queue Wolff, R.W.