The Analysis of a General Input Queue with N Policy and Exponential Vacations

This paper studies a single removable server in a G/M/1 queueing system with finite capacity where the server applies an N policy and takes multiple vacations when the system is empty. We provide a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining interarrival time, to develop the steady-state probability distributions of the number of customers in the system. The method is illustrated analytically for exponential and deterministic interarrival time distributions. We establish the distributions of the number of customers in the queue at pre-arrival epochs and at arbitrary epochs, as well as the distributions of the waiting time and the busy period.

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

[2]  Franz Ferschl.  Stochastic modelling and analysis: Henk C. TUNIS Wiley, Chichester, 1986, xii + 418 pages, £19.95 , 1987 .

[3]  Chengxuan Cao,et al.  The GI/M/1 queue with exponential vacations , 1989, Queueing Syst. Theory Appl..

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

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

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

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

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

[9]  Colin E. Bell.  Optimal Operation of an M/G/1 Priority Queue with Removable Server , 1973, Oper. Res..

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

[11]  Surendra M. Gupta,et al.  The Finite Capacity GI/M/1 Queue with Server Vacations , 1996 .

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

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

[14]  S. P. Mukherjee,et al.  GI/M/1 Queue with Server Vacations , 1990 .

[15]  U. C. Gupta,et al.  On the finite-buffer bulk-service queue with general independent arrivals: GI/M[b]/1/N , 1999, Oper. Res. Lett..

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

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

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

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

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

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

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

[23]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[24]  Naoki Makimoto,et al.  A unified approach to gi/m(n)/l/k and m(n)/g/1/k queues via finite quasi-birth-death processes , 1992 .

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

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

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

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

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