Basic Server Semantics and Performance Monotonicity of Continuous Petri Nets
TL;DR: This paper will compare the results obtained with both relaxations for the broad class of mono-T-semiflow reducible nets, and prove that, under some frequently true conditions, infinite server semantics offers a throughput which is closer to the throughput of the discrete system in steady state.
read more
Abstract: Continuous Petri nets were introduced as an approximation to deal with the state explosion problem which can appear in discrete event models. When time is introduced, the flow through a fluidified transition can be defined in many ways. The most used in literature are constant and variable speed (David and Alla, Discrete, continuous and hybrid Petri nets, Springer-Verlag, 2005), which can be seen as some kind of finite and infinite server interpretations of the transitions behavior, and derived from stochastic (discrete) Petri nets (Silva and Recalde, Annu Rev Control 28(2):253---266, 2004). In this paper we will compare the results obtained with both relaxations for the broad class of mono-T-semiflow reducible nets, and prove that, under some frequently true conditions, infinite server semantics offers a throughput which is closer to the throughput of the discrete system in steady state. In the second part, it will be proved that the throughput of mono-T-semiflow reducible net systems is monotone with respect to the speed of the transitions and the initial marking of the net.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Figures

TABLE I 
Fig. 2. ContPN system used in Section III-A. ![Fig. 1. Continuous mono-T-semiflow reducible net system, adapted from a queuing network in [7]. In fact, it is an EQ net; {t3, t4, t5} and {t10, t11} are equal conflicts.](/figures/fig-1-continuous-mono-t-semiflow-reducible-net-system-3oj1p2bp.png)
Fig. 1. Continuous mono-T-semiflow reducible net system, adapted from a queuing network in [7]. In fact, it is an EQ net; {t3, t4, t5} and {t10, t11} are equal conflicts. 
Fig. 9. An assembly line with kanban strategy. The net is mono-T-semiflow (There exists no equal conflict to be reduced). ![Fig. 5. Mono-T-semiflow net (x = [1, 1, 1]T ) used in Example 3.5.](/figures/fig-5-mono-t-semiflow-net-x-1-1-1-t-used-in-example-3-5-2xoor9lp.png)
Fig. 5. Mono-T-semiflow net (x = [1, 1, 1]T ) used in Example 3.5. ![Fig. 3. Evolution of contPN in Fig. 2 with λ = [1, 2, 1, 1, 0.5]T under infinite server semantics.](/figures/fig-3-evolution-of-contpn-in-fig-2-with-l-1-2-1-1-0-5-t-1r449dq7.png)
Fig. 3. Evolution of contPN in Fig. 2 with λ = [1, 2, 1, 1, 0.5]T under infinite server semantics.
Citations
Petri nets and Automatic Control: A historical perspective
Alessandro Giua,Manuel Silva +1 more
TL;DR: The historical development of the field of Petri nets from a Systems Theory and Automatic Control perspective is overviewed and new approaches based on continuous and hybrid nets, which have been developed within the Automatic Control community are discussed.
94
Half a century after Carl Adam Petri’s Ph.D. thesis: A perspective on the field
TL;DR: This invited contribution aims to combine some historical facts with elements of a conceptual view on concurrent DEDS, giving pointers about the development of the field.
87
An Automated Framework for Formal Verification of Timed Continuous Petri Nets
TL;DR: An iterative method for analysis of PWA systems from specifications given as LTL formulas over linear predicates, which mainly consists of polyhedral operations and searches on graphs.
Observability of continuous Petri nets with infinite server semantics
TL;DR: In this paper, the problem of state observability of a continuous Petri net system with infinite server semantics is studied and the concept of weak structural or generic observability is considered.
SimHPN: a MATLAB toolbox for simulation, analysis and design with hybrid Petri nets ⋆
TL;DR: SimHPN is a MATLAB embedded package for hybrid Petri nets called SimHPN which allows the creation of powerful algebraic, statistical and graphical instruments that exploit the routines available in MATLAB.
References
•Book
Modelling with Generalized Stochastic Petri Nets
M. Ajmone Marsan,Gianfranco Balbo,G. Conte,Susanna Donatelli,Giuliana Franceschinis +4 more
- 28 Nov 1995
TL;DR: This book presents a unified theory of Generalized Stochastic Petri Nets together with a set of illustrative examples from different application fields to show how this methodology can be applied in a range of domains.
1.6K
•Book
Discrete, continuous, and hybrid Petri Nets
Ren David,Hassane Alla +1 more
- 23 Nov 2004
TL;DR: This monograph presents a well written and clearly organized introduction in the standard methods of Petri Nets with the aim to reach an accurate understanding of continuous and hybrid Petri nets, while preserving the consistency of basic concepts throughout the book.
1K
Continuous and hybrid Petri nets
Hassane Alla,René David +1 more
TL;DR: Petri nets are widely used to model discrete event dynamic systems but the number of reachable states explodes when a PN contains a large number of tokens, so approximations for performance evaluation are limited.
511
•Book
Practice of Petri Nets in Manufacturing
Simon Peck
- 30 Sep 1993
TL;DR: This work introduces Petri nets, a model for manufacturing information systems, and some net subclasses and their analysis, as well as hybrid synthesis: combining top-down and bottom-up methods.
Discrete-Event Systems
Christos G. Cassandras
- 01 Jan 2005
TL;DR: This paper discusses some of the major modeling frameworks for discrete event systems, based on automata, Petri nets, and dioid algebras, and illustrates the use of these models through queuing systems, a common class of DES.
208
Related Papers (5)
Ren David,Hassane Alla +1 more
- 23 Nov 2004
Manuel Silva,Laura Recalde +1 more
- 01 Nov 2002
Tadao Murata
- 01 Apr 1989