Abstract
In this paper, a steady-state Markovian multi-server retrial queueing system with Bernoulli vacation scheduling service is studied. Using matrix-geometric approach, various interesting and important system performance measures are obtained. Further, the probability descriptors like ideal retrial and vain retrial are provided. Finally, extensive numerical illustrations are presented to indicate the quantifying nature of the approach to obtain solutions to this queueing system.
Similar content being viewed by others
References
Artajelo, J.R. (1997). Analysis of an M/G/1 queue with constant repeated attempts and server vacations. Comput. Opens. Res., 24 (6): 493–504
Artajelo, J.R. (1999). Accessible bibliography on retrial queues. Mathematical and Computer Modelling, 30: 1–6
Artajelo, J.R. & Falin, G.I. (1994). Stochastic decomposition for retrial queues. Top, 2: 329–342
Artajelo, J.R., Gomez-Corral, A. & Neuts, M.F. (2000). Numerical analysis of multiserver retrial queues operating under full access policy. In: Latouche, G., Taylor, P. (eds.), Advances in Algorithmic Methods for Stochastic Models, pp. 1–19. Notable Publications Inc., New Jersey, USA
Artajelo, J.R., Gomez-Corral, A. & Neuts, M.F. (2001). Analysis of multi server queues with constant retrial rate. European Journal of Operational Research, 135: 569–581
Artajelo, J.R. & Pozo, M. (2002). Numerical calculation of the stationary distribution of the main multiserver retrial queue. Annals of Operations Research, 116: 41–56
Artajelo, J.R. & Lopez-Herrero, M.J. (2003). On the M/M/m queue with removable servers, In: Srinivasan, S.K., Vijayakumar, A. (eds.), Stochastic Point Processes, pp. 124–144. Narosa Publishing House
Artajelo, J.R. & Gomez-Corral, A. (2008). Retrial Queuing Systems: A Computational Approach. Springer, Berlin
Bischof, W. (2001). Analysis of M/G/1-queues with setup times and vacations under six different service disciplines. Queueing Systems, 39: 265–301
Bright, L. & Taylor, P.G. (1995). Calculating the equilibrium distributions of level dependent Quasi-birth-and-death process. Stochastic Models, 11: 495–525
Choi, B.D., Rhee, K.H. & Park, K.K. (1993). The M/G/1 retrial queue with retrial rate control policy. Probability in the Engineering and Information Sciences, 7: 29–46
Cohen, J.W. (1957). Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecommunication Review, 18 (2): 49–100
Conti, M., Gregory, E. & Lenzini, L. (1997). Metropolitan Area Networks. Springer-Verlag, London
Doshi, B.T. (1986). Queueing systems with vacations: a survey. Queueing Systems, 1: 29–66
Doshi, B.T. (1990). Single server queues with vacations. In: Takagi, H. (eds.), Stochastic Analysis of Computer and Communication Systems. Elsevier, Amsterdam
Falin, G.I. (1990). A survey of retrial queues. Queueing Systems, 7: 127–168
Falin, G.I. & Templeton, T.G.C. (1997). Retrial Queues. Chapman and Hall, New York
Farahmand, K. (1990). Single server line queue with repeated demands. Queueing Systems, 6: 223–228
Fayolle, G. (1986). A single telephone exchange with delayed feedbacks, In: Boxma, O.J., Cohen, J.W. & Tijms, H.C. (eds.), Teletraffic Analysis and Computer Performance Evaluation, Vol. 7, pp. 245–253. Elsevier, Amsterdam
Ghafir, H.M. & Silio, C.B.(1993). Performance analysis of a multiple-access ring network. IEEE Transactions on Communications, 41 (10): 1494–1506
Gomez-Corral, A. & Ramalhoto, M.F. (1999). On the stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems. Mathematical and Computer Modelling, 30: 141–158
Jafari, H., Lewis, T.G. & Spragins, J.D. (1980). Simulation of a class of ring structured networks. IEEE Transactions on Computers, 29: 385–392
Keilson, J. & Servi, L. (1986). Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules. Journal of Applied Probability, 23: 790–802
Krishna Kumar, B. & Arivudainambi, D. (2002). The M/G/1 retrial queue with Bernoulli schedules and general retrial times. Computers and Mathematics with Applications, 43: 15–30
Krishna Kumar, B. & Raja, J. (2006). On multi-server feedback retrial queues with balking and control retrial rate. Annals of Operations Research, 141: 211–232
Krishna Kumar, B., Rukmani, R. & Thangaraj, V. (2008). On multi-server feedback retrial queue with finite buffer. Applied Mathematical Modelling, 33: 2062–2083
Kulkarni, V.G. & Liang, H.M. (1997). Retrial queues revisited. In: Dshalalow, J.H. (ed.), Frontiers in Queueing, pp. 19–34. CRC Press, New York
Latouche, G. & Rmaswami, V. (1999). Introduction to Matrix Analytic Method in Stochastic Modelling. ASA-SIAM, Philadelphia
Li, H. & Yang, T. (1995). A single server retrial queue with server vacations and finite number of input sources. European Journal of Operational Research, 85: 149–160
Meini, B. (1998). Solving QBD Problems: the cyclic reduction algorithm versus the invariant subspace method. Advances in Performance Analysis, 1: 215–225
Neuts, M.F. (1981). Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore, Md
Neuts, M.F. & Rao, B.M. (1990). Numerical investigation of a multi-server retrial model. Queueing Systems, 7: 169–190
Pearce, C.E.M. (1989). Extended continued fractions, recurrence relations and two dimensional Markov process. Advances in Applied Probability, 21: 357–375
Servi, L. (1986). Average delay approximation of M/G/1 cyclic service queue with Bernoulli schedule. IEEE Journal on Selected Areas in Communication, 4: 813–820
Takagi, H. (1991). Queueing analysis. Volume 1: Vacation and Priority Systems. North Holland, Amsterdam
Teghem, J. (1986). Control of the service process in a queueing system. European Journal of Operational Research, 23: 141–158
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kumar, B.K., Rukmani, R. & Thangaraj, V. An M/M/C retrial queueing system with Bernoulli vacations. J. Syst. Sci. Syst. Eng. 18, 222–242 (2009). https://doi.org/10.1007/s11518-009-5106-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11518-009-5106-1