MVA for product-form cyclic queueing networks with blocking

M. Claudia Clò

Annals of Operations Research, 1998, vol. 79, issue 0, 83-96

Abstract: The paper analyzes the class of product-form queueing network models with cyclic topology and blocking. For this class of networks, the concept of a dual network was introduced in [9]. First we derive a set of properties about the primal and dual performance indices. Then on the basis of the dual network, we are able to define an MVA algorithm to evaluate the mean performance indices of a cyclic network with blocking. The computational time complexity of the algorithm is polynomial in the number of nodes and number of jobs of the network. Finally, we define an equivalence relation for the class of product-form queueing networks with blocking, based on the dual network. This equivalence relation can be used to derive some properties of the equivalent networks, related to the performance indices, which simplify the application of the algorithm. Copyright Kluwer Academic Publishers 1998

Date: 1998
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018995326844 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:79:y:1998:i:0:p:83-96:10.1023/a:1018995326844

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018995326844

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().