An M/G/1 queue with multiple types of feedback, gated vacations and FCFS policy

被引:17
|
作者
Choi, BD
Kim, B
Choi, SH
机构
[1] Korea Univ, Dept Math, Telecommun Math Res Ctr, Seoul 136701, South Korea
[2] Samsung Elect Co Ltd, Sungham 463050, Kyungki Do, South Korea
关键词
M/G/1 queueing system; feedback; gated vacation; FCFS policy; joint queue size distribution; total response time;
D O I
10.1016/S0305-0548(02)00071-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider an M/G/1 queueing system with multiple types of feedback, gated vacations and FCFS policy where the first service of a new customer is either successful (and then the customer leaves the system) or unsuccessful (and then the customer joins to the end of the queue for another service as old customer with different Bernoulli feedback parameter and different service distribution), and customers are served in the order of joining the tail of the queue. By applying a new method developed by authors (Queueing system with fixed feedback policy, J. Aust. Math. Soc. B, to appear, Comput. Oper. Res. 27 (2000) 269) we obtain joint probability generating function of system sizes of new and old customers at steady state and Laplace Stieltjes transform of total response time. We also give algorithms for calculation of moments of system size and total response time.
引用
收藏
页码:1289 / 1309
页数:21
相关论文
共 50 条