일반휴가형 M/G/1 대기체계의 대기시간 2차 적률 유도를 위한 휴리스틱 방법의 확장
Extension of Heuristic Approach : 2nd Moment of Waiting Time in M/G/1 Queue with Generalized Vacations
이두호(강원대학교)
43권 4호, 324~329쪽
초록
To obtain the 2nd moment of the waiting time in a queue, it is common to use the 2nd derivative of the Laplace-Stieltjes transform (LST) of the waiting time distribution. Although we obtain the LST of the waiting time distribution, it is not easy to differentiate the LST due to its complexity. Moreover, we may not obtain the LST itself. In this work, we suggest a novel approach to obtain the 2nd moment of the waiting time without using the LST of the waiting time distribution. We aim to extend the heuristic approach, firstly suggested by Chae and Lee (1995), in order to obtain the 2nd moment of the waiting time of the M/G/1 queue with generalized vacations.
Abstract
To obtain the 2nd moment of the waiting time in a queue, it is common to use the 2nd derivative of the Laplace-Stieltjes transform (LST) of the waiting time distribution. Although we obtain the LST of the waiting time distribution, it is not easy to differentiate the LST due to its complexity. Moreover, we may not obtain the LST itself. In this work, we suggest a novel approach to obtain the 2nd moment of the waiting time without using the LST of the waiting time distribution. We aim to extend the heuristic approach, firstly suggested by Chae and Lee (1995), in order to obtain the 2nd moment of the waiting time of the M/G/1 queue with generalized vacations.
- 발행기관:
- 대한산업공학회
- 분류:
- 산업공학