Analysis of the M x /G/1 Queue with a Random Setup Time

Abstract We consider an M x /G/1 queueing system with a random setup time, where the service of the first unit at the commencement of each busy period is preceded by a random setup time, on completion of which service starts. For this model, the queue size distributions at a random point of time as well as at a departure epoch and some important performance measures are known [see Choudhury, G. An M x /G/1 queueing system with setup period and a vacation period. Queueing Sys. 2000, 36, 23–38]. In this paper, we derive the busy period distribution and the distribution of unfinished work at a random point of time. Further, we obtain the queue size distribution at a departure epoch as a simple alternative approach to Choudhury4. Finally, we present a transform free method to obtain the mean waiting time of this model.

[1]  Gautam Choudhury.  ANALYSIS OF THE MX=G=1 QUEUEING SYSTEM WITH VACATION TIMES , 2002 .

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

[3]  Kyung C. Chae,et al.  Batch arrival queue with N-policy and single vacation , 1995, Comput. Oper. Res..

[4]  Gautam Choudhury.  A batch arrival queue with a vacation time under single vacation policy , 2002, Comput. Oper. Res..

[5]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[6]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[7]  Hideaki Takagi.  Time-dependent process of M/G/1 vacation models with exhaustive service , 1992 .

[8]  Julian Keilson,et al.  The backlog and depletion-time process for M/G/1 vacation models with exhaustive service discipline , 1988, Journal of Applied Probability.

[9]  J. Loris-Teghem.  ON A DECOMPOSITION RESULT FOR A CLASS OF VACATION QUEUEING SYSTEMS , 1990 .

[10]  Yutaka Baba,et al.  On the Mx/G /1 queue with vacation time , 1986 .

[11]  Ho Woo Lee,et al.  ANALYSIS OF THE M(X)/G/1 QUEUE WITH N-POLICY AND MULTIPLE VACATIONS , 1994 .

[12]  Leonard Kleinrock,et al.  A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition , 1986, Oper. Res..

[13]  Mandyam M. Srinivasan,et al.  Control policies for the M X /g/ 1 queueing system , 1989 .

[14]  K. Chae,et al.  MX/G/1 Vacation Models with N-Policy: Heuristic Interpretation of the Mean Waiting Time , 1995 .

[15]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[16]  Bart W. Stuck,et al.  A Computer and Communication Network Performance Analysis Primer (Prentice Hall, Englewood Cliffs, NJ, 1985; revised, 1987) , 1987, Int. CMG Conference.

[17]  J. Medhi.  Single Server Queueing System with Poisson Input: A Review of Some Recent Developments , 1997 .

[18]  Jewgeni H. Dshalalow,et al.  Queueing systems with state dependent parameters , 1998 .

[19]  Uri Yechiali,et al.  The Mx/G/1 queue with single and multiple vacations under the LIFO service regime , 1993, Oper. Res. Lett..

[20]  Bart W. Stuck,et al.  A Computer and Communications Network Performance Analysis Primer , 1986, Int. CMG Conference.