Deficiency Zero Petri Nets and Product Form

Computer Science – Discrete Mathematics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

This is a long and improved version of the conference paper: J. Mairesse and H.-T. Nguyen. Deficiency zero Petri nets and prod

Scientific paper

Consider a Markovian Petri net with race policy. The marking process has a "product form" stationary distribution if the probability of viewing a given marking can be decomposed as the product over places of terms depending only on the local marking. First we observe that the Deficiency Zero Theorem of Feinberg, developped for chemical reaction networks, provides a structural and simple sufficient condition for the existence of a product form. In view of this, we study the classical subclass of free-choice nets. Roughly, we show that the only such Petri nets having a product form are the state machines which can alternatively be viewed as Jackson networks.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Deficiency Zero Petri Nets and Product Form does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Deficiency Zero Petri Nets and Product Form, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deficiency Zero Petri Nets and Product Form will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-700268

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.