Approximation of the steady state system state distribution of the M/G/1 retrial queue with impatient customers
DOI:
https://doi.org/10.2298/YJOR110422009SKeywords:
retrial queue, steady state distribution, estimation, principle of maximum entropy, impatient customerAbstract
For M/G/1 retrial queues with impatient customers, we review the results, concerning the steady state distribution of the system state, presented in the literature. Since the existing formulas are cumbersome (so their utilization in practice becomes delicate) or the obtaining of these formulas is impossible, we apply the information theoretic techniques for estimating the above mentioned distribution. More concretely, we use the principle of maximum entropy which provides an adequate methodology for computing a unique estimate for an unknown probability distribution based on information expressed in terms of some given mean value constraints.References
Aboul-Hassan, A-K., Rabia, S.I., and Al-Mujahid, A.A., “A discrete-time Geo/G/1 retrial queue with starting failures and impatient customers”, Transactions on Computational Science 7 (2010) 22-50, M.L. Gavrilova and C.J.K. Tan (eds).
Aguir, M.S., Aksin, O.Z., Karaesmen, F., and Dallery, Y., “On the interaction between retrials and sizing of call centers”, EJOR, 191 (2008) 398-408.
Artalejo, J.R., “Accessible bibliography on retrial queues: Progress 2000-2009”, Mathematical and Computer Modelling, 51 (2010) 1071-1081.
Artalejo, J.R., and Gomez-Corral, A., Retrial Queueing Systems: A Computational Approach, Springer, 2008.
Artalejo, J.R., and Martin, M., “A maximum entropy analysis of the M/G/1 queue with constant repeated attempts”, in: M.J. Valderrama (eds.) Selected Topics on Stochastic Modelling, R. Gutiérrez and 1994, 181-190.
Avrachenkov, K., and Yechiali, U., “Retrial networks with finite buffers and their application to internet data traffic”, Probability in the Engineering and Informational Sciences, 22 (2008) 519-536.
Falin, G.I., and Templeton, J.G.C., Retrial Queues, Chapman and Hall, 1997.
Fayolle, G., and Brun, M.A., "On a system with impatience and repeated calls", in: Queueing Theory and Applications, Liber Amicorum for J.W. Cohen, North Holland, Amsterdam, 1988, 283-305.
Martin, M., and Artalejo, J.R., “Analysis of an M/G/1 queue with two types of impatient units”, Advances in Applied Probability, 27 (1995) 840-861.
Senthil Kumar, M., and Arumuganathan, R., “Performance analysis of an M/G/1 retrial queue with non-persistent calls, two phases of heterogeneous service and different vacation policies”, International Journal of Open Problems in Computer Science and Mathematics, 2 (2009) 196-214.
Shin, Y.W., and Choo, T.S., “M/M/s queue with impatient customers and retrials”, Applied Mathematical Modeling, 33 (2009) 2596-2606.
Shin, Y.W., and Moon, D.H., “Retrial queues with limited number of retrials: numerical investigations”, The 7th International Symposium on Operations Research and Its Applications (ISORA’08), Lijiang, China, 2008, ORSC and APORC, 2008, 237-247.
Downloads
Published
Issue
Section
License
Copyright (c) 2012 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
