State Dependence in M/G/1 Server-Vacation Models

This paper examines a generalization of the exhaustive and one-at-a-time-discipline M/G/1 server vacation models. This alternative model is viewed as a state-dependent (nonvacation) M/G/1 queue in which the original service times are extended to include a (possibly zero length) state-dependent vacation after each service. Such a vacation policy permits greater flexibility in modeling real problems, and does, in fact, subsume most prior M/G/1 approaches. This device reveals a fundamental decomposition somewhat like that previously established for the classical vacation disciplines. In addition, necessary and sufficient conditions for system ergodicity are established for the state-dependent vacation policy, and some comments are offered on computations.

[1]  J. George Shanthikumar,et al.  On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations , 1988, Oper. Res..

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

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

[4]  Carl M. Harris,et al.  Queues with State-Dependent Stochastic Service Rates , 1967, Oper. Res..

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

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

[7]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

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

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

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

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

[12]  Carl M. Harris,et al.  A queueing system with multiple service time distributions , 1967 .

[13]  Linn I. Sennott,et al.  Technical Note - Mean Drifts and the Non-Ergodicity of Markov Chains , 1983, Oper. Res..

[14]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[16]  Julian Keilson,et al.  Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules , 1986, Journal of Applied Probability.

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

[18]  Thomas B. Crabill,et al.  Sufficient Conditions for Positive Recurrence and Recurrence of Specially Structured Markov Chains , 1968, Oper. Res..