Issue No. 09 - September (1982 vol. 31)
M.K. Molloy , Department of Computer Science, School of Natural Sciences, University of Texas
An isomorphism between the behavior of Petri nets with exponentially distributed transition rates and Markov processes is presented. In particular, k-bounded Petri nets are isomorphic to finite Markov processes and can be solved by standard techniques if k is not too large. As a practical example, we solve for the steady state average message delay and throughput on a communication link when the alternating bit protocol is used for error recovery.
Petri nets with time, Alternating bit protocol, Markovian systems, performance analysis, Petri nets
M. Molloy, "Performance Analysis Using Stochastic Petri Nets," in IEEE Transactions on Computers, vol. 31, no. , pp. 913-917, 1982.