Proceedings of the Fourth International Workshop on Petri Nets and Performance Models (1991)

Melbourne, Victoria, Australia

Dec. 2, 1991 to Dec. 5, 1991

ISBN: 0-8186-2285-7

pp: 312-321

J. Campos , Centro Politecnico Superior, Zaragoza Univ., Spain

M. Silva , Centro Politecnico Superior, Zaragoza Univ., Spain

ABSTRACT

Addresses the computation of upper bounds for the steady-state throughput of stochastic Petri nets with immediate and exponentially distributed service times of transitions. The authors try to deeply bridge stochastic Petri net theory to untimed Petri net and queueing network theories. Previous results for general service time distributions are improved for the case of Markovian nets by considering the slowest embedded subnet (generated by the support of left annullers of the incidence matrix of the net). The obtained results for the case of live and bounded free choice nets are of special interest. For such nets, the subnets generated by the left annullers of the incidence matrix can be seen as embedded product-form closed monoclass queueing networks, and efficient algorithms exist for their analysis.<>

INDEX TERMS

Markov processes, Petri nets, queueing theory

CITATION

J. Campos and M. Silva, "Throughput upper bounds for Markovian Petri nets: embedded subnets and queueing networks,"

*Proceedings of the Fourth International Workshop on Petri Nets and Performance Models(PNPM)*, Melbourne, Victoria, Australia, , pp. 312-321.

doi:10.1109/PNPM.1991.238789

CITATIONS