A decomposition result for single server discrete-time queues with generalized vacations

Authors:
Sofian De Clercq;Bart Steyaert;Herwig Bruneel
Affiliations:
SMACS Research Group, Belgium;SMACS Research Group, Belgium;SMACS Research Group, Belgium
Venue:
Proceedings of the 6th International Conference on Queueing Theory and Network Applications
Year:
2011

Citing 4
Cited 0

Analysis of polling systems

Analysis of polling systems
Performance of discrete-time queueing systems

Computers and Operations Research
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
A unified model for synchronous and asynchronous FDL buffers allowing closed-form solution

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

For several specific discrete-time queueing models with a vacation policy, the stationary system occupancy at the beginning of a random slot is distributed as the sum of two independent random variables. One of these variables is the stationary number of customers in an equivalent queueing system with no vacations. This paper aims to show that this decomposition can be applied to for a large class of discrete-time queueing systems with vacations. The analysis builds on results obtained by Fuhrmann and Cooper concerning continuous-time queueing systems with Poissonian arrivals. Through some examples we show that the queueing analysis can be considerably simplified using this decomposition property.