Control policy of a hysteretic queueing system

Abstract. This paper is concerned with the optimal control of a bulk service queueing system under N-policy. If the number of customers in the system at a service completion is larger than some integer r, then the server starts processing a group of r customers. If, on the other hand, it is smaller than r, then the server goes through an idle period and waits for the line to grow up to some integer N (N ≥ r). We present some system characteristics by means of the embedded Markov chains and semi-regenerative techniques. We also construct the expected total cost for this model and develop a procedure to determine the optimal thresholds r and N that yield the minimum cost.

[1]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[2]  Jewgeni H. Dshalalow,et al.  A queueing system with random server capacity and multiple control , 1993, Queueing Syst. Theory Appl..

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

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

[5]  Alexander Dukhovny,et al.  Markov chains with transition delta-matrix: ergodicityconditions, invariant probability measures and applications , 1991 .

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

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

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

[9]  E. Feinberg,et al.  Bicriterion Optimization of an M/G/1 Queue with A Removable Server , 1996 .

[10]  Kuo-Hsiung Wang,et al.  Optimal control of a removable and non-reliable server in a markovian queueing system with finite capacity , 1995 .

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

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

[13]  Kuo-Hsiung Wang,et al.  Optimal control of a removable server in an M/Ek/1 queueing system with finite capacity , 1995 .

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

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

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

[17]  J. Medhi,et al.  Poisson input queueing system with startup time and under control-operating policy , 1987, 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]  Mandyam M. Srinivasan,et al.  Control policies for the M X /g/ 1 queueing system , 1989 .

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

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

[23]  Tadashi Dohi,et al.  Optimal Timing Strategies for Controlled M/G/1 Queueing System via Diffusion Approximation Approach , 1997 .

[24]  Shunji Osaki,et al.  Optimal policies for a controlled queueing system with removable server under a random vacation circumstance , 2000 .

[25]  K. C. So,et al.  Optimality of threshold policies in single-server queueing systems with server vacations , 1991, Advances in Applied Probability.

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

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

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