Abstract
An M/G/1 retrial queueing system with additional phase of service and possible preemptive resume service discipline is considered. For an arbitrarily distributed retrial time distribution, the necessary and sufficient condition for the system stability is obtained, assuming that only the customer at the head of the orbit has priority access to the server. The steady-state distributions of the server state and the number of customers in the orbit are obtained along with other performance measures. The effects of various parameters on the system performance are analysed numerically. A general decomposition law for this retrial queueing system is established.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J.R. Artalejo, Analysis of an M/G/1 queue with constant repeated attempts and server vacations, Computers & Operations Research 24(6) (1997) 493-504.
J.R. Artalejo, Aceessible bibliography on retrial queues, Mathematical and Computer Modelling 30 (1999) 1-6.
J.R. Artalejo, A classified bibliography of research on retrial queues: Progress in 1990-1999, Top 7 (1999) 187-211.
J.R. Artalejo and A. Gomez-Corral, Steady-state solution of a single server queue with linear request repeated, Journal of Applied Probability 34 (1997) 223-233.
I. Atencia, A queueing system under LCFS PR discipline with general retrial times, in: Proc. of the International Conference Modern Mathematical Methods of Investigating of the Information Networks, 23-25 January, Minsk (2001) pp. 30-34.
D. Bertsekas and R. Gallager, Data Network (Prentice-Hall, Englewood Cliffs, NJ, 1987).
B.D. Choi and Y. Chang, Single server retrial queues with priority calls, Mathematical and Computer Modelling 30 (1999) 7-32.
R.B. Cooper, Queues served in cyclic order: Waiting times, Bell System Technical Journal 49 (1970) 339-413.
R.B. Cooper, Introduction to Queueing Theory (North-Holland, New York, 1981).
B.T. Doshi, Queueing system with vacations-A survey, Queueing Systems. Theory and Applications 1 (1986) 29-66.
B.T. Doshi, Analysis of a two phase queueing system with general service times, Operations Research Letters 10 (1991) 265-272.
G.I. Falin, A survey of retrial queues, Queueing Systems. Theory and Applications 7 (1990) 127-168.
G.I. Falin and J.G.C. Templeton, Retrial Queues (Chapman and Hall, New York, 1997).
K. Farahmand, Single line queue with repeated demands, Queueing Systems. Theory and Applications 6 (1990) 223-228.
G. Fayolle, A simple telephone exchange with delayed feedbacks, in: Teletrafic Analysis and Computer Performance Evaluation, eds. O.J. Boxma, J.W. Cohen and H.C. Tijms (Elsevier Science, Amsterdam, 1986).
S.W. Fuhrmann and R.B. Cooper, Stochastic decomposition in the M/G/1 queue with generalized vacations, Operations Research 33 (1985) 1117-1129.
A. Gomez-Corral, Stochastic analysis of a single server retrial queue with general retrial times, Naval Research Logistics 46 (1999) 561-581.
V.A. Kapyrin, A study of the stationary distributions of a queueing system with recurring demands, Cybernetics 13 (1977) 584-590.
J. Keilson, J. Cozzolino and H. Young, A service system with unfilled requests repeated, Operations Research 16 (1968) 1126-1137.
H. Kroener, G. Hebuterne, P. Boyer and A. Gravey, Priority assignment in ATM switching nodes, IEEE Journal on Selected Areas in Communications 9(3) (1991) 418-427.
K.C. Madan, An M/G/1 queue with second optional service, Queueing Systems. Theory and Applications 34 (2000) 37-46.
S. Sumita, Push-out scheme for controlling the service quality in anM/M/1 queue with finite-capacity in: 29th TIMS, Osaka, July (1989).
H. Takagi, Queueing Analysis, Vol. I: Vacation and Priority Systems (North-Holland, Amsterdam, 1991).
T. Yang and J.G.C. Templeton, A survey on retrial queue, Queueing Systems. Theory and Applications 2 (1987) 201-233.
T. Yang and H. Li, The M/G/1 retrial queue with the server subject to starting failures, Queueing Systems 16 (1994) 83-96.
T. Yang, M.J.M. Posner, J.G.C. Templeton and H. Li, An approximation method for the M/G/1 retrial queue with general retrial times, European Journal of Operational Research 76 (1994) 552-562.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kumar, B.K., Vijayakumar, A. & Arivudainambi, D. An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume. Annals of Operations Research 113, 61–79 (2002). https://doi.org/10.1023/A:1020901710087
Issue Date:
DOI: https://doi.org/10.1023/A:1020901710087