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

DOI10.1016/J.INDAG.2023.05.002zbMATH Open1524.60234OpenAlexW3205705583MaRDI QIDQ6135884FDOQ6135884

Authors: Igor Kleiner, Esther Frostig, David Perry 

Publication date: 28 August 2023

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

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.

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

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

zbMATH Keywords

busy perioddisasterssteady-stateworking mode\(M^X / G / 1\) queuevacation mode

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A birth-death process suggested by a chain sequence
• A first course in stochastic models.
• An M/M/s Queue With Servers’ Vacations
• 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
• 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/G/1 queue with exponentially working vacations---a matrix analytic approach
• Analysis of the \(M^{X}/G/1\) queueing system with vacation times
• Busy periods for queues alternating between two modes
• 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 (4)

• 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
• Some decomposition results for a class of vacation queues
• Busy periods for queues alternating between two modes

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)