A convolution algorithm for product-form queueing networks with blocking

A convolution algorithm for product-form queueing networks with blocking

0.00 Avg rating0 Votes
Article ID: iaor19982470
Country: Netherlands
Volume: 79
Issue: 1
Start Page Number: 97
End Page Number: 117
Publication Date: Mar 1998
Journal: Annals of Operations Research
Authors: ,
Abstract:

Queueing network models with finite capacity and blocking can be used to represent various systems with finite resources, including communication and computer systems, as well as production and manufacturing systems, to evaluate their performance. Various blocking types have been defined to represent various system behaviors. Queueing networks with blocking show a product-form solution under special constraints. We present a convolution algorithm for the class of product-form closed network models with blocking to evaluate queue length distribution and average performance indices. As a consequence, this class of networks can be analysed with a polynomial time computational complexity.

Reviews

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