Discrete-time GI/Geo/1 queue with multiple working vacations

被引:53
作者
Li, Ji-Hong
Tian, Nai-Shuo [1 ]
Liu, Wen-Yuan
机构
[1] YanShan Univ, Coll Sci, Qinhuangdao 066004, Peoples R China
[2] YanShan Univ, Coll Econom & Management, Qinhuangdao 066004, Peoples R China
基金
中国国家自然科学基金;
关键词
discrete-time; working vacations; matrix-geometric approach; closed property of conditional probability; stochastic decomposition;
D O I
10.1007/s11134-007-9030-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Consider the discrete time GI/Geo/l queue with working vacations under EAS and LAS schemes. The server takes the original work at the lower rate rather than completely stopping during the vacation period. Using the matrix-geometric solution method, we obtain the steady-state distribution of the number of customers in the system and present the stochastic decomposition property of the queue length. Furthermore, we find and verify the closed property of conditional probability for negative binomial distributions. Using such property, we obtain the specific expression for the steady-state distribution of the waiting time and explain its two conditional stochastic decomposition structures. Finally, two special models are presented.
引用
收藏
页码:53 / 63
页数:11
相关论文
共 22 条
[1]   Vacation models in discrete time [J].
Alfa, AS .
QUEUEING SYSTEMS, 2003, 44 (01) :5-30
[2]  
[Anonymous], QUEUEING ANAL DISCRE
[3]   Analysis of a GI/M/1 queue with multiple working vacations [J].
Baba, Y .
OPERATIONS RESEARCH LETTERS, 2005, 33 (02) :201-209
[4]   On the GI/M/1/N queue with multiple working vacations -: analytic analysis and computation [J].
Banik, A. D. ;
Gupta, U. C. ;
Pathak, S. S. .
APPLIED MATHEMATICAL MODELLING, 2007, 31 (09) :1701-1710
[5]   GI/M/1 QUEUE WITH SERVER VACATIONS [J].
CHATTERJEE, U ;
MUKHERJEE, SP .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (01) :83-87
[6]  
Doshi B., 1990, Stochastic analysis of computer and communication systems, P217
[7]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[8]  
Hunter JJ., 1983, DISCRETE TIME MODELS, V2
[9]   The analysis of a general input queue with N policy and exponential vacations [J].
Ke, JC .
QUEUEING SYSTEMS, 2003, 45 (02) :135-160
[10]  
Kim J.D., 2003, HAW INT C STAT REL F