Symmetric queues with batch departures and their networks

Symmetric queues with batch departures and their networks

0.00 Avg rating0 Votes
Article ID: iaor1997387
Country: United Kingdom
Volume: 28
Issue: 1
Start Page Number: 308
End Page Number: 326
Publication Date: Mar 1996
Journal: Advances in Applied Probability
Authors: ,
Keywords: queueing networks
Abstract:

Batch departures arise in various applications of queues. In particular, such models have been studied recently in connection with production systems. For the most part, however, these models assume Poisson arrivals and exponential service times; little is known about them under more general settings. The authors consider how their stationary queue length distributions are affected by the distributions of interarrival times, service times and departing batch sizes of customers. Since this is not an easy problem even for single departure models, they first concentrate on single-node queues with a symmetric service discipline, which is known to have nice properties. The authors start with pre-emptive LIFO, a special case of the symmetric service discipline, and then consider symmetric queues with Poisson arrivals. Stability conditions and stationary queue length distributions are obtained for them, and several stochastic order relations are considered. For the symmetric queues and Poisson arrivals, the authors also discuss their network. Stability conditions and the stationary joint queue length distribution are obtained for this network.

Reviews

Required fields are marked *. Your email address will not be published.