Analysis of a Multiserver Queue with Setup Times

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.

[1]  Gautam Choudhury.  On a batch arrival poisson queue with a random setup time and vacation period , 1998, Comput. Oper. Res..

[2]  Uri Yechiali,et al.  AnM/M/s Queue with Servers''Vacations , 1976 .

[3]  S. Elaydi.  An introduction to difference equations , 1995 .

[4]  Qi-Ming He,et al.  Flow time in the MAP/G/1 queue with customer batching and setup times , 1995 .

[5]  Wolfgang Bischof,et al.  Analysis of M/G/1-Queues with Setup Times and Vacations under Six Different Service Disciplines , 2001, Queueing Syst. Theory Appl..

[6]  Gautam Choudhury.  An MX/G/1 queueing system with a setup period and a vacation period , 2000, Queueing Syst. Theory Appl..

[7]  R. Serfozo.  EXTREME VALUES OF BIRTH AND DEATH PROCESSES AND QUEUES , 1987 .

[8]  Antonis Economou,et al.  Markovian Controllable Queueing Systems with Hysteretic Policies: Busy Period and Waiting Time Analysis , 2005 .

[9]  Gautam Choudhury,et al.  A Multiserver Poisson Queue with a General Startup Time Under N-Policy , 1999 .

[10]  N. Tian,et al.  Conditional Stochastic Decompositions in the M/M/c Queue with Server Vacations , 1999 .

[11]  Ivo J. B. F. Adan,et al.  Combining make to order and make to stock , 1998 .

[12]  R. Nadarajan,et al.  Analysis of a bulk queue with N-policy multiple vacations and setup times , 1998, Comput. Oper. Res..

[13]  Naishuo Tian,et al.  Analysis of Queueing Systems with Synchronous Single Vacation for Some Servers , 2003, Queueing Syst. Theory Appl..

[14]  Dimitris Bertsimas.  An exact FCFS waiting time analysis for a general class of G/G/s queueing systems , 1988, Queueing Syst. Theory Appl..

[15]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[16]  Ronald Rietman,et al.  The M/M/1 queue with gated random order of service , 2002 .