Biblioteca de la Universidad Complutense de Madrid

Analysis of a multiserver queue with setup times


Artalejo, Jesús R. y Economou, Antonis y Lopez-Herrero, M. J. (2005) Analysis of a multiserver queue with setup times. Queueing Systems, 51 (1-2). pp. 53-76. ISSN 0257-0130

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


URL Oficial:


This paper deals with the analysis of an M/M/c queueing system with setup times. This queueing model captures the major characteristics of phenomena occurring in production when the system consists in a set of machines monitored by a single operator.We carry out an extensive analysis of the system including limiting distribution of the system state, waiting time analysis, busy period and maximum queue length.

Tipo de documento:Artículo
Información Adicional:

We thank the referees for their constructive comments on an earlier version of the paper. J.R. Artalejo and M.J. Lopez-Herrero thank the support received from DGINV through the research project BFM2002-02189. A. Economou was supported by the University of Athens grant ELKE/70/4/6415 and by the Greek Ministry of Education and European Union Program PYTHAGORAS/2004.

Palabras clave:Queueing Performance, Multiserver Queue, Setup Times, Continuous Time Markov Chain, Difference Equations, Matrix Geometric Solutions, Numerical Inversion
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:15605

I. Adan and J. van der Wal, Combining make to order and make to stock, OR Spektrum 20 (1998) 73–81.

I. Adan and J. van der Wal, Difference and Differential Equations in Stochastic Operations Research (1998).

J.R. Artalejo and A. Economou, Markovian controllable queueing systems with hysteretic policies: Analysis of the busy period and thewaiting time distributions, Methodology and Computing in Applied Probability (to appear).

J.R. Artalejo and M.J. Lopez-Herrero, On the M/M/m queue with removable servers, in: Stochastic Point Processes, S.K. Srinivasan and A. Vijayakumar eds. (Narosa Publishing House, 2003) pp. 124–143.

D. Bertsimas, An exact FCFS waiting time analysis for a general class of G/G/s queueing systems, Queueing Systems 3 (1988) 305–320.

W. Bischof, Analysis of M/G/1-queues with setup times and vacations under six different service disciplines, Queueing Systems 39 (2001) 265–301.

A. Borthakur and G. Choudhury, A multiserver Poisson queue with a general startup time under N-Policy, Calcutta Statistical Association Bulletin 49 (1999) 199–213.

G. Choudhury, On a batch arrival Poisson queue with a random setup and vacation period, Computers and Operations Research 25 (1998) 1013–1026.

G. Choudhury, An MX/G/1 queueing system with a setup period and a vacation period, Queueing Systems 36 (2000) 23–38.

S.N. Elaydi, An Introduction to Difference Equations, Mathematics. (Springer-Verlag, New York,1999).

Q.M. He and E. Jewkes, Flow time in the MAP/G/1 queue with customer batching and setup times,Stochastic Models 11 (1995) 691–711.

G.V. Krishna Reddy, R. Nadarajan, and R. Arumuganathan, Analysis of a bulk queue with N-policy multiple vacations and setup times, Computers and Operations Research 25 (1998) 957–967.

Y. Levy and U. Yechiali, An M/M/s queue with servers’ vacations, INFOR 14 (1976) 153–163.

M.J. Lopez-Herrero and M.F. Neuts, The distribution of the maximum orbit size of an M/G/1 retrial queue during the busy period, in: Advances in Stochastic Modelling, eds. J.R. Artalejo and A. Krishnamoorthy (Notable Publications Inc., 2002) pp. 219–231.

M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins University Press, Baltimore, 1981, reprinted by Dover Publications, New York, 1994).

J. Resing and R. Rietman, The M/M/1 queue with gated random order of service, Statistica Neerlandica 58 (2004) 97–110.

R.F. Serfozo, Extreme values of birth and death processes and queues, Stochastic Processes and their Applications 27 (1988) 291–306.

N. Tian, Q.L. Li and J. Cao, Conditional stochastic decompositions in the M/M/c queue with server vacations, Stochastic Models 15 (1999) 367–377.

Z.G. Zhang and N. Tian, Analysis of queueing systems with synchronous single vacation for some servers, Queueing Systems 45 (2003) 161–175.

Depositado:13 Jun 2012 07:54
Última Modificación:06 Feb 2014 10:28

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