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

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 연속시간 GI/G/1/K 대기행렬에 대한 수정부가변수법
• 3. 이산시간 GI/G/1/K 대기행렬에 대한 수정부가변수법
• 4. 결론 및 추후 연구과제
• 참고문헌

참고문헌 (Reference)

1 이호우, "대기행렬 이론" 시그마프레스 2006

2 Chae, K.C., "the Queue Length Distribution for the GI/ G/1/K/Vm Queue" 22 (22): 647-656, 2004

3 Choi, D.W., "Two-moment Approximation for the GI/ G/c Queue with Finite Capacity" 17 (17): 75-81, 2005

4 Kim, N.K, "Transform-Free Analysis of the GI/G/1/K Queue Through the Decomposed Little’s Formula" 30 (30): 353-365, 2003

5 Yang, T, "Steady- State Queue Size Distribution of the Discrete- Time GI/G/1 Queue" 28 : 1117-1200, 1996

6 Franken, P., "Queues and Point Processes" Wiley 1982

7 Takagi, H., "Queueing Analysis：Discrete- Time Systems, North-Holland, Amsterdam" 3 : 1993

8 Chaudhry, M.L, "Queue- Length and Waiting-Time Distribution of Discrete-Time GIx/Geom/1 Queueing Systems with Early and Late Arrivals" 25 : 307-324, 1997

9 Goswami, V, "Performance Analysis of a GIx/Geom/m/N Queue with Partial-and Total-Batch Rejection" 54 : 203-219, 2007

10 Chaudhry, M.L, "Performance Analysis of Discrete-Time Finite-Buffer GIx/ Geom/1/N Queues" 8 : 55-70, 1998

11 Chaudhry, M.L., "On Discrete-Time Multiserver Queues with Finite-Buffer：GI/Geom/m/N" 31 : 2137-2150, 2004

12 채경철, "GI/G/c/K 대기행렬의 고객수 분포 방정식에 대한 해석" 28 (28): 391-397, 2002

13 Chaudhry, M.L., "Analysis of the Discrete-Time GI/Geom(n)/1/N Queue" 31 (31): 59-68, 1996