Abstract
The main goal of this paper is to investigate stochastic analysis of a single server retrial queue with a First-Come-First-Served (FCFS) orbit and non-exponential retrial times using the monotonicity and comparability methods. We establish various results for the comparison and monotonicity of the underlying embedded Markov chain when the parameters vary. Moreover, we prove stochastic inequalities for the stationary distribution and some simple bounds for the mean characteristics of the system. We validate stochastic comparison method by presenting some numerical results illustrating the interest of the approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Artalejo, J.R., Gómez-Corral, A.: Channel idle periods in computer and telecommunication systems with customer retrials. Telecommun. Syst. 24, 29–46 (2003)
Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)
Artalejo, J.R., López-Herrero, M. J.: Cellular mobile networks with repeated calls operating in random environment. Comput. Oper. Res. 37, 1158–1166 (2010)
Artalejo, J.R., Pla, V.: On the impact of customer balking, impatience and retrials in telecommunication systems. Comput. Math. Appl. 57, 217–229 (2009)
Boualem, M.: Insensitive bounds for the stationary distribution of a single server retrial queue with server subject to active breakdowns. Adv. Oper. Res. 2014, Article ID 985453, 12 pp. (2014)
Boualem, M., Djellab, N., Aïssani, D.: Stochastic inequalities for \(M/G/1\) retrial queues with vacations and constant retrial policy. Math. Comput. Model. 50, 207–212 (2009)
Boualem, M., Djellab, N., Aïssani, D.: Stochastic approximations and monotonicity of a single server feedback retrial queue. Math. Probl. Eng. 2012, Article ID 536982, 13 pp. (2012)
Boualem, M., Djellab, N., Aïssani, D.: Stochastic bounds for a single server queue with general retrial times. Bull. Iranian Math. Soc. 40, 183–198 (2014)
Bušić, A., Fourneau, J.M.: Monotonicity and performance evaluation: applications to high speed and mobile networks. Cluster Comput. 15, 401–414 (2012)
Economou, A., López-Herrero, M.J.: Performance analysis of a cellular mobile network with retrials and guard channels using waiting and first passage time measures. Eur. Trans. Telecommun. 20, 389–401 (2009)
Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman and Hall, London (1997)
Gómez-Corral, A.: Stochastic analysis of a single server retrial queue with the general retrial times. Nav. Res. Logist. 46, 561–581 (1999)
Houck D.J., Lai, W.S.: Traffic modeling and analysis of hybrid fiber-coax systems. Comput. Netw. ISDN Syst. 30, 821–834 (1998)
Janssens, G.K.: The quasi-random input queueing system with repeated attempts as a model for a collision-avoidance local area network. IEEE Trans. Commun. 45, 360–364 (1997)
Liu, X., Fapojuwo, A.O.: Performance analysis of hierarchical cellular networks with queueing and user retrials. Int. J. Commun. Syst. 19, 699–721 (2006)
Machihara, F., Saitoh, M.: Mobile customers model with retrials. Eur. J. Oper. Res. 189, 1073–1087 (2008)
Mokdad, L., Castel-Taleb, H.: Stochastic comparisons: a methodology for the performance evaluation of fixed and mobile networks. Comput. Commun. 31, 3894–3904 (2008)
Müller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risk. Wiley, New York (2002)
Pustova, S.V.: Investigation of call centers as retrial queuing systems. Cybern. Syst. Anal. 46, 494–499 (2010)
Ross, S.M.: Stochastic Processes. Wiley, New York (1983)
Shaked, M., Shanthikumar, J.G.: Stochastic Orders and their Applications. Academic, San Diego (1994)
Shaked, M., Shanthikumar, J.G.: Stochastic Orders. Academic, New York (2006)
Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models. Wiley, New York (1983)
Van Do, T.: A new computational algorithm for retrial queues to cellular mobile systems with guard channels. Comput. Ind. Eng. 59, 865–872 (2010)
Wüchner, P., Sztrik, J., de Meer, H.: Modeling wireless sensor networks using finite-source retrial queues with unreliable orbit. In: Hummel, K.A. et al. (eds.) PERFORM 2010 (Haring Festschrift), LNCS 6821, pp. 73–86 (2011)
Xue, F., Yoo, S.J.B., Yokoyama, H., Horiuchi, Y.: Performance analysis of wavelength-routed optical networks with connection request retrials. In: IEEE International Conference on Communication ICC 2005, vol. 3, pp. 1813–1818. IEEE, New York (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Boualem, M., Cherfaoui, M., Djellab, N., Aïssani, D. (2015). Stochastic Analysis of an M/G/1 Retrial Queue with FCFS. In: Ould Saïd, E., Ouassou, I., Rachdi, M. (eds) Functional Statistics and Applications. Contributions to Statistics. Springer, Cham. https://doi.org/10.1007/978-3-319-22476-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-22476-3_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22475-6
Online ISBN: 978-3-319-22476-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)