한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제33권1호
  • /
  • Pages.107-115
  • /
  • 2008
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

이산시간 GI/G/1/K 대기행렬에 대한 수정부가변수법

On the Modified Supplementary Variable Technique for the Discrete-Time GI/G/1/K Queue

  • 채경철 (한국과학기술원 산업공학과) ;
  • 이두호 (한국과학기술원 산업공학과) ;
  • 김남기 (전남대학교 산업공학과)
  • 발행 : 2008.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We consider the discrete-time GI/G/1/K queue under the early arrival system. Using a modified supplementary variable technique(SVT), we obtain the distribution of the steady-state queue length. Unlike the conventional SVT, the modified SVT yields transform-free results in such a form that a simple two-moment approximation scheme can be easily established.

키워드

참고문헌

  1. 이호우, 대기행렬 이론, 3판, 시그마프레스, 2006
  2. 채경철, 김남기, 최대원, 'GI/G/c/K 대기행렬 의 고객수 분포 방정식에 대한 해석', 대한산업공학회지, 제28권, 제4호(2002), pp.391-397
  3. Chae, K.C., N.K. Kim, and B.K. Yoon, 'On the Queue Length Distribution for the GI/ G/1/K/Vm Queue,' Stochastic Analysis and Applications, Vol.22, No.3(2004), pp.647-656 https://doi.org/10.1081/SAP-120030449
  4. Chaudhry, M.L. and U.C. Gupta, 'Queue- Length and Waiting-Time Distribution of Discrete-Time $GI^x$/Geom/1 Queueing Systems with Early and Late Arrivals,' Queueing Systems, Vol.25(1997), pp.307-324 https://doi.org/10.1023/A:1019144116136
  5. Chaudhry, M.L. and U.C. Gupta, 'Performance Analysis of Discrete-Time Finite-Buffer $GI^x$/ Geom/1/N Queues,' Discrete Event Dynamic Systems, Vol.8(1998), pp.55-70 https://doi.org/10.1023/A:1008208526758
  6. Chaudhry, M.L., U.C. Gupta, and V. Goswami, 'On Discrete-Time Multiserver Queues with Finite-Buffer：GI/Geom/m/N,' Computers and Operations Research, Vol.31(2004), pp.2137-2150 https://doi.org/10.1016/S0305-0548(03)00168-0
  7. Chaudhry, M.L., J.G.C. Templeton, and U. C. Gupta, 'Analysis of the Discrete-Time GI/Geom(n)/1/N Queue,' Computers and Mathematics with Applications, Vol.31, No.1 (1996), pp.59-68 https://doi.org/10.1016/0898-1221(95)00182-X
  8. Choi, D.W., N.K. Kim, and K.C. Chae, 'A Two-moment Approximation for the GI/ G/c Queue with Finite Capacity,' INFORMS J. on Computing, Vol.17, No.1(2005), pp.75-81 https://doi.org/10.1287/ijoc.1030.0058
  9. Franken, P., D. Konig, U. Arndt, and V. Schmidt, Queues and Point Processes, Wiley, New York, 1982
  10. Goswami, V. and S.K. Samanta, 'Performance Analysis of a $GI^x$/Geom/m/N Queue with Partial-and Total-Batch Rejection," Computers and Mathematics with Applications, Vol.54 (2007), pp.203-219 https://doi.org/10.1016/j.camwa.2007.02.004
  11. Kim, N.K. and K.C. Chae, 'Transform-Free Analysis of the GI/G/1/K Queue Through the Decomposed Little's Formula,' Computers and Operations Research, Vol.30, No.3(2003), pp.353-365 https://doi.org/10.1016/S0305-0548(01)00101-0
  12. Takagi, H., Queueing Analysis：Discrete- Time Systems, North-Holland, Amsterdam, Vol.3(1993)
  13. Yang, T. and M.L. Chaudhry, 'On Steady- State Queue Size Distribution of the Discrete- Time GI/G/1 Queue,' Advances in Applied Probability, Vol.28(1996), pp.1117-1200