A monotonicity result for a single-server loss system

被引:3
|
作者
Chao, XL [1 ]
Dai, LY [1 ]
机构
[1] WASHINGTON UNIV,DEPT SYST SCI & MATH,ST LOUIS,MO 63130
关键词
non-stationary queue; blocking probability; matrix analysis; Ross's conjecture;
D O I
10.2307/3215224
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a family of M(t)/M(t)/1/1 loss systems with arrival and service intensities (lambda(i)(c), mu(t), (c))=(lambda(ct), mu(ct)), where (lambda(t), mu(t)) are governed by an irreducible Markov process with infinitesimal generator Q=(q(ij))(mxm) such that (lambda(t), mu(t))=(lambda(i), mu(i)) when the Markov process is in state i. Based on matrix analysis we show that the blocking probability is decreasing in c in the interval [0, c*], where c*=1/max, Sigma(j not equal i) q(tj)/(lambda(i)+mu(i)). Two special cases are studied for which the result can be extended to all c. These results support Ross's conjecture that a more regular arrival (and service) process leads to a smaller blocking probability.
引用
收藏
页码:1112 / 1117
页数:6
相关论文
共 50 条