Sharp results on convergence rates for the distribution of GI/M/1/K queues as K tends to infinity

被引:9
作者
Choi, BD [1 ]
Kim, B [1 ]
机构
[1] Korea Univ, Dept Math, Seoul 136701, South Korea
关键词
GI/M/1/K queue; dual sequence; stationary measure; stationary distribution; convergence rate;
D O I
10.1239/jap/1014843080
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper, we investigate how fast the stationary distribution pi ((K)) of an embedded Markov chain (time-stationary distribution q((K))) of the GI/M/1/K queue converges to the stationary distribution pi of the embedded Markov chain (time-stationary distribution q) of the GI/M/1 queue as K tends to infinity. Simonot (1997) proved certain equalities. We obtain sharper results than these by finding limit values lim(K-->infinity) sigma (-K)parallel to pi ((K))-pi parallel to and lim(K-->infinity) sigma (-K)parallel toq((K))-q parallel to explicitly.
引用
收藏
页码:1010 / 1019
页数:10
相关论文
共 8 条
[1]  
Asmussen S, 2008, APPL PROBABILITY QUE, V51
[2]  
CHOI BD, 2000, UNPUB EXACT CONVERGE
[3]  
CHOI BD, 2000, IN PRESS QUEUEING SY
[5]  
Rudin W., 1987, REAL COMPLEX ANAL
[6]   ON A DUALITY PRINCIPLE IN THEORY OF QUEUES [J].
SHANBHAG, DN .
OPERATIONS RESEARCH, 1966, 14 (05) :947-&
[7]   A comparison of the stationary distributions of GI/M/c/n and GI/M/c [J].
Simonot, F .
JOURNAL OF APPLIED PROBABILITY, 1998, 35 (02) :510-515
[8]   Convergence rate for the distributions of GI/M/1/n and M/GI/1/n as n tends to infinity [J].
Simonot, F .
JOURNAL OF APPLIED PROBABILITY, 1997, 34 (04) :1049-1060