Abstract
This article considers a finite-source queueing model of M/G/1 type in which a customer, arriving at a moment of a busy server, is not allowed either to queue or to do repetitions. Instead, for an exponentially distributed time interval he is blocked in the orbit of inactive customers. We carry out a steady state analysis of the system and compare it with the corresponding system with retrials. Optimization problems are considered and formulas for the Laplace–Stieltjes transform of the busy period length are obtained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Amador, J. (2010). On the distribution of the successful and blocked events in retrial queues with finite number of sources. In: Proceedings of the 5th international conference on Queueing theory and network applications (pp. 15–22).
Artalejo, J., & Gómez-Corral, A. (2007). Modeling communication systems with phase type service and retrial times. IEEE Communications Letters, 11, 955–957.
Artalejo, J., & Gómez-Corral, A. (2008). Retrial queueing systems: A computational approach. Berlin: Springer.
Artalejo, J., & Phung-Duc, T. (2012). Markovian retrial queues with two way communications. Journal of Industrial and Management Optimization, 8(4), 781–806.
Dahmouni, H., Morin, B., & Vaton, S. (2005). Performance modeling for GSM/GPRS cells with different radio resource allocation strategies. IEEE Proceedings of Wireless Communications and Networking Conference, 3, 1317–1322.
De Kok, A. (1984). Algorithmic methods for single server system with repeated attempts. Statistica Neerlandica, 38, 23–32.
Dragieva, V. (2013). A finite source retrial queue: Number of retrials. Communications in Statistics - Theory and Methods, 42(5), 812–829.
Drekic, S., & Grassmann, W. (2002). An eigenvalue approach to analyzing a finite source priority queueing model. Annals of Operations Research, 112, 139–152.
Efrosinin, D., & Breuer, L. (2006). Threshold policies for controlled retrial queues with heterogeneous servers. Annals of Operations Research, 141, 139–162.
Falin, G., & Artalejo, J. (1998). A finite source retrial queue. European Journal of Operational Research, 108, 409–424.
Falin, G., & Templeton, J. (1997). Retrial Queues. London: Chapman and Hall.
Jaiswal, N. (1969). Priority queues. New York: Academic Press.
Janssens, G. (1997). The quasi-random input queueing system with repeated attempts as a model for collision-avoidance star local area network. IEEE Transactions on Communications, 45, 360–364.
Kim, Ch., Klimenok, V., Birukov, A., & Dudin, A. (2006). Optimal multi-threshold control by the BMAP/SM/1 retrial system. Annals of Operations Research, 141, 193–210.
Lee, H., Moon, J., Kim, B., Park, J., & Lee, S. (2005). A simple eigenvalue method for low-order D-BMAP/G/1 queues. Applied Mathematical Modelling, 29, 277–288.
Li, H., & Yang, T. (1995). A single server retrial queue with server vacations and a finite number of input sources. European Operational Research, 85, 149–160.
Mehmet-Ali, M., Elhakeem, A., & Hayes, J. (1988). Traffic analysis of a local area network with star topology. IEEE Transactions on Communications, 36, 703–712.
Moscholios, L., & Logothetis, M. (2006). Engset multi-rate state-dependent loss models with QoS guarantee. International Journal of Communications Systems, 19(1), 67–93.
Ohmura, H., & Takahashi, Y. (1985). An analysis of repeated call model with a finite number of sources. Electronics and Communications in Japan, 68, 112–121.
Overby, H. (2005). Performance modelling of optical packet switched networks with the Engset traffic model. Optics Express, 13, 1685–1695.
Tran-Gia, P., & Mandjes, M. (1997). Modeling of customer retrial phenomenon in cellular mobile networks. IEEE Journal on Selected Areas in Communications, 15, 1406–1414.
Van Do, T., Wochner, P., Berches, T., & Sztrik, J. (2014). A new finite-source queueing model for mobile cellular networks applying spectrum renting. Asia-Pacific Journal of Operational Research, 31, 14400004\(\_\)19.
Wang, J., Zhao, L., & Zhang, F. (2011). Analysis of the finite source retrial queues with server breakdowns and repairs. Journal of Industrial and Management Optimization, 7, 655–676.
Zhang, F., & Wang, J. (2013). Performance analysis of the retrial queues with finite number of sources and service interruptions. Journal of the Korean Statistical Society, 42(1), 117–132.
Zukerman, M., Wong, E., Rosberg, Z., Myoung, G., & Le Vu, H. (2004). On teletraffic applications to OBS. IEEE Communications Letters, 8, 116–118.
Acknowledgments
The author is grateful to the anonymous referees whose precise revisions and useful comments helped much to improve this article.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dragieva, V.I. Steady state analysis of the M/G/1//N queue with orbit of blocked customers. Ann Oper Res 247, 121–140 (2016). https://doi.org/10.1007/s10479-015-2025-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-2025-z