PRODUCT FORM EQUILIBRIUM DISTRIBUTIONS AND A CONVOLUTION ALGORITHM FOR STOCHASTIC PETRI NETS

Authors
COLEMAN JL HENDERSON W TAYLOR PG
Citation
Jl. Coleman et al., PRODUCT FORM EQUILIBRIUM DISTRIBUTIONS AND A CONVOLUTION ALGORITHM FOR STOCHASTIC PETRI NETS, Performance evaluation, 26(3), 1996, pp. 159-180
Citations number
35
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture","Computer Science Theory & Methods
Journal title
Performance evaluation → ACNP
ISSN journal
01665316
Volume
26
Issue
3
Year of publication
1996
Pages
159 - 180
Database
ISI
SICI code
0166-5316(1996)26:3<159:PFEDAA>2.0.ZU;2-C
Abstract
We examine product form equilibrium distributions for classes of batch movement queueing networks and stochastic Petri nets (SPNs). For this class of nets we use matrix techniques to obtain a particular product form result and a condition for its existence. In addition we derive a convolution algorithm for calculating the normalising constant of pr oduct form SPNs. The convolution requires the generation of marking se ts for each place in the SPN and avoids the need to generate the reach ability graph.