Queueing systems with vacations - a survey
From MaRDI portal
In this excellent review article single-server queueing models with vacations are discussed. The author aims at (and succeeds in) providing a methodological overview with the objective to illustrate how the seemingly diverse mix of problems where vacation models arise in some form is closely related in structure and can be understood in a common framework. After describing a large number of problems which can be addressed by vacation-type models, the author selects two models for detailed treatment. For these models, which are generalizations of the standard GI/G/1 queue, a variety of techniques used (to obtain decomposition results, in particular) and the scope and limitations of each is discussed. It is then shown how understanding the behaviour of these two models helps to analyse other vacation models using similar techniques. Some applications and a discussion of some unsolved problems conclude the paper.
Recommendations
Cites work
- M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline
- A GI/M/1 queue with a modified service mechanism
- A Many-Server Queue with Service Interruptions
- A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times
- A Priority Queueing System with Server Interference
- A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition
- A service model in which the server is required to search for customers
- A service system with two stages of waiting and feedback of customers
- An M/G/1 queueing model with vacation times
- ANALYSIS OF THE CONTROL OF QUEUES WITH SHORTEST PROCESSING TIME SERVICE DISCIPLINE
- Analysis of the Exceptional Queueing System by the Use of Regenerative Processes and Analytical Methods
- Blocking Probability for M/G/1 Vacation Systems with Occupancy Level Dependent Schedules
- scientific article; zbMATH DE number 3177123 (Why is no real title available?)
- scientific article; zbMATH DE number 3675102 (Why is no real title available?)
- scientific article; zbMATH DE number 3709377 (Why is no real title available?)
- Level Crossings in Point Processes Applied to Queues: Single-Server Case
- Limit Theorems for Generalized Single Server Queues: The Exceptional System
- On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service
- On the M/G/1 queue by additional inputs
- On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines
- Optimal Operating Policies for M/G/1 Queuing Systems
- Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules
- Poisson Arrivals See Time Averages
- Queues Served in Cyclic Order
- Queues Served in Cyclic Order: Waiting Times
- Queues Subject to Service Interruption
- Queues with Periodic Service and Changeover Time
- Some Queuing Problems with the Service Station Subject to Breakdown
- Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations
- Symmetric queues served in cyclic order
- The T-Policy for the M/G/1 Queue
- The M/G/1 Finite Capacity Queue with Delays
- The Steady-State Queueing Time Distribution for the M/G/1 Finite Capacity Queue
- Utilization of Idle Time in an M/G/1 Queueing System
Cited in
(only showing first 100 items - show all)- Transient solution of a multiserver Poisson queue with \(N\)-policy
- Analysis of MAP/PH(1), PH(2)/2 queue with Bernoulli vacations
- An advanced queueing model to analyze appointment-driven service systems
- An \(M/M/2\) queueing system with heterogeneous servers and multiple vacations
- Analysis of the \(MAP/G^{(a,b)}/1/N\) queue with multiple vacations
- The GI/M/1 queue with phase-type working vacations and vacation interruption
- Queueing models of secondary storage devices
- Transient solution for a finite capacity \(M/G^{a,b}/1\) queueing system with vacations to the server
- Vacation policies in an M/G/1 type queueing system with finite capacity
- A survey on retrial queues
- Priority queues with batch Poisson arrivals
- Analysis of a two phase queueing system with general service times
- On pseudo-conservation laws for the cyclic server system with compound Poisson arrivals
- Exponential two server queue with N-policy and general vacations
- Average waiting time of a symmetric polling system under Bernoulli scheduling
- On a batch service queue with single vacation
- A decomposition result for a class of polling models
- An approximate analysis of a cyclic server queue with limited service and reservations
- Cyclic reservation schemes for efficient operation of multiple-queue single-server systems
- On a first passage problem in general queueing systems with multiple vacations
- A note on conservation laws for a multi-class service queueing system with setup times
- \(M/G/1/N\) vacation model with varying \(E\)-limited service discipline
- Stochastic analysis of a controlled bulk queueing system with continuously operating server: Continuous time parameter queueing process
- A study of two-phase service
- Bulk arrival queues with server vacations
- Discrete NT-policy single server queue with Markovian arrival process and phase type service
- Queueing models with delayed state-dependent service times
- Analysis of \(M/G/1\) queues with delayed vacations and exhaustive service discipline
- Modeling returns of merchandise in an inventory system
- A simple approach for analyzing feedback vacation queues with levy input process
- Bulk input queues with quorum and multiple vacations
- Analysis of multi-server queues with station and server vacations
- Single server queues with a batch Markovian arrival process and server vacations
- The \(M^ X/G/1\) queue with single and multiple vacations under the LIFO service regime
- Analysis of an SPP/G/1 system with multiple vacations and E-limited service discipline
- Blocking probability, throughput and waiting time in finite capacity polling systems
- The \(M/G/1\) retrial queue with the server subject to starting failures
- A two-phase queueing system with server vacations
- Analysis of a discrete-time queueing system with time-limited service
- Batch arrival queue with \(N\)-policy and single vacation
- On the M/G/1 queue with D-policy
- Analysis of an \(M/G/1\) queue with constant repeated attempts and server vacations
- Server unavailability reduces mean waiting time in some batch service queueing systems
- Workload and waiting time in a fixed-time loop system
- \(M(n)/G/1/N\) queues with generalized vacations
- Vacation models in discrete time
- The optimal control of an M/G/1 queueing system with server startup and two vacation types
- Analysis of a bulk queue with N-policy multiple vacations and setup times.
- On a batch arrival Poisson queue with a random setup time and vacation period.
- Markovian bulk service queue with delayed vacations.
- A two server queue with Bernoulli schedules and a single vacation policy.
- On a single server queue with optional phase type server vacations based on exhaustive deterministic service and a single vacation policy.
- A two phase batch arrival queueing system with a vacation time under Bernoulli schedule.
- An analysis of queueing systems with multi-task servers.
- An analysis of the M/G/1 system with N and T policy
- The \(N\) threshold policy for the \(GI/M/1\) queue
- A vacation queueing model with service breakdowns
- The \(M/G/1\) retrial queue with Bernoulli schedules and general retrial times
- Polling: past, present, and perspective
- Cost optimization of a repairable M/G/1 queue with a randomized policy and single vacation
- An \(\mathrm{M}^{[X]}/\mathrm{G}(a,b)/1\) queueing system with breakdown and repair, stand-by server, multiple vacation and control policy on request for re-service
- Admission control policy of maintenance for unreliable server machining system with working vacation
- Stochastic behavior of a two-unit cold standby redundant system under Poisson shocks
- Transient analysis of an \(M/M/1\) queue with impatient behavior and multiple vacations
- An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule
- Single-server systems with power-saving modes
- \(\mathrm{M}/\mathrm{M}/1\) queue with \(m\) kinds of differentiated working vacations
- Transient solution of an \(M/M/1\) vacation queue with a waiting server and impatient customers
- Asymptotic property of the time-dependent solution of the M/G/1 queueing model with single working vacation and vacation interruption
- Performance analysis of the GI/M/1 queue with single working vacation and vacations
- Asymptotic analysis of the system with server vacation and perishable inventory
- Reliability analysis of a cold standby system with imperfect repair and under Poisson shocks
- On the discrete-time \(\mathrm{Geo}/\mathrm{G}/1\) queue with vacations in random environment
- Performance and economic analysis of Markovian Bernoulli feedback queueing system with vacations, waiting server and impatient customers
- The \(M_n/G_n/1\) queue with vacations and exhaustive service
- Models of perishable queueing-inventory systems with server vacations
- Strategic behavior and social optimization in a constant retrial queue with the \(N\)-policy
- Fluid approximation for generalized Jackson network with vacations
- On the M\(^x\)/G/1 queue with feedback and optional server vacations based on a single vacation policy
- Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations
- On the counting process for a class of Markovian arrival processes with an application to a queueing system
- Bi-level control for batch arrival queues with an early startup and un-reliable server
- Bilevel control of degraded machining system with warm standbys, setup and vacation
- Analysis of \(M^X/G/1\) feedback queuewith two-phase service, compulsory server vacation and random breakdowns
- Performance analysis of a discrete-time \(Geo/G/1\) queue with randomized vacations and at most \(J\) vacations
- An analysis of the \(M^X/M/1\) queue with multiple working vacations by \(GI/M/1\) type Markov process
- Analysis of \(\mathrm{MAP}/\mathrm{PH}_1,\mathrm{PH}_2/1\) queue with vacations and optional secondary services
- Dynamic analysis of the M/G/1 queueing model with single working vacation
- An examination on queuing system of general service distribution with an establishment time and second discretionary administration
- A production system with two job classes, changeover times and revisitation
- Workloads and waiting times in single-server systems with multiple customer classes
- A finite capacity multi-queueing system with priorities and with repeated server vacations
- The GI/M/1 queue with exponential vacations
- A discrete time-limited vacation model for the fair share scheduler
- A matrix analytic solution to a hysteretic queueing system with random server capacity
- A batch arrival queue with a vacation time under single vacation policy
- Analysis of a discrete-time \(GI-G-1\) queueing model subjected to bursty interruptions
- On \(\text{M}^{[x]}/{\text{G}_1\choose\text{G}_2}/1\) queue with optional re-service
- A batch arrival queue with an additional service channel under \(N\)-policy
- Stochastic decomposition for retrial queues
This page was built for publication: Queueing systems with vacations - a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109433)
