Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Systems Science and Systems Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Artajelo, J.R. (1999). Accessible bibliography on retrial queues. Mathematical and Computer Modelling, 30: 1–6

    Google Scholar 

  3. Artajelo, J.R. & Falin, G.I. (1994). Stochastic decomposition for retrial queues. Top, 2: 329–342

    Article  MathSciNet  Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Article  MathSciNet  Google Scholar 

  6. 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

    Article  MathSciNet  Google Scholar 

  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. (2008). Retrial Queuing Systems: A Computational Approach. Springer, Berlin

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. Cohen, J.W. (1957). Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecommunication Review, 18 (2): 49–100

    Google Scholar 

  13. Conti, M., Gregory, E. & Lenzini, L. (1997). Metropolitan Area Networks. Springer-Verlag, London

    Google Scholar 

  14. Doshi, B.T. (1986). Queueing systems with vacations: a survey. Queueing Systems, 1: 29–66

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  16. Falin, G.I. (1990). A survey of retrial queues. Queueing Systems, 7: 127–168

    Article  MathSciNet  MATH  Google Scholar 

  17. Falin, G.I. & Templeton, T.G.C. (1997). Retrial Queues. Chapman and Hall, New York

    MATH  Google Scholar 

  18. Farahmand, K. (1990). Single server line queue with repeated demands. Queueing Systems, 6: 223–228

    Article  MathSciNet  MATH  Google Scholar 

  19. 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

    Google Scholar 

  20. Ghafir, H.M. & Silio, C.B.(1993). Performance analysis of a multiple-access ring network. IEEE Transactions on Communications, 41 (10): 1494–1506

    Article  Google Scholar 

  21. 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

    Article  MathSciNet  MATH  Google Scholar 

  22. Jafari, H., Lewis, T.G. & Spragins, J.D. (1980). Simulation of a class of ring structured networks. IEEE Transactions on Computers, 29: 385–392

    Article  Google Scholar 

  23. 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

    Article  MathSciNet  MATH  Google Scholar 

  24. 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

    Article  MathSciNet  MATH  Google Scholar 

  25. 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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  27. 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

    Google Scholar 

  28. Latouche, G. & Rmaswami, V. (1999). Introduction to Matrix Analytic Method in Stochastic Modelling. ASA-SIAM, Philadelphia

    Google Scholar 

  29. 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

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  34. 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

    Article  Google Scholar 

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

    Google Scholar 

  36. Teghem, J. (1986). Control of the service process in a queueing system. European Journal of Operational Research, 23: 141–158

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, College of Engineering, Anna University, Chennai, 600 025, India

    B. Krishna Kumar

  2. Department of Mathematics, Pachaiyappa’s College, Chennai, 600030, India

    R. Rukmani

  3. Ramanujan Institute for Advanced Study in Mathematics, University of Madras, Chennai, 600 005, India

    V. Thangaraj

Authors
  1. B. Krishna Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Rukmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. Thangaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Krishna Kumar.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11518-009-5106-1

Keywords

Search

Navigation