A geometric product-form distribution for a queueing network with non-standard batch arrivals and batch transfers

A geometric product-form distribution for a queueing network with non-standard batch arrivals and batch transfers

0.00 Avg rating0 Votes
Article ID: iaor1998966
Country: United Kingdom
Volume: 29
Issue: 2
Start Page Number: 523
End Page Number: 544
Publication Date: Jun 1997
Journal: Advances in Applied Probability
Authors: ,
Keywords: queueing networks, batch queues
Abstract:

We introduce a batch service discipline, called assemble-transfer batch service, for continuous-time open queueing networks with batch movements. Under this service discipline a requested number of customers is simultaneously served at a node, and transferred to another node as, possibly, a batch of different size, if there are sufficient customers there; the node is emptied otherwise. We assume a Markovian setting for the arrival process, service times and routing, where batch sizes are generally distributed. Under the assumption that extra batches arrive while nodes are empty, and under a stability condition, it is shown that the stationary distribution of the queue length has a geometric product form over the nodes if and only if certain conditions are satisfied for the extra arrivals. This gives a new class of queueing networks which have tractable stationary distributions, and simultaneously shows that the product form provides a stochastic upper bound for the stationary distribution of the corresponding queueing network without the extra arrivals.

Reviews

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