An M/G/1 queue under hysteretic vacation policy with an early startup and un-reliable server

This paper considers the bi-level control of an M/G/1 queueing system, in which an un-reliable server operates N policy with a single vacation and an early startup. The server takes a vacation of random length when he finishes serving all customers in the system (i.e., the system is empty). Upon completion of the vacation, the server inspects the number of customers waiting in the queue. If the number of customers is greater than or equal to a predetermined threshold m, the server immediately performs a startup time; otherwise, he remains dormant in the system and waits until m or more customers accumulate in the queue. After the startup, if there are N or more customers waiting for service, the server immediately begins serving the waiting customers. Otherwise the server is stand-by in the system and waits until the accumulated number of customers reaches or exceeds N. Further, it is assumed that the server breaks down according to a Poisson process and his repair time has a general distribution. We obtain the probability generating function in the system through the decomposition property and then derive the system characteristics

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

[2]  Kyung C. Chae,et al.  Operating characteristics of MX/G/1 queue with N-policy , 1994, Queueing Syst. Theory Appl..

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

[4]  Hideaki Takagi.  M/G/1/K queues withN-policy and setup times , 1993, Queueing Syst. Theory Appl..

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

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

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

[8]  Daniel P. Heyman,et al.  Optimal Operating Policies for M/G/1 Queuing Systems , 1968, Oper. Res..

[9]  Jacques Teghem.  Optimal control of a removable server in an M/G/1 queue with finite capacity , 1987 .

[10]  Toshikazu Kimura,et al.  Optimal control of an M/G/1 queuing system with removable server via diffusion approximation , 1981 .

[11]  Kuo-Hsiung Wang.  Optimal control of an M/Ek/1 queueing system with removable service station subject to breakdowns , 1997 .

[12]  Ying Hui Tang.  A single-server M/G/1 queueing system subject to breakdowns—some reliability and queueing problems , 1997 .

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

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

[15]  K. H. Wang,et al.  (International Transactions in Operational Research,09(2):195-212)Control Policies of an M/G/1 Queueing System with a Removable and Non-reliable Server , 2002 .

[16]  J. Medhi,et al.  Poisson input queueing system with startup time and under control-operating policy , 1987, Comput. Oper. Res..

[17]  Ho Woo Lee,et al.  Queue length and waiting time analysis of a batch arrival queue with bilevel control , 1998, Comput. Oper. Res..

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

[19]  Kuo-Hsiung Wang,et al.  (Applied Mathematical Modelling,23(8):651-666)Optimal Control of a Removable and Non-reliable Server in an Infinite and a Finite M/H2/1 Queueing System , 1999 .

[20]  Kuo-Hsiung Wang.  Optimal operation of a markovian queueing system with a removable and non-reliable server , 1995 .

[21]  Kenneth R. Baker,et al.  A Note On Operating Policies For The Queue M/M/1 With Exponential Startups , 1973 .

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

[23]  James G. C. Templeton,et al.  A poisson input queue under N-policy and with a general start up time , 1992, Comput. Oper. Res..

[24]  Marvin Hersh,et al.  The optimal strategy structure of an intermittently operated service channel , 1980 .

[25]  Peter W. Jones,et al.  Stochastic Modelling and Analysis , 1988 .

[26]  Kuo-Hsiung Wang.  Optimal control of a removable and non-reliable server in an M/M/1 queueing system with exponential startup time , 2003, Math. Methods Oper. Res..

[27]  B. D. Sivazlian,et al.  Distributions and first moments of the busy and idle periods in controllable M/G/1 Queueing Models with Simple and Dyadic Policies , 1995 .

[28]  K. H. Wang,et al.  Optimal Control of an M/Ek/1 Queueing System with a Removable Service Station , 1995 .

[29]  Offer Kella.  The threshold policy in the M/G/1 queue with server vacations , 1989 .

[30]  Kuo-Hsiung Wang,et al.  A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity , 2000 .

[31]  M. Yadin,et al.  Queueing Systems with a Removable Service Station , 1963 .

[32]  Jau-Chuan Ke.  The control policy of an M[x]/G/1 queueing system with server startup and two vacation types , 2001, Math. Methods Oper. Res..

[33]  Colin E. Bell,et al.  Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server , 1971, Oper. Res..

[34]  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.

[35]  Jesús R. Artalejo.  Some results on the M/G/1 queue with N-policy , 1998 .

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

[37]  Matthew J. Sobel,et al.  Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs , 1969, Oper. Res..

[38]  Do Le Minh,et al.  Transient solutions for some exhaustive M/G/1 queues with generalized independent vacations , 1988 .