도착 및 이탈시점에 근거한 관측 불가능한 후입선출 대기행렬 모형의 분석

Ana1ysis of Unobservable Queueing Model with Arrival and Departure Points: LCFS

  • 김윤배 (성균관대학교 시스템경영공학과) ;
  • 박진수 (성균관대학교 시스템경영공학과)
  • 발행 : 2007.07.30

초록

과거의 대기행렬에 대한 추론은 여러 가지 제약 조건이 포함되어 수행되었다. 본 논문의 기반이 되는 Larson의 추론엔진 또한 포아송 도착과정을 기본 가정으로 추론을 수행하였다. 그러나, 이러한 가정 없이 실측 데이터만을 가지고 추론을 수행할 수 있다. 이는 보다 정확한 시스템의 성능척도 계산은 물론 보이지 않는 시스템 내부를 규명하는데 유용한 도구가 될 것이다. 본 논문은 이러한 추론 방법을 제안하고 타당성을 검토하여 보다 나은 시스템 분석에 적용하고자 한다. 먼저 서버의 수를 알고 있는 경우에 대한 추론 방법을 소개하고, 이를 바탕으로 서버의 수를 모르는 경우의 추론에 대해 확장한다. 우리가 제안한 추론모델을 검증하기 위하여 시뮬레이션을 수행하고 실제 시스템 성능척도 값과 추론에 의한 값을 비교 검토하였다.

Previous queue inference has been studied with some limits. Larson's inference engine, which is the basis for this paper, also processed with basic assumption that arrival process is poisson process. Our inference method, which relaxes the poisson process assumption, must be a useful tool for looking into unobservable inside of queueing systems, as well as calculating accurate system performance. This paper employs these inference methods and proves the validity. Then we apply this method to system analysis for more complicated models. At first, we suggest methods to system with known number of servers, then expand to unknown number of servers. For validating our inference approach, we run some simulation models and compare true values with our results.

키워드