4.2 Article

Fluid approximation of Petri net models with relatively small populations

Journal

Publisher

SPRINGER
DOI: 10.1007/s10626-017-0238-9

Keywords

Petri nets; Discrete event dynamic systems; Fluidization; Throughput approximation; Continuous Petri nets; Relaxed models

Funding

  1. CICYT - FEDER of the Spanish Government [DPI2014-57252-R]
  2. European Social Fund
  3. Gobierno de Aragon [T27, B174/11]

Ask authors/readers for more resources

Fluidization is an appealing relaxation technique based on the removal of integrality constraints in order to ease the analysis of discrete Petri nets. The result of fluidifying discrete Petri nets are the so called Fluid or Continuous Petri nets. As with any relaxation technique, discrepancies among the behaviours of the discrete and the relaxed model may appear. Moreover, such discrepancies may have a comparatively bigger effect when the population of the system, the marking in Petri net terms, is relatively small. This paper proposes two complementary approaches to obtain a better fluid approximation of discrete Petri nets. The first one focuses on untimed systems and is based on the addition of places that are implicit in the untimed discrete system but not in the continuous. The idea is to cut undesired spurious solutions whose existence worsens the fluidization. The second one focuses on a particular situation that can severely affect the quality of fluidization in timed systems. Namely, such a situation arises when the enabling degree of a transition is equal to 1. This last approach aims to alleviate such a state of affairs, which is termed the bound reaching problem, on systems under infinite servers semantics.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available