Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T21:34:00.496Z Has data issue: false hasContentIssue false

On closed support T-Invariants and the traffic equations

Published online by Cambridge University Press:  14 July 2016

Richard J. Boucherie*
Affiliation:
Universiteit van Amsterdam
Matteo Sereno*
Affiliation:
Università di Torino
*
∗ Postal address: Department of Econometrics, Universiteit van Amsterdam, Roetersstraat 11, 1018 WB Amsterdam, The Netherlands. E-mail address: boucheri@butler.fee.uva.nl
∗∗ Postal address: Dipartimento di Informatica, Università di Torino, Corso Svizzera 185, 10149 Torino, Italy.

Abstract

The traffic equations are the basis for the exact analysis of product form queueing networks, and the approximate analysis of non-product form queueing networks. Conditions characterising the structure of the network that guarantees the existence of a solution for the traffic equations are therefore of great importance. This note shows that the new condition stating that each transition is covered by a minimal closed support T-invariant, is necessary and sufficient for the existence of a solution for the traffic equations for batch routing queueing networks and stochastic Petri nets.

MSC classification

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1998 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable