M/D/1/K 대기행렬에서의 차단확률

• 영문명: Blocking Probability in an M/D/1/K Queue
• 발행기관: 한국시뮬레이션학회
• 저자명: 서동원(Dong-Won Seo)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제17권 제4호, 241~247쪽, 전체 7쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2008.12.30

국문 초록

본 연구에서는 하나의 포아송 도착과정(Poisson Arrival Process)과 상수(constant) 서비스 시간을 갖는 유한 버퍼(finite buffer) 대기행렬을 분석 대상으로 한다. 유한 버퍼로 인한 차단현상으로 도착하는 고객이 시스템에 진입하지 못하고 시스템을 떠나게 된다. 이러한 M/D/1/K 대기행렬에서 차단확률(blocking probability)의 계산방법은 이미 연구되어있지만, 계산과정이 매우 복잡하다. 본 연구에서는 (max,+)-대수를 이용하여 차단확률을 도출하는 새로운 방법을 제안하고자 한다. 제안된 방법은 기존 연구결과보다 쉽게 차단확률을 계산할 수 있을 뿐만 아니라 보다 복잡한 대기행렬 망에서의 차단확률을 구하는데도 응용 될 수 있을 것이다.

영문 초록

In this study we consider an M/D/1 queue with a finite buffer. Due to the finiteness of the buffer capacity arriving customers can not join the system and turn away without service when the buffer is full. Even though a computational method for blocking probabilities in an M/D/1/K queue is already known, it is very complex to use. The aim of this study is to propose a new way to compute blocking probability by using (max,+)-algebra. Our approach provide a totally different and easier way to compute blocking probabilities and it is, moreover, immediately applicable to more generous queueing systems.

목차

1. 서론

2. (Max,+)-선형 시스템에서의 대기시간

3. M/D/1/K 모형과 차단확률

4. 예제

5. 결론 및 추후연구

키워드

차단확률 유한 버퍼 대기행렬 (Max,+)-대수 (Max,+)-선형 시스템 Blocking probability Finite buffer (Max,+)-algebra (Max,+)-linear systems