Discrete-time Geo[X]|GH|1 retrial queue with Bernoulli feedback

被引:0
作者
Atencia, I [1 ]
Moreno, P [1 ]
机构
[1] Univ Malaga, Dept Matemat Aplicada, ETSI Telecomun, E-29071 Malaga, Spain
关键词
discrete-time model; retrial queue; Markov chain; ergodicity; Bernoulli feedback;
D O I
10.1016/S0898-1221(04)90122-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyse a discrete-time Geo([X])/G(H)/1 retrial queue where each call after service either immediately returns to the orbit for another service with probability 0 or leaves the system forever with probability (theta) over bar = 1 - theta, where 0 < theta < 1. A call that is going to be served decides to receive. a service of type h (h = 1,...., H) with probability q(h), where Sigma(h-1)(H) q(h) = 1. We study the Markov chain underlying the considered queueing system and the ergodicity condition too. We. find the generating function of the number of calls in the orbit and in the system. We derive a stochastic decomposition law and as an application we give bounds for the proximity between the steady-state distributions for our queueing system and its corresponding standard system. In the special case of individual arrivals, we develop recursive formulae for calculating the steady-state distribution of the orbit size. Besides, we prove. that the M-[X]/G(H)/1 retrial queue with Bernoulli feedback can be approximated by our correspondiug discrete-time system. Finally, we give numerical examples to illustrate the effect of the parameters on several performance characteristics. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1273 / 1294
页数:22
相关论文
共 24 条
  • [1] Artalejo J., 1999, Top, V7, P187, DOI [10.1007/BF02564721, DOI 10.1007/BF02564721]
  • [2] Accessible bibliography on retrial queues
    Artalejo, JR
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) : 1 - 6
  • [3] The discrete-time Geo/Geo/1 queue with negative customers and disasters
    Atencia, I
    Moreno, P
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (09) : 1537 - 1548
  • [4] Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM
  • [5] Analysis of the discrete-time GI/Geom(n)/1/N queue
    Chaudhry, ML
    Templeton, JGC
    Gupta, UC
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (01) : 59 - 68
  • [6] Choi, 1992, QUEUEING RELATED MOD, P93
  • [7] Discrete-time Geo(1), Geo(2)/G/1 retrial queueing systems with two types of calls
    Choi, BD
    Kim, JW
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (10) : 79 - 88
  • [8] Falin G., 1990, Queueing Systems Theory and Applications, V7, P127, DOI 10.1007/BF01158472
  • [9] Falin G.I., 1997, RETRIAL QUEUES
  • [10] FARAHMAND K, 1996, J APPL MATH STOCHAST, V9, P221