Operational Research

, Volume 12, Issue 2, pp 109–131 | Cite as

The single server retrial queue with finite population: a BSDE approach

Original Paper


This paper uses the block-structured state-dependent event (BSDE) approach to generalize the scalar version of the single server retrial queue with finite population. The simple scalar version only involves exponential random variables, which make the underlying Markov chain tractable. However, this is a drawback in applications where the exponentiality is not a realistic assumption and the flows are correlated. The BSDE approach provides a versatile tool to deal with a non-exponential model with correlated flows, but keeping tractable the dimensionality of the block-structured Markov chain. We focus on the investigation of the limiting distribution of the system state and the waiting time. The theory is illustrated by numerical experiments, which demonstrate that the proposed BSDE approach can be applied efficiently.


Retrial queue BSDE approach Limiting distribution Waiting time 

Mathematics Subject Classification (MSC)

60K25 90B22 



The authors are grateful to the two referees for their constructive comments and suggestions. This work was supported by the Government of Spain (Ministry of Science and Innovation) and the European Commission through project MTM 2008-01121.


  1. Artalejo JR, Chakravarthy SR, Lopez-Herrero MJ (2007) The busy period and the waiting time analysis of a MAP/M/c queue with finite retrial group. Stoch Anal Appl 25:445–469CrossRefGoogle Scholar
  2. Artalejo JR, Gomez-Corral A (2007) Modelling communication systems with phase type service and retrial times. IEEE Commun Lett 11:955–957CrossRefGoogle Scholar
  3. Artalejo JR, Gomez-Corral A (2008) Retrial queueing systems: a computational approach. Springer, BerlinCrossRefGoogle Scholar
  4. Artalejo JR, Gomez-Corral A (2010) A state-dependent Markov-modulated mechanism for generating events and stochastic models. Math Methods Appl Sci 33:1342–1349Google Scholar
  5. Artalejo JR, Li QL (2010) Performance analysis of a block-structured discrete-time retrial queue with state-dependent arrivals. Discrete Event Dyn Syst 20:325–347CrossRefGoogle Scholar
  6. Chakka R, Do TV (2007) The \(MM\sum\nolimits_{k=1}^{K}CPP_{k}/GE/c/L\) G-queue with heterogeneous servers: steady state solution and an application to performance evaluation. Perform Eval 64:191–209CrossRefGoogle Scholar
  7. Ciarlet PG (1989) Introduction to numerical linear algebra and optimization. Cambridge University Press, CambridgeGoogle Scholar
  8. Dshalalow JH (1997) Queueing systems with state dependent parameters. In: Dshalalow JH (ed) Frontiers in queueing: models and applications in science and engineering. CRC Press, Boca Raton, pp 61–116Google Scholar
  9. Falin GI, Artalejo JR (1998) A finite source retrial queue. Eur J Oper Res 108:409–424CrossRefGoogle Scholar
  10. Falin GI, Templeton JGC (1997) Retrial queues. Chapman & Hall, LondonGoogle Scholar
  11. Gaver DP, Jacobs PA, Latouche G (1984) Finite birth-and-death models in randomly changing environments. Adv Appl Prob 16:715–731CrossRefGoogle Scholar
  12. Gharbi N, Dutheillet C, Ioualalen M (2009) Colored stochastic Petri nets for modelling and analysis of multiclass retrial queues. Math Comput Model 49:1436–1448CrossRefGoogle Scholar
  13. He QM, Neuts MF (1998) Markov chains with marked transitions. Stoch Process Appl 74:37–52CrossRefGoogle Scholar
  14. Li QL (2010) Constructive theory in stochastic models with applications: the RG-factorizations. Springer, Berlin and Tsinghua University Press, BeijingCrossRefGoogle Scholar
  15. Lucantoni DM (1991) New results on the single server queue with a batch Markovian arrival process. Stoch Models 7:1–46CrossRefGoogle Scholar
  16. Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New YorkGoogle Scholar
  17. Sivakumar B (2009) A perishable inventory system with retrial demands and a finite population. J Comput Appl Math 224:29–38CrossRefGoogle Scholar
  18. Sztrik J, Efrosinin D (2010) Tool supported reliability analysis of finite-source retrial queues. Autom Remote Control 71:1388–1393CrossRefGoogle Scholar
  19. Wüchner P, Sztrik J, de Meer H (2009) Finite-source M/M/S retrial queue with search for balking and impatient customers from the orbit. Comput Netw 53:1264–1273CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Faculty of Mathematics, Department of Statistics and Operations ResearchComplutense University of MadridMadridSpain
  2. 2.School of StatisticsComplutense University of MadridMadridSpain

Personalised recommendations