시뮬레이션 방법에 의한 보조재생함수의 근사 = Approximations of Auxiliary Renewal Function by Simulation Methods

다국어 초록 (Multilingual Abstract)

It is known that it is very difficult to calculate the auxiliary renewal function in most cases. We propose three methods of approximating the auxiliary renewal function by simulaion. At first, we review some theoretical results on M/G/1 queueing model with impatient customers, and observe that the auxiliary renewal function is included in the results. Then we propose three ideas by which we can approximate the auxiliary renewal function by simulation method, and give some approximated value of the function when the service time of customers are ditributed to Weibull and uniform distribution and constant vaule. It is found that three methods by simulation give almost same estimate for auxliliary renewal function with very small standard errors in one million repetition of simulation and the graph of the auxiliary renewal function can be showed. Finally, we conclude that any method given in this paper is acceptable and reliable if the simulation is carried with sufficiently many repetition.

국문 초록 (Abstract)

본 논문에서는 M/G/1 대기모형 및 그 변형 모형의 연구 결과에 흔히 나오는 보조재생함수에 대하여 시뮬레이션 방법을 통한 근사법을 제시한다. 일반적으로 보조재생함수는 특별한 경우를 제외하고는 계산하는 것이 거의 불가능하다고 알려져 있어 보조재생함수의 근사식을 찾는 연구가 수행되어 왔다. 본 연구에서는 우선 보통의 M/G/1 대기모형과 참을성 없는 고객이 있는 M/G/1 대기모형에서 작업부하량 과정에 대한 몇 가지 이론적 결과를 검토하고 이 결과 안에 나타나는 보조재생함수를 관찰한다. 그리고 그 결과로부터 보조재생함수의 근사값을 시뮬레이션을 통해 찾을 수 있는 세 가지 아이디어를 얻는다. 그리고 나서 직접 시뮬레이션을 실행하여 세 가지 방법으로 보조재생함수의 근사값을 찾는데 이때 고객의 서비스 시간의 분포는 몇 가지 형상모수의 와이블분포, 균일분포를 가정하고 또 상숫값을 갖는 서비스 시간도 고려한다. 시뮬레이션을 통한 보조재생함수의 추정 후에 알게 된 것은 세 방법 모두 보조재생함수에 대하여 거의 동일한 값으로 추정한다는 것이다. 또한 100만회의 시뮬레이션에서는 충분히 작은 표준오차를 갖는다는 것도 확인하였다. 뿐만 아니라, 고객의 서비스시간의 분포가 주어졌을 때 보조재생함수의 근사값으로부터 보조재생함수의 그래프의 개형도 파악할 수 있음을 보여준다.

참고문헌 (Reference)

1 이재식, "탐지자극 제시방식과 도로유형에 따른 중년 및 고령운전자의 탐지반응과 운전수행 차이: 운전 시뮬레이션 연구" 한국자료분석학회 24 (24): 1543-1561, 2022

2 양호진 ; 이동혁, "이항 회귀모형의 연결함수 오지정 문제에서 확률화된 분위수 잔차 사용에 대한 연구" 한국자료분석학회 24 (24): 1693-1704, 2022

3 이성건, "예측모형의 오차분산 추정에 관한 모의실험 연구" 한국자료분석학회 22 (22): 2383-2390, 2020

4 배종호 ; 김성곤, "보조재생함수에 대한 근사" 한국통계학회 20 (20): 333-343, 2007

5 박진희 ; 배종호, "Weibull분포를 따르는 서비스 시간을 가정한 M/G/1 대기모형" 한국자료분석학회 20 (20): 1157-1166, 2018

6 Tijms, H. C., "Stochastic Modelling and Analysis: A Computational Approach" John Wiley & Sons 1986

7 Wolff, W. R., "Stochastic Modeling and the Theory of Queues" Prentice Hall 1988

8 Geneveve Parreno ; 김규곤 ; 강창완 ; 최승배, "Prediction Simulation Study for Cokriging via Variable Transformation" 한국자료분석학회 19 (19): 2311-2321, 2017

9 Lee, Y., "Approximation of Auxiliary Renewal Function by the Expected Busy Period of M/G/1 Queue withImpatient customers" Chungnam National University 2022

10 Lee, E. -S., "Approximation of Auxiliary Renewal Function by a First Passage Probability of Workload Process of M/G/1 Queue" Chungnam National University 2022

11 Moon, W. -B., "Approximation of Auxiliary Renewal Function by Proportion of Impatient Customers of M/G/1Queue" Chungnam National University 2022

12 Bae, J., "Analysis on M/G/1 Queue with Impatient Customers" POSTECH 2001