An M/M/C retrial queueing system with Bernoulli vacations

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.

Keywords

Retrial queue / Bernoulli vacation / matrix-geometric methods / busy period / vain retrial / ideal retrial

References

[1] Artajelo J.R.. Analysis of an M/G/1 queue with constant repeated attempts and server vacations. Comput. Opens. Res., 1997, 246: 493-504.

[2] Artajelo J.R.. Accessible bibliography on retrial queues. Mathematical and Computer Modelling, 1999, 30: 1-6.

[3] Artajelo J.R., Falin G.I.. Stochastic decomposition for retrial queues. Top, 1994, 2: 329-342.

[4] Artajelo J.R., Gomez-Corral A., Neuts M.F.. Latouche G., Taylor P.. Numerical analysis of multiserver retrial queues operating under full access policy. Advances in Algorithmic Methods for Stochastic Models, 2000, New Jersey, USA: Notable Publications Inc. 1-19.

[5] Artajelo J.R., Gomez-Corral A., Neuts M.F.. Analysis of multi server queues with constant retrial rate. European Journal of Operational Research, 2001, 135: 569-581.

[6] Artajelo J.R., Pozo M.. Numerical calculation of the stationary distribution of the main multiserver retrial queue. Annals of Operations Research, 2002, 116: 41-56.

[7] 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

[8] Artajelo J.R., Gomez-Corral A.. Retrial Queuing Systems: A Computational Approach, 2008, Berlin: Springer

[9] Bischof W.. Analysis of M/G/1-queues with setup times and vacations under six different service disciplines. Queueing Systems, 2001, 39: 265-301.

[10] Bright L., Taylor P.G.. Calculating the equilibrium distributions of level dependent Quasi-birth-and-death process. Stochastic Models, 1995, 11: 495-525.

[11] Choi B.D., Rhee K.H., Park K.K.. The M/G/1 retrial queue with retrial rate control policy. Probability in the Engineering and Information Sciences, 1993, 7: 29-46.

[12] Cohen J.W.. Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecommunication Review, 1957, 182: 49-100.

[13] Conti M., Gregory E., Lenzini L.. Metropolitan Area Networks, 1997, London: Springer-Verlag

[14] Doshi B.T.. Queueing systems with vacations: a survey. Queueing Systems, 1986, 1: 29-66.

[15] Doshi B.T.. Takagi H.. Single server queues with vacations. Stochastic Analysis of Computer and Communication Systems, 1990, Amsterdam: Elsevier

[16] Falin G.I.. A survey of retrial queues. Queueing Systems, 1990, 7: 127-168.

[17] Falin G.I., Templeton T.G.C.. Retrial Queues, 1997, New York: Chapman and Hall.

[18] Farahmand K.. Single server line queue with repeated demands. Queueing Systems, 1990, 6: 223-228.

[19] Fayolle G.. Boxma O.J., Cohen J.W., Tijms H.C.. A single telephone exchange with delayed feedbacks. Teletraffic Analysis and Computer Performance Evaluation, 1986, Amsterdam: Elsevier 245-253.

[20] Ghafir H.M., Silio C.B.. Performance analysis of a multiple-access ring network. IEEE Transactions on Communications, 1993, 4110: 1494-1506.

[21] Gomez-Corral A., Ramalhoto M.F.. On the stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems. Mathematical and Computer Modelling, 1999, 30: 141-158.

[22] Jafari H., Lewis T.G., Spragins J.D.. Simulation of a class of ring structured networks. IEEE Transactions on Computers, 1980, 29: 385-392.

[23] Keilson J., Servi L.. Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules. Journal of Applied Probability, 1986, 23: 790-802.

[24] Krishna Kumar B., Arivudainambi D.. The M/G/1 retrial queue with Bernoulli schedules and general retrial times. Computers and Mathematics with Applications, 2002, 43: 15-30.

[25] Krishna Kumar B., Raja J.. On multi-server feedback retrial queues with balking and control retrial rate. Annals of Operations Research, 2006, 141: 211-232.

[26] Krishna Kumar B., Rukmani R., Thangaraj V.. On multi-server feedback retrial queue with finite buffer. Applied Mathematical Modelling, 2008, 33: 2062-2083.

[27] Kulkarni V.G., Liang H.M.. Dshalalow J.H.. Retrial queues revisited. Frontiers in Queueing, 1997, New York: CRC Press 19-34.

[28] Latouche G., Rmaswami V.. Introduction to Matrix Analytic Method in Stochastic Modelling, 1999, Philadelphia: ASA-SIAM

[29] Li H., Yang T.. A single server retrial queue with server vacations and finite number of input sources. European Journal of Operational Research, 1995, 85: 149-160.

[30] Meini B.. Solving QBD Problems: the cyclic reduction algorithm versus the invariant subspace method. Advances in Performance Analysis, 1998, 1: 215-225.

[31] Neuts M.F.. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, 1981, Baltimore, Md: The Johns Hopkins University Press.

[32] Neuts M.F., Rao B.M.. Numerical investigation of a multi-server retrial model. Queueing Systems, 1990, 7: 169-190.

[33] Pearce C.E.M.. Extended continued fractions, recurrence relations and two dimensional Markov process. Advances in Applied Probability, 1989, 21: 357-375.

[34] Servi L.. Average delay approximation of M/G/1 cyclic service queue with Bernoulli schedule. IEEE Journal on Selected Areas in Communication, 1986, 4: 813-820.

[35] Takagi H.. Queueing analysis. Volume 1: Vacation and Priority Systems, 1991, Amsterdam: North Holland

[36] Teghem J.. Control of the service process in a queueing system. European Journal of Operational Research, 1986, 23: 141-158.