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

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

Igor Kleiner, David Perry, Esther Frostig

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

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

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

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)