Queueing Systems

, Volume 51, Issue 1–2, pp 53–76 | Cite as

Analysis of a Multiserver Queue with Setup Times

  • J. R. Artalejo
  • A. Economou
  • M. J. Lopez-Herrero


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.


queueing performance multiserver queue setup times continuous time Markov chain difference equations matrix geometric solutions numerical inversion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    I. Adan and J. van der Wal, Combining make to order and make to stock, OR Spektrum 20 (1998) 73–81.CrossRefGoogle Scholar
  2. [2]
    I. Adan and J. van der Wal, Difference and Differential Equations in Stochastic Operations Research (1998).Google Scholar
  3. [3]
    J.R. Artalejo and A. Economou, Markovian controllable queueing systems with hysteretic policies: Analysis of the busy period and the waiting time distributions, Methodology and Computing in Applied Probability (to appear).Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    D. Bertsimas, An exact FCFS waiting time analysis for a general class of G/G/s queueing systems, Queueing Systems 3 (1988) 305–320.CrossRefGoogle Scholar
  6. [6]
    W. Bischof, Analysis of M/G/1-queues with setup times and vacations under six different service disciplines, Queueing Systems 39 (2001) 265–301.CrossRefGoogle Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    G. Choudhury, On a batch arrival Poisson queue with a random setup and vacation period, Computers and Operations Research 25 (1998) 1013–1026.CrossRefGoogle Scholar
  9. [9]
    G. Choudhury, An MX/G/1 queueing system with a setup period and a vacation period, Queueing Systems 36 (2000) 23–38.CrossRefGoogle Scholar
  10. [10]
    S.N. Elaydi, An Introduction to Difference Equations, Mathematics. (Springer-Verlag, New York, 1999).Google Scholar
  11. [11]
    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.Google Scholar
  12. [12]
    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.CrossRefGoogle Scholar
  13. [13]
    Y. Levy and U. Yechiali, An M/M/s queue with servers' vacations, INFOR 14 (1976) 153–163.Google Scholar
  14. [14]
    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.Google Scholar
  15. [15]
    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).Google Scholar
  16. [16]
    J. Resing and R. Rietman, The M/M/1 queue with gated random order of service, Statistica Neerlandica 58 (2004) 97–110.CrossRefGoogle Scholar
  17. [17]
    R.F. Serfozo, Extreme values of birth and death processes and queues, Stochastic Processes and their Applications 27 (1988) 291–306.Google Scholar
  18. [18]
    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.Google Scholar
  19. [19]
    Z.G. Zhang and N. Tian, Analysis of queueing systems with synchronous single vacation for some servers, Queueing Systems 45 (2003) 161–175.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • J. R. Artalejo
    • 1
  • A. Economou
    • 2
  • M. J. Lopez-Herrero
    • 3
  1. 1.Department of Statistics and O.R., Faculty of MathematicsComplutense University of MadridMadridSpain
  2. 2.Department of MathematicsUniversity of AthensAthensGreece
  3. 3.School of StatisticsComplutense University of MadridMadridSpain

Personalised recommendations