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.
Similar content being viewed by others
References
V.V. Anisimov and J.R. Artalejo, Analysis of Markov multiserver retrial queues with negative arrivals, Queueing Systems 39 (2001) 157–182.
V.V. Anisimov and J.R. Artalejo, Approximation of multiserver retrial queues by means of generalized truncation models, Top 10 (2002) 51–66.
J. R. Artalejo, A classified biliography of research on retrial queues: Progress in 1990–1999, Top 7 (1999) 187–211.
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.
P. Billingsley, Probability and Measure, 3rd ed., John Wiley & Sons, New York, 1995.
L. Breuer, A. Dudin and V. Klimenok, A retrial BMAP/PH/N system, Queueing Systems 40 (2002) 433–457.
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.
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.
G.I. Falin and J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.
A.Gómez-Corral, A matrix-geometric approximation for tandem queues with blocking and repeated attempts, Operations Research Letters 30 (2002) 360–374.
T. Kamae, U. Krengel and G.L. O’Brien, Stochastic inequalities on partially ordered spaces, The Annals of Probability 5 (1977) 899–912.
H.M. Liang, Service station factors in monotonicity of retrial qu-eues, Mathematical and Computer Modelling 30 (1999) 189–196.
H.M. Liang and V. G. Kulkarni, Monotonicity properties of single-server retrial queues, Stochastic Models 9 (1993) 373–400.
D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models 9 (1991) 1–46.
M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD, 1981.
M.F. Neuts and B.M. Rao, Numerical investigation of a multiserver retrial model, Queueing Systems 7 (1990) 169–190.
Y.W. Shin and Y.C. Kim, Stochastic comparisons of Markovian retrial queues, J. Korean Statistical Society 29 (2000) 473–488.
Y.W. Shin, Multi-server retrial queue with negative customers and disasters, submitted.
D. Sonderman, Comparing multi-server queues with finite waiting rooms, I: Same number of servers, Advances in Applied Probability 11 (1979) 439–447.
D. Sonderman, Comparing multi-server queues with finite waiting rooms, II: Different number of servers, Advances in Applied Probability 11 (1979) 448–455.
D. Stoyan, Comparison Methods for Queues and Other Stochastic Models, John Wiley & Sons, New York, 1983.
W. Whitt, Comparing counting processes and queues, Advances in Applied Probability 13 (1981) 207–220.
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS subject classifications: Primary 60K25
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11134-006-6702-0