Biblioteca de la Universidad Complutense de Madrid

Steady state solution of a single-server queue with linear repeated requests


Artalejo, Jesús R. y Gómez-Corral, Antonio (1997) Steady state solution of a single-server queue with linear repeated requests. Journal of Applied Probability , 34 (1). pp. 223-233. ISSN 0021-9002

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.


URL Oficial:


Queueing systems with repeated requests have many useful applications in communications and computer systems modeling. In the majority of previous work the repeat requests are made individually by each unsatisfied customer. However, there is in the literature another type of queueing situation, in which the time between two successive repeated attempts is independent of the number of customers applying for service. This paper deals with the M/G/1 queue with repeated orders in its most general setting, allowing the simultaneous presence of both types of repeat requests. We first study the steady state distribution and the partial generating functions. When the service time distribution is exponential we show that the performance characteristics can be expressed in terms of hypergeometric functions.

Tipo de documento:Artículo
Palabras clave:Queues with repeated requests; hypergeometric functions
Materias:Ciencias > Matemáticas > Procesos estocásticos
Código ID:15889

ABRAMOWITZ, M. AND STEGUN, I.A. (1972) Handbook of Mathematical Functions. Dover, New York.

ARTALEJO, J.R. (1993) Explicit formulae for the characteristics of the M/H2/1 retrial queue. J Operat. Res. Soc. 44, 309-313.

ARTALEJO, J.R. AND FALIN,G.I. (1994) Stochastic decomposition for retrial queues. Top 2, 329-342.

BAILEYW, N. (1972) Generalized Hypergeometric Series. Hafner, New York.

COOPER, R.B. (1981) Introduction to Queueing Theory. Elsevier, Amsterdam.

FALIN, G.I. (1980) An M/M/1 queue with repeated calls in the presence of persistence function. Paper #1606-80. All-Union Institute for Scientific and Technical Information, Moscow.

FALIN, G.I. (1984) Double-channel queueing system with repeated calls. Paper #4221-84. All-Union Institute for Scientific and Technical Information, Moscow.

FALIN, G.I. (1990) A survey of retrial queues. QUESTA 7, 127-168.

FARAHMAND, K. (1990) Single line queue with repeated demands. QUESTA 6, 223-228.

FAYOLLE, G. (1986) A simple telephone exchange with delayed feedbacks. In Teletraffic Analysis and Computer Performance Evaluation. ed. O.J. Boxma, J. W. Cohen and H. C. Tijms. Elsevier, Amsterdam.

FUHRMANNS, W. AND COOPER, R.B. (1985) Stochastic decomposition in the M/G/1 queue with generalized vacations. Operat. Res. 33, 1117-1129.

HANSCHKE, T. (1987) Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts. J Appl. Prob. 24, 486-494.

JONIN, G.L. AND SEDOLJ, J. (1970) Telephone systems with repeated calls. Proc. 6th Int. Teletraffic Congress 435/1-435/5.

MARTIN, M. AND ARTALEJO, J. R. (1995) Analysis of an M/G/1 queue with two types of impatient units. Adv. Appl. Prob. 27, 840-861.

PEARCE, C. (1989) Extended continued fractions, recurrence relations and two-dimensional Markov processes. Adv. Appl. Prob. 21, 357-375.

SENNOTT L.I., HUMBLET, P.A. AND TWEEDIE, R.L. (1983) Mean drifts and the non-ergodicity of Markov chains. Operat. Res. 31, 783-789.

YANG,T. AND TEMPLETON, J.G.C. (1987) A survey on retrial queues. QUESTA 2, 201-233.

Depositado:10 Jul 2012 11:43
Última Modificación:08 Mar 2016 16:01

Sólo personal del repositorio: página de control del artículo