Abstract
We consider anM/M/1 retrial queueing system in which the retrial time has a general distribution and only the customer at the head of the queue is allowed to retry for service. We find a necessary and sufficient condition for ergodicity and, when this is satisfied, the generating function of the distribution of the number of customers in the queue and the Laplace transform of the waiting time distribution under steady-state conditions. The results agree with known results for special cases.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
B.D. Choi and K.K. Park, TheM/G/1 retrial queue with Bernoulli schedule, Queueing Systems 7 (1990) 219–228.
E. Çinlar,Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, 1975).
J.W. Cohen, Basic problems of telephone traffic theory and the influence of repeated calls, Philips Telecomm. Rev. 18 (1957) 49–100.
A. Erdélyi, W. Magnus, F. Oberhettinger and F.G. Tricomi,Table of Integral Transforms, Vol. 1 (McGraw-Hill, New York, 1954).
G.I. Falin, A survey of retrial queues, Queueing Systems 7 (1990) 127–167.
K. Farahmand, Single line queue with repeated demands, Queueing Systems 6 (1990) 223–228.
G. Fayolle, A simple telephone exchange with delayed feedbacks, Traffic Anal. and Comput. Performance Evaluation (1986) 245.
T. Hanschke, Bestimmung von Grenzwahrscheinlichkeiten bei Wartesschlangenmodellen mit Hilfe des Jacobi-Perron-Algorithmus, Berichte der math-stat Sektion im Forschungszentrum Graz 126 (1979).
P. Hokstad, A supplementary variable technique applied to theM/G/1 queue, Scand. J. Stat. 2 (1975) 95–98.
C.E.M. Pearce, Extended continued fractions, recurrence relations and two-dimensional Markov processes, Adv. Appl. Prob. 21 (1989) 357–375.
B. Pourbabai, Analysis of aG/M/K/0 queueing system with heterogeneous servers and retrials, Int. J. Syst. Sci. 18 (1987) 985–992.
T. Yang and J.G.C. Templeton, A survey on retrial queues, Queueing Systems 2 (1987) 203–233.
T. Yang, A broad class of retrial queues and the associated generalized recursive technique, Ph.D. thesis, Univ. of Toronto (1990).
Author information
Authors and Affiliations
Additional information
Supported by KOSEF 90-08-00-02.
Rights and permissions
About this article
Cite this article
Choi, B.D., Park, K.K. & Pearce, C.E.M. AnM/M/1 retrial queue with control policy and general retrial times. Queueing Syst 14, 275–292 (1993). https://doi.org/10.1007/BF01158869
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158869