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

• 영문명: Analysis of Unobservable Queueing Model with Arrival and Departure Points: LCFS
• 발행기관: 한국시뮬레이션학회
• 저자명: 김윤배(Yun Bae Kim) 박진수(Jinsoo Park)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제16권 제2호, 75~81쪽, 전체 7쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2007.06.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.

목차

1. 서론

2. 선행연구의 고찰(선입선출 시스템 : FCFS)

3. 후입선출 시스템 : LCFS

4. 시뮬레이션 수행 및 실험결과

5. 결론 및 추후 연구과제

참고문헌

키워드

대기행렬 추론 최적화 시뮬레이션 Queue inference Optimization Simulation