M/En/1 대기모형에서 얼랑분포의 성질을 이용한 오버슛의 분포에 대한 근사 (Approximation on the Distribution of the Overshoot by the Property of Erlang Distribution in the M/En/1 Queue)

서지정보

· 발행기관 : 한국통계학회
· 수록지 정보 : 응용통계연구 / 28권 / 1호 / 33 ~ 47페이지
· 저자명 : 이상기, 배종호

초록

본 논문은 M/En/1 대기모형에서 작업부하량과정의 오버슛의 분포함수에 대한 근사식을 제안한다. 오버슛이란 작업부하량과정이 미리 정해진 한계점을 처음으로 초과할 때 초과하는 양을 말하는데 정확한 분포함수는 수학적인 표현으로만 얻어졌을 뿐 분포함수를 실제로 계산하는 것은 거의 불가능하다. 그래서 기존 연구에서는 오버슛에 관한몇가지 성질을 이용하여 오버슛의 분포함수에 대한 근사식이 구해졌다. 본 논문은 고객의 서비스시간의 분포가 얼랑분포라는 점을 활용하여 기존에 얻어진 근사식보다 더 정확한 근사식을 제안한다. 그리고 제안한 근사식이 얼마나참값에 가까운지 판단하기 위하여 시뮬레이션을 통하여 얻어진 오버슛의 분포함수와 비교한다.

영어초록

We consider an M/En/1 queueing model where customers arrive at a facility with a single server according to a Poisson process with customer service times assumed to be independent andidentically distributed with Erlang distribution. We concentrate on the overshoot of the workload process in the queue. The overshoot means the excess over a threshold at the moment where the workload process exceeds the threshold. The approximation of the distribution of the overshoot was proposed by Bae et al. (2011); however, but the accuracy of the approximation was unsatisfactory. We derive an advanced approximation using the property of the Erlang distribution. Finally the newly proposed approximation is compared with the results of the previous study.

참고자료

· 없음