시뮬레이션을 이용한 대기행렬 네트워크 도착과정의 변동성함수에 관한 연구

A Simulation Study on the Variability Function of the Arrival Process in Queueing Networks

본 연구에서는 대기행렬네트워크 성과측정 방법 중의 한 가지로서 널리 이용되는 분해법의 구성요소로 제안된 변동성 함수의 이론적 근거를 펴보고 성과척도 측정의 정확도 제고를 위히여 회귀분석을 통힌 변동성 함수의 모수추정 개선방안을 제안하고자 한다. 이를 위하여 변동성이 높은 도착과정과 서비스 과정이 포함된 직렬 대기행렬 네트워크에서의 이탈과정의 자동상관계수 함수를 추정하여 분해법에 사용할 수 있는 방안을 알아본다.

In queueing network analysis, arrival processes are usuall y modeled as renewa l processes by matching mean and variance. The renewal approximation simplifies the analysis and provi[ les reasonably good estimate for the performance measures of the queueing systems under moderate conditions. I lowever, high variability in arri va l process or in service process requires more sophisticated approximation procedures for the variability parameter of departure/arrival processes. In this paper, we propose an heuristic approach to refine Whitt’s variability function with the k- interval squared coefficient of variation also known as the index of dispersion for intervals(IDI). Regression analysis is used to establish an empirical relationships between the IDI of arrival process and the IDI departure process of a queueing system.