A discrete-time Geo/G/1 retrial queue with the server subject to starting failures

被引:28
作者
Atencia, I [1 ]
Moreno, P
机构
[1] Univ Malaga, ETSI Telecomun, Dept Matemat Aplicada, E-29071 Malaga, Spain
[2] Univ Pablo de Olavide, Fac Ciencias Empresariales, Dept Econ Metodos Cuantitat & Hist Econ, Seville 41013, Spain
关键词
discrete-time retrial queues; recursive formulae; stochastic decomposition; unreliable server;
D O I
10.1007/s10479-006-5295-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper studies a discrete-time Geo/G/1 retrial queue where the server is subject to starting failures. We analyse the Markov chain underlying the regarded queueing system and present some performance measures of the system in steady-state. Then, we give two stochastic decomposition laws and find a measure of the proximity between the system size distributions of our model and the corresponding model without retrials. We also develop a procedure for calculating the distributions of the orbit and system size as well as the marginal distributions of the orbit size when the server is idle, busy or down. Besides, we prove that the M/G/1 retrial queue with starting failures can be approximated by its discrete-time counterpart. Finally, some numerical examples show the influence of the parameters on several performance characteristics.
引用
收藏
页码:85 / 107
页数:23
相关论文
共 36 条
[31]   Reliability analysis of the retrial queue with server breakdowns and repairs [J].
Wang, JT ;
Cao, JH ;
Li, QL .
QUEUEING SYSTEMS, 2001, 38 (04) :363-380
[32]  
Woodward M.E., 1994, COMMUNICATION COMPUT
[33]   THE M/G/1 RETRIAL QUEUE WITH THE SERVER SUBJECT TO STARTING FAILURES [J].
YANG, T ;
LI, H .
QUEUEING SYSTEMS, 1994, 16 (1-2) :83-96
[34]   On the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers [J].
Yang, T ;
Li, H .
QUEUEING SYSTEMS, 1995, 21 (1-2) :199-215
[35]  
Yang T., 1987, Queueing Systems Theory and Applications, V2, P201, DOI 10.1007/BF01158899
[36]   Discrete time Geo/G/1 queue with multiple adaptive vacations [J].
Zhang, ZG ;
Tian, NS .
QUEUEING SYSTEMS, 2001, 38 (04) :419-429