서지주요정보
(The) loss probability in GI/M/1/K queue by the dual sequence of the embedded Markov chain = 쌍대 확률과정에 의한 GI/M/1/K 대기체계의 손실확률
서명 / 저자 (The) loss probability in GI/M/1/K queue by the dual sequence of the embedded Markov chain = 쌍대 확률과정에 의한 GI/M/1/K 대기체계의 손실확률 / Do-Yoon Kim.
저자명 Kim, Do-Yoon ; 김도윤
발행사항 [대전 : 한국과학기술원, 1999].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8009979

소장위치/청구기호

학술문화관(문화관) 보존서고

MMA 99006

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In this thesis we define a dual sequence of the discrete time EMC of a GI/M/1/K queue by inverting the roles of a customer and an empty position. One of the advantage of dual sequence is that the dual sequence of the EMC of the GI/M/1/K queue is stochastically equivalent to the EMC of the M/G/1/K+1 queue. By using the duality we give an explicit expression of the stationary distribution of the EMC and the loss probability for the GI/M/1/K queue in terms of a stationary measure of the EMC of an M/G/1 queue. We also find the asymptotic behavior of the loss probability for the GI/M/1/K queue as K→∞.

본 논문에서는 GI/M/1/K 대기체계에서 고객과 빈자리의 역할을 바꾼, 즉 고객을 빈자리로, 빈자리를 고객으로 간주함으로써 EMC의 쌍대 확률과정을 도입하였다. GI/M/1/K 대기체계의 EMC의 쌍대 확률과정은 M/G/1/K+1 대기체계의 EMC임을 밝혔으며, 쌍대 확률과정을 이용하여 GI/M/1/K 대기체계의 정상분포와 손실확률을 M/G/1의 EMC의 stationary measure로 나타내었다. 또한 GI/M/1/K 대기체계에서 K가 무한대로 증가할 때의 손실확률의 점근적 형태를 구하였다.

서지기타정보

서지기타정보
청구기호 {MMA 99006
형태사항 ii, 27 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 김도윤
지도교수의 영문표기 : Bong-Dae Choi
지도교수의 한글표기 : 최봉대
학위논문 학위논문(석사) - 한국과학기술원 : 수학과,
서지주기 Includes reference
주제 $GI/M/1/K$ queue
$M/G/1/K+1$ queue
Dual sequence
Asymptotic behavior of loss probability
$GI/M/1/K$ 대기체계
$M/G/1/K+1$ 대기체계
쌍대 확률과정
손실확률의 점근적 형태
QR CODE qr code