Stationary distributions of GI/M/c queue with PH type vacations

被引:17
|
作者
Tian, NS [1 ]
Zhang, ZG
机构
[1] Western Washington Univ, Coll Business & Econ, Dept Decis Sci, Bellingham, WA 98225 USA
[2] Yanshan Univ, Dept Math, Qinhuangdao 066004, Peoples R China
关键词
GI/M/c queue; synchronous vacations; PH distribution; matrix-geometric solution; stochastic decomposition;
D O I
10.1023/A:1024424606007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We study a GI/M/c type queueing system with vacations in which all servers take vacations together when the system becomes empty. These servers keep taking synchronous vacations until they find waiting customers in the system at a vacation completion instant. The vacation time is a phase-type (PH) distributed random variable. Using embedded Markov chain modeling and the matrix geometric solution methods, we obtain explicit expressions for the stationary probability distributions of the queue length at arrivals and the waiting time. To compare the vacation model with the classical GI/M/c queue without vacations, we prove conditional stochastic decomposition properties for the queue length and the waiting time when all servers are busy. Our model is a generalization of several previous studies.
引用
收藏
页码:183 / 202
页数:20
相关论文
共 50 条