Queueing systems with vacations — A survey

Queueing systems in which the server works on primary and secondary (vacation) customers arise in many computer, communication, production and other stochastic systems. These systems can frequently be modeled as queueing systems with vacations. In this survey, we give an overview of some general decomposition results and the methodology used to obtain these results for two vacation models. We also show how other related models can be solved in terms of the results for these basic models. We attempt to provide a methodological overview with the objective of illustrating how the seemingly diverse mix of problems is closely related in structure and can be understood in a common framework.

[1]  Peter D. Welch,et al.  On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service , 1964 .

[2]  Do Le Minh,et al.  Analysis of the Exceptional Queueing System by the Use of Regenerative Processes and Analytical Methods , 1980, Mathematics of Operations Research.

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

[4]  J. Keilson.  Queues Subject to Service Interruption , 1962 .

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

[6]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[7]  Jeyaveerasingam George Shanthikumar.  ANALYSIS OF THE CONTROL OF QUEUES WITH SHORTEST PROCESSING TIME SERVICE DISCIPLINE , 1980 .

[8]  Daniel P. Heyman.  A Priority Queueing System with Server Interference , 1969 .

[9]  J. George Shanthikumar.  On the Buffer Behavior with Poisson Arrivals, Priority Service, and Random Server Interruptions , 1981, IEEE Transactions on Computers.

[10]  Teunis J. Ott,et al.  On the M/G/1 queue by additional inputs , 1984, Journal of Applied Probability.

[11]  Robert B. Cooper,et al.  Queues served in cyclic order , 1969 .

[12]  David M. Hull.  CONDITIONS FOR EXTINCTION IN CERTAIN BISEXUAL GALTON-WATSON BRANCHING PROCESSES , 1984 .

[13]  Frank A. Van der Duyn Schouten,et al.  An M/G/1 queueing model with vacation times , 1978, Z. Oper. Research.

[14]  Marcel F. Neuts,et al.  A service model in which the server is required to search for customers , 1984 .

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

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

[17]  Marcel F. Neuts,et al.  A SERVICE SYSTEM WITH TWO STAGES OF WAITING AND FEEDBACK OF CUSTOMERS , 1984 .

[18]  Stephen S. Lavenberg,et al.  The Steady-State Queueing Time Distribution for the M/G/1 Finite Capacity Queue , 1975 .

[19]  Leonard Kleinrock,et al.  A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition , 1986, Oper. Res..

[20]  D. Gaver.  A Waiting Line with Interrupted Service, Including Priorities , 1962 .

[21]  Bharat T. Doshi,et al.  A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times , 1985, Journal of Applied Probability.

[22]  P. Naor,et al.  Some Queuing Problems with the Service Station Subject to Breakdown , 1963 .

[23]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..

[24]  V. Schmidt,et al.  Queues and Point Processes , 1983 .

[25]  Julian Keilson,et al.  Oscillating random walk models for GI / G /1 vacation systems with Bernoulli schedules , 1986 .

[26]  P. H. Brill,et al.  Level Crossings in Point Processes Applied to Queues: Single-Server Case , 1977, Oper. Res..

[27]  A. Pakes,et al.  AGI/M/1 queue with a modified service mechanism , 1972 .

[28]  Robert B. Cooper.  Queues served in cyclic order: Waiting times , 1970, Bell Syst. Tech. J..

[29]  Marcel F. Neuts,et al.  A Markovian Queue with N Servers Subject to Breakdowns and Repairs , 1979 .

[30]  Austin J. Lemoine,et al.  Limit Theorems for Generalized Single Server Queues: The Exceptional System , 1975 .

[31]  B. T. Doshi.  An M/G/1 queue with a hybrid discipline , 1983, The Bell System Technical Journal.

[32]  Awi Federgruen,et al.  Queueing Systems with Service Interruptions , 1986, Oper. Res..

[33]  P.-J. Courtois,et al.  The M/G/1 Finite Capacity Queue with Delays , 1980, IEEE Trans. Commun..

[34]  Leonard Kleinrock,et al.  On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines , 1983, Oper. Res..

[35]  Daniel P. Heyman,et al.  The T-Policy for the M/G/1 Queue , 1977 .

[36]  N. U. Prabhu,et al.  Stochastic Storage Processes , 1980 .

[37]  E. Gelenbe,et al.  A queue with server of walking type (autonomous service) , 1978, Advances in Applied Probability.

[38]  R. B. Cooper,et al.  Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models — Especially token-ring LANs , 1985, AT&T Technical Journal.

[39]  S. W. Fuhrmann.  Technical Note - A Note on the M/G/1 Queue with Server Vacations , 1984, Oper. Res..

[40]  S. W Fuhrmann,et al.  Symmetric queues served in cyclic order , 1985 .

[41]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..