Summary
This paper is concerned with the study of a newM/G/1 retrial queueing system in which the delays between retrials are exponentially distributed random variables with linear intensityg(n)=α+nμ, when there aren≥1 customers in the retrial group. This new retrial discipline will be calledlinear control policy. We carry out an extensive analysis of the model, including existence of stationary regime, stationary distribution of the embedded Markov chain at epochs of service completions, joint distribution of the orbit size and the server state in steady state and busy period. The results agree with known results for special cases.
Similar content being viewed by others
References
Cinlar, E. (1975).Introduction to stochastic processes. Prentice-Hall.
Choi, B.D., K.K. Park and C.E.M. Pearce (1993). AnM/M/1 retrial queue with control policy and general retrial times.Queueing Systems 14, 275–292.
de Kok, A.G. (1984). Algorithmic methods for single server systems with repeated attempts. Statistica Neerlandica38, 23–32.
Falin, G.I. (1981). Functioning under nonsteady conditions of a single-channel system with group arrival of requests and repeated calls,Ukrainian Math. J. 33, 429–432.
Falin, G.I. (1990). A survey of retrial queues.Queueing Systems 7, 127–168.
Falin, G.I., M. Martín and J.R. Artalejo (1994). Information theoretic approximations for theM/G/1 retrial queue.Acta Informatica 31, 559–571.
Farahmand, K. (1990). Single line queue with repeated demands.Queueing Systems 6, 223–228.
Fayolle, G. (1986). A simple telephone exchange with delayed feedbacks, in:Teletraffic Analysis and Computer Performance Evaluation (O.J. Boxma, J.W. Cohen and H.C. Tijms, eds.). Elsevier Science.
Gómez-Corral, A. and J.R. Artalejo (1995). Steady state solution of a single-server queue with linear request repeated. (In preparation).
Harris, C.M., K.L. Hoffman and P.B. Saunders (1987). Modeling the IRS telephone taxpayer information system.Operations Research 35, 504–523.
Martín, M. and J.R. Artalejo (1995). Analysis of anM/G/1 queue with two types of impatient units.Advances in Applied Probability 27, 840–861.
Yang, T. and J.G.C. Templeton (1987). A survey on retrial queues.Queueing Systems 2, 201–233.
Yang, T., M.J.M. Posner and J.G.C. Templeton (1990). TheM/G/1 retrial queue with nonpersistent customers.Queueing Systems 7, 209–218.
Yang, T., M.J.M. Posner and J.G.C. Templeton (1992). TheC a/M/s/m retrial queues a computational approach.ORSA Journal on Computing 4, 182–191.
Yang, T., M.J.M. Posner, J.G.C. Templeton and H. Li (1994). An approximation method for theM/G/1 retrial queue with general retrial times.European Journal of Operations Research 76, 552–562.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Martín, M., Gómez-Corral, A. On the M/G/1 retrial queueing system with linear control policy. Top 3, 285–305 (1995). https://doi.org/10.1007/BF02568590
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02568590