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 条
[1]   On the single server retrial queue subject to breakdowns [J].
Aissani, A ;
Artalejo, JR .
QUEUEING SYSTEMS, 1998, 30 (3-4) :309-321
[2]  
Artalejo J., 1999, Top, V7, P187, DOI [10.1007/BF02564721, DOI 10.1007/BF02564721]
[3]  
Artalejo J., 1994, STAT NEERL, V48, P23
[4]  
Artalejo J., 1994, TOP, V2, P329, DOI 10.1007/BF02574813
[5]   Accessible bibliography on retrial queues [J].
Artalejo, JR .
MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) :1-6
[6]   Performance analysis and optimal control of the Geo/Geo/c queue [J].
Artalejo, JR ;
Hernández-Lerma, O .
PERFORMANCE EVALUATION, 2003, 52 (01) :15-39
[7]   A discrete-time Geo/G/1 retrial queue with general retrial times [J].
Atencia, I ;
Moreno, P .
QUEUEING SYSTEMS, 2004, 48 (1-2) :5-21
[8]  
Atencia I, 2004, COMPUT MATH APPL, V47, P1273, DOI 10.1016/j.camwa.2004.04.013
[9]   The discrete-time Geo/Geo/1 queue with negative customers and disasters [J].
Atencia, I ;
Moreno, P .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (09) :1537-1548
[10]  
Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM