Single Server Queueing System with Poisson Input: A Review of Some Recent Developments

The classical single-server queue with Poisson input has been extended to include several types of generalizations, to which attention has been paid by several researchers. It would be worthwhile to look into some sort of unified approach of the results of several models. It is also of interest to investigate a few important performance measures through heuristic ‘mean value analysis’ only without looking through the ‘Laplacian Curtain’. The purpose of this paper is to make a comprehensive survey of many interesting results that have appeared recently with a view to unify the results and to derive some new ones. The review is based on recent contributions as listed in the References.

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

[2]  Tetsuya Takine,et al.  Analysis of an M/G/1/K/N queue , 1993 .

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

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

[5]  Ho Woo Lee.  M/G/1 queue with exceptional first vacation , 1988, Comput. Oper. Res..

[6]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

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

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

[9]  Ho Woo Lee,et al.  A continuous approximation for batch arrival queues with threshold , 1996, Comput. Oper. Res..

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

[11]  Hideaki Takagi,et al.  ANALYSIS OF AN M/G/1//N QUEUE WITH MULTIPLE SERVER VACATIONS, AND ITS APPLICATION TO A POLLING MODEL , 1992 .

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

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

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

[15]  Kyung-Chul Chae,et al.  A fixed-size batch service queue with vacations , 1996 .

[16]  Walter Böhm,et al.  On Discrete Time Markovian N-policy Queues involving Batches , 1991 .

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

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

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

[20]  Walter Böhm,et al.  Transient Analysis of M/M/1 Queues in Discrete Time with General Server Vacations , 1994 .

[21]  T. DoshiB..  Queueing systems with vacationsa survey , 1986 .

[22]  S. G. Mohanty,et al.  The transient solution of M/M/1 queues under (M,N)-policy. A combinatorial approach , 1993 .