Abstract
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.
Similar content being viewed by others
References
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–469
Artalejo JR, Gomez-Corral A (2007) Modelling communication systems with phase type service and retrial times. IEEE Commun Lett 11:955–957
Artalejo JR, Gomez-Corral A (2008) Retrial queueing systems: a computational approach. Springer, Berlin
Artalejo JR, Gomez-Corral A (2010) A state-dependent Markov-modulated mechanism for generating events and stochastic models. Math Methods Appl Sci 33:1342–1349
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–347
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–209
Ciarlet PG (1989) Introduction to numerical linear algebra and optimization. Cambridge University Press, Cambridge
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–116
Falin GI, Artalejo JR (1998) A finite source retrial queue. Eur J Oper Res 108:409–424
Falin GI, Templeton JGC (1997) Retrial queues. Chapman & Hall, London
Gaver DP, Jacobs PA, Latouche G (1984) Finite birth-and-death models in randomly changing environments. Adv Appl Prob 16:715–731
Gharbi N, Dutheillet C, Ioualalen M (2009) Colored stochastic Petri nets for modelling and analysis of multiclass retrial queues. Math Comput Model 49:1436–1448
He QM, Neuts MF (1998) Markov chains with marked transitions. Stoch Process Appl 74:37–52
Li QL (2010) Constructive theory in stochastic models with applications: the RG-factorizations. Springer, Berlin and Tsinghua University Press, Beijing
Lucantoni DM (1991) New results on the single server queue with a batch Markovian arrival process. Stoch Models 7:1–46
Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York
Sivakumar B (2009) A perishable inventory system with retrial demands and a finite population. J Comput Appl Math 224:29–38
Sztrik J, Efrosinin D (2010) Tool supported reliability analysis of finite-source retrial queues. Autom Remote Control 71:1388–1393
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–1273
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Artalejo, J.R., Lopez-Herrero, M.J. The single server retrial queue with finite population: a BSDE approach. Oper Res Int J 12, 109–131 (2012). https://doi.org/10.1007/s12351-011-0104-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-011-0104-8