Branching/queueing networks: Their introduction and near-decomposability asymptotics

Branching/queueing networks: Their introduction and near-decomposability asymptotics

0.00 Avg rating0 Votes
Article ID: iaor20002519
Country: United States
Volume: 27
Issue: 3/4
Start Page Number: 251
End Page Number: 269
Publication Date: Apr 1997
Journal: Queueing Systems
Authors: ,
Keywords: queueing networks
Abstract:

A new class of models, which combines closed queueing networks with branching processes, is introduced. The motivation comes from MIMD computers and other service systems in which the arrival of new work is always triggered by the completion of former work, and the amount of arriving work is variable. In the variant of branching/queueing networks studied here, a customer branches into a random and state-independent number of offspring upon completing its service. The process regenerates whenever the population becomes extinct. Implications for less rudimentary variants are discussed. The ergodicity of the network and several other aspects are related to the expected total number of progeny of an associated multitype Galton–Watson process. We give a formula for that expected number of progeny. The objects of main interest are the stationary state distribution and the throughputs. Closed-form solutions are available for the multi-server single-node model, and for homogeneous networks of infinite-servers. Generally, branching/queueing networks do not seem to have a product-form state distribution. We propose a conditional product-form approximation, and show that it is approached as a limit by branching/queueing networks with a slowly varying population size. The proof demonstrates an application of the nearly complete decomposability paradigm to an infinite state space.

Reviews

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