Bounds of the stationary distribution in M/G/1 retrial queue with two-way communication and n types of outgoing calls
DOI:
https://doi.org/10.2298/YJOR180715012AKeywords:
Retrial Queues, Outgoing Calls, Markov Chain, Stochastic ComparisonAbstract
In this article we analyze the M=G=1 retrial queue with two-way communication and n types of outgoing calls from a stochastic comparison viewpoint. The main idea is that given a complex Markov chain that cannot be analyzed numerically, we propose to bound it by a new Markov chain, which is easier to solve by using a stochastic comparison approach. Particularly, we study the monotonicity of the transition operator of the embedded Markov chain relative to the stochastic and convex orderings. Bounds are also obtained for the stationary distribution of the embedded Markov chain at departure epochs. Additionally, the performance measures of the considered system can be estimated by those of an M=M=1 retrial queue with two-way communication and n types of outgoing calls when the service time distribution is NBUE (respectively, NWUE). Finally, we test numerically the accuracy of the proposed bounds.References
Artalejo, J. R., and Gomez-Corral, A., Retrial queueing system: A computational approach, Springer Edition, Berlin, 2008.
Artalejo, J. R. and Martin, M., Analysis of an M/G/1 queue with two types of impatient units, Advances in Applied Probability, 27 (1995) 840-861.
Artalejo, J. R. and Phung-Duc, T., Markovian single server retrial queues with two-way communication, in Proceedings of the 6th International Conference on Queueing Theory and Network Applications, QTNA 2011, pp. 1-7, ACM, New York 2011.
Artalejo, J. R. and Phung-Duc, T., Single server retrial queues with two-way communication, Applied Mathematical Modelling, 37 (2013) 1811-1822.
Boualem, M., Insensitive bounds for the stationary distribution of a single server retrial queue with server subject to active breakdowns, Advances in Operations Research, Article ID 985453, 2014 (2014), 12 pages.
Boualem, M., Bareche, A., and Cherfaoui, M., Approximate controllability of stochastic bounds of stationary distribution of an M/G/1 queue with repeated attempts and two-phase service, International Journal of Management Science and Engineering Management, 14(2) (2019) 79-85.
Boualem, M., Cherfaoui, M., and Aissani, D., Monotonicity properties for a single server queue with classical retrial policy and service interruptions, Proceedings of the Jangjeon Mathematical Society, 19(2) (2016) 225-236.
Boualem, M., Cherfaoui, M., Djellab, N., and Aissani, D., Stochastic analysis of an M/G/1 retrial queue with FCFS, in Functional statistics and applications. Contributions to statistics (E. Ould Said, I. Ouassou, M. Rachdi eds), pp. 127-139, Springer, Cham 2015.
Boualem, M., Cherfaoui, M., Djellab, N., and Aissani, D., Inegalites stochastiques pour le modele dattente MG1 1 avec rappels, Afrika Matematika, 28(5-6) (2017) 851-868.
Boualem, M., Cherfaoui, M., Djellab, N., and Aissani, D., A stochastic version analysis of an M/G/1 retrial queue with Bernoulli schedule, Bulletin of the Iranian Mathematical Society, 43(5) (2017) 1377-1397.
Boualem, M., Djellab, N., and Aissani, D., Stochastic inequalities for M G1 retrial queues with vacations and constant retrial policy, Mathematical and Computer Modelling, 50 (2009) 207-212.
Boualem, M., Djellab, N., and Aissani, D., Stochastic approximations and monotonicity of a single server feedback retrial queue, Mathematical Problems in Engineering, Article ID 536982, 2012 (2012), 13 pages.
Boualem, M., Djellab, N., and Aissani, D., Stochastic bounds for a single server queue with general retrial times, Bulletin of the Iranian Mathematical Society, 40 (2014) 183-198.
Boutarfa, L., and Djellab, N., On the performance of the M1,M2/G1,G2/1 retrial queue with pre-emptive resume policy, Yugoslav Journal of Operations Research, 25 (1) (2015) 153-164.
Djellab, N. V., On the single-server retrial queue, Yugoslav Journal of Operations Research, 16 (1) (2006) 45-53.
Falin, G. I., Model of coupled switching in the presence of recurrent calls, Engineering Cybernetics Review, 17 (1) (1979) 53-59.
Falin, G. I., Artalejo, J. R., and Martin, M., On the single server retrial queue with priority Customers, Queueing Systems, 14 (1993) 439-455.
Khalil, Z., and Falin, G., Stochastic inequalities for MG1 retrial queues, Operations Research Letters, 16 (5) (1994) 285-290.
Liang, H. M., Service station factors in monotonicity of retrial queues, Mathematical and Computer Modelling, 30 (1999) 189-196.
Liang, H. M., and Kulkarni, V. G., Monotonicity properties of single server retrial queues, Stochastic Models, 9 (1993) 373-400.
Ouazine, S., and Abbas, K., A functional approximation for retrial queues with two-way communication, Annals of Operations Research, 247 (1) (2016) 211-227.
Phung-Duc, T., and Rogiest, W., Two-way communication retrial queues with balanced call blending, in Analytical and Stochastic Modeling Techniques and Applications (K. Al-Begain, D. Fiems , J. M. Vincent eds), vol. 7314, pp. 16-31, Springer, Berlin 2012.
Sakurai, H., and Phung-Duc, T., Two-way communication retrial queues with multiple types of outgoing calls, TOP, 23 (2) (2015) 466-492.
Shaked, M., and Shanthikumar, J. G., Stochastic Orders, Springer-Verlag, New York, 2007.
Shin, Y. W., Monotonicity properties in various retrial queues and their applications, Queueing Systems, 53 (2006) 147-157.
Stihi, N., and Djellab, N., Approximation of the steady state system state distribution of the M/G/1 retrial queue with impatient customers, Yugoslav Journal of Operations Research, 22 (2) (2012) 285-296.
Stoyan, D., Comparison methods for queues and other stochastic models, Wiley, New York 1983.
Zirem, D., Boualem, M., Adel-Aissanou, K. and Aissani, D., Analysis of a single server batch arrival unreliable queue with balking and general retrial time, Quality Technology & Quantitative Management, (2018). https://doi.org/10.1080/16843703.2018.1510359
Downloads
Published
Issue
Section
License
Copyright (c) 2019 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
