Skip to main content
Log in

Monotonicity properties in various retrial queues and their applications

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider several multi-server retrial queueing models with exponential retrial times that arise in the literature of retrial queues. The effect of retrial rates on the behavior of the queue length process is investigated via sample path approach. We show that the number of customers in orbit and in the system as a whole are monotonically changed if the retrial rates in one system are bounded by the rates in second one. The monotonicity results are applied to show the convergence of generalized truncated systems that have been widely used for approximating the stationary queue length distribution in retrial queues.

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

Access this article

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. V.V. Anisimov and J.R. Artalejo, Analysis of Markov multiserver retrial queues with negative arrivals, Queueing Systems 39 (2001) 157–182.

    Article  Google Scholar 

  2. V.V. Anisimov and J.R. Artalejo, Approximation of multiserver retrial queues by means of generalized truncation models, Top 10 (2002) 51–66.

    Google Scholar 

  3. J. R. Artalejo, A classified biliography of research on retrial queues: Progress in 1990–1999, Top 7 (1999) 187–211.

    Google Scholar 

  4. B. G. Bhaskaran, Almost sure comparison of birth and death processes with application to M/M/s queueing systems, Queueing Systems 1 (1986) 103–127.

    Google Scholar 

  5. P. Billingsley, Probability and Measure, 3rd ed., John Wiley & Sons, New York, 1995.

    Google Scholar 

  6. L. Breuer, A. Dudin and V. Klimenok, A retrial BMAP/PH/N system, Queueing Systems 40 (2002) 433–457.

    Article  Google Scholar 

  7. B.D. Choi, Y. Chang and B. Kim, MAP1, MAP2 M/c retrial queue with guard channels and its applications to cellular networks, Top 7 (1999) 221–248.

    Google Scholar 

  8. A. Dudin, V. Klimenok, C.S. Kim and G. Tsarenkov, The BMAP/G/1 → ⋅/PH/1/M−1 tandem queue with retrials and losses, Proceedings of 5th International Workshop on Retrial Queues, ed. by B.D. Choi, Korea University, Seoul, 2004, pp. 17–29.

  9. G.I. Falin and J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.

    Google Scholar 

  10. A.Gómez-Corral, A matrix-geometric approximation for tandem queues with blocking and repeated attempts, Operations Research Letters 30 (2002) 360–374.

    Article  Google Scholar 

  11. T. Kamae, U. Krengel and G.L. O’Brien, Stochastic inequalities on partially ordered spaces, The Annals of Probability 5 (1977) 899–912.

    Google Scholar 

  12. H.M. Liang, Service station factors in monotonicity of retrial qu-eues, Mathematical and Computer Modelling 30 (1999) 189–196.

    Article  Google Scholar 

  13. H.M. Liang and V. G. Kulkarni, Monotonicity properties of single-server retrial queues, Stochastic Models 9 (1993) 373–400.

    Google Scholar 

  14. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models 9 (1991) 1–46.

    Google Scholar 

  15. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD, 1981.

    Google Scholar 

  16. M.F. Neuts and B.M. Rao, Numerical investigation of a multiserver retrial model, Queueing Systems 7 (1990) 169–190.

    Article  Google Scholar 

  17. Y.W. Shin and Y.C. Kim, Stochastic comparisons of Markovian retrial queues, J. Korean Statistical Society 29 (2000) 473–488.

    Google Scholar 

  18. Y.W. Shin, Multi-server retrial queue with negative customers and disasters, submitted.

  19. D. Sonderman, Comparing multi-server queues with finite waiting rooms, I: Same number of servers, Advances in Applied Probability 11 (1979) 439–447.

    Article  Google Scholar 

  20. D. Sonderman, Comparing multi-server queues with finite waiting rooms, II: Different number of servers, Advances in Applied Probability 11 (1979) 448–455.

    Article  Google Scholar 

  21. D. Stoyan, Comparison Methods for Queues and Other Stochastic Models, John Wiley & Sons, New York, 1983.

    Google Scholar 

  22. W. Whitt, Comparing counting processes and queues, Advances in Applied Probability 13 (1981) 207–220.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yang Woo Shin.

Additional information

AMS subject classifications: Primary 60K25

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shin, Y.W. Monotonicity properties in various retrial queues and their applications. Queueing Syst 53, 147–157 (2006). https://doi.org/10.1007/s11134-006-6702-0

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-006-6702-0

Keywords

Navigation