A decomposition property for an M^X / G / 1 queue with vacations

DOI10.1016/J.INDAG.2023.05.002MaRDI QIDQ6135884zbMATH OpenOpenAlexFDO

Authors Igor Kleiner, Esther Frostig, David Perry

Publication date 28 August 2023

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.04557

zbMATH Keywords

\(M^X / G / 1\) queuebusy perioddisasterssteady-statevacation modeworking mode

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Abstract: We introduce a queueing system that alternates between two modes, so-called {it working mode} and {it vacation mode}. During the working mode the system runs as an $M^X/G/1$ queue. Once the number of customers in the working mode drops to zero the vacation mode begins. %Then working system becomes empty the vacation phase begins. During the vacation mode the system runs as a general queueing system (a service might be included) which is different from the one in the working mode. The vacation period ends in accordance with a given stopping rule, and then a random number of customers are transferred to the working mode. For this model we show that the conditional probability generating function of the number of customers given that the system is in the working mode is a product of three terms. This decomposition result puts under the same umbrella some models that have already been introduced in the past as well as some new models.

Recommendations

• A generalization of the decomposition property in the \(M/G/1\) queue with server vacations
• On the M^ X/G/1 queue with vacation time
• On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations
• Analysis of an M/G/1 queue with vacations and multiple phases of operation
• Busy periods for queues alternating between two modes

Cites work

• A birth-death process suggested by a chain sequence
• A first course in stochastic models.
• An \(\mathrm{M}^{X}/\mathrm{G}/1\) queue with randomized working vacations and at most \(J\) vacations
• An \(\mathrm{M}^{X}/\mathrm{G}/1\) queueing system with disasters and repairs under a multiple adapted vacation policy
• An M/M/s Queue With Servers’ Vacations
• Analysis of customers' impatience in queues with server vacations
• Analysis of the M^x/G/1 queue by N-policy and multiple vacations
• Analysis of the \(M^{X}/G/1\) queueing system with vacation times
• Analysis of the M/G/1 queue with exponentially working vacations---a matrix analytic approach
• Busy periods for queues alternating between two modes
• scientific article; zbMATH DE number 3774661 (Why is no real title available?)
• scientific article; zbMATH DE number 1093829 (Why is no real title available?)
• scientific article; zbMATH DE number 1862742 (Why is no real title available?)
• On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations
• On the M^ X/G/1 queue with vacation time
• Queueing systems with vacations - a survey
• Queues with system disasters and impatient customers when system is down
• Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations
• Stochastic decompositions in the M/M/1 queue with working vacations
• Synchronized reneging in queueing systems with vacations
• Transient solution of an M/M/1 queue with catastrophes
• Workloads and waiting times in single-server systems with multiple customer classes

Cited in

(5)

• Some decomposition results for a class of vacation queues
• A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition
• Decomposition property in a discrete-time queue with multiple input streams and service interruptions
• Busy periods for queues alternating between two modes
• On the busy period in queuing systems with vacations

This page was built for publication: A decomposition property for an \(M^X / G / 1\) queue with vacations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135884)