Operating characteristic analysis on the M[x]/G/1 system with a variant vacation policy and balking

Abstract This paper studies the operating characteristics of an M [x] /G/1 queueing system under a variant vacation policy, where the server leaves for a vacation as soon as the system is empty. The server takes at most J vacations repeatedly until at least one customer is found waiting in the queue when the server returns from a vacation. If the server is busy or on vacation, an arriving batch balks (refuses to join) the system with probability 1 −  b . We derive the system size distribution at different points in time, as well as the waiting time distribution in the queue. Finally, important system characteristics are derived along with some numerical illustration.

[1]  M. O. Abou-El-Ata,et al.  The single-server Markovian overflow queue with balking, reneging and an additional server for longer queues , 1992 .

[2]  Kuo-Hsiung Wang,et al.  Maximum likelihood estimates and confidence intervals of an M/M/R/N queue with balking and heterogeneous servers , 2004, RAIRO Oper. Res..

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

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

[5]  J. R. Artalejo,et al.  On The Single Server Retrial Queue With Balking , 2000 .

[6]  R. O. Al-Seedy.  The truncated queue: M/M/2/m/m + Y with balking spares, machine interference and an additional server for longer queues (Krishnamoorthi discipline) , 1995 .

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

[8]  Jau-Chuan Ke.  The optimal control of an M/G/1 queueing system with server startup and two vacation types , 2003 .

[9]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[10]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

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

[12]  Sun Hur,et al.  The effect of different arrival rates on the N-policy of M/G/1 with server setup , 1999 .

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

[14]  Kuo-Hsiung Wang,et al.  Cost analysis of the M/M/R machine repair problem with balking, reneging, and server breakdowns , 1999, J. Oper. Res. Soc..

[15]  D. Cox.  The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  P. J. Burke.  Technical Note - Delays in Single-Server Queues with Batch Input , 1975, Oper. Res..

[17]  A. I. Shawky.  The single-server machine interference model with balking, reneging and an additional server for longer queues , 1997 .

[18]  A. M. A. Hariri,et al.  The M/M/c/N queue with balking and reneging , 1992, Comput. Oper. Res..

[19]  Kuo-Hsiung Wang,et al.  Probabilistic analysis of a repairable system with warm standbys plus balking and reneging , 2003 .

[20]  Ho Woo Lee,et al.  Optimal strategy in N-policy production system with early set-up , 1997 .

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

[22]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[23]  Frank A. Haight,et al.  QUEUEING WITH BALKING , 1957 .

[24]  R.a Arumuganathan,et al.  Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times , 2005 .

[25]  Ragab Omarah Al-Seedy.  A transient solution of the non-truncated queue M/M/2 with balking, and an additional server for longer queues (Krishnamoorthi discipline) , 2004, Appl. Math. Comput..

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

[27]  R. O. Al-Seedy.  Analytical solution of the state-dependent Erlangian queue: M/Ej/1/N with balking , 1996 .

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

[29]  Ragab Omarah Al-Seedy.  Queuing with fixed and variable channels considering balking and reneging concepts , 2004, Appl. Math. Comput..

[30]  David Frankel,et al.  brief review: Queueing Analysis: A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems, Part 1 by H. Takagi (North-Holland, 1991) , 1991, PERV.