Graphes d'événements temporisés avec ajout/retrait dynamique de jetons: comportement asymptotique, représentation dans l'algèbre (min,+)

Sébastien Lahaye (1) , Jean-Louis Boimond (1) , Laurent Hardouin (1)

1 LISA - Laboratoire d'Ingéniérie des Systèmes Automatisés

Our aims is to exhibit that the algebraic approach evolved for Timed Event Graphs may be extended to a subclass of Petri Nets : some source and/or sink transitions can be added to some palces of a Timed Event Graph. Elements of performance evaluation and a linear representation of these systems over the (min,+) algebra with variable parameters equations are proposed.

Mots clés: Timed Petri Nets; performance evaluation; (min; +) algebra

Domaines: Sciences de l'ingénieur [physics]

Sébastien Lahaye, Jean-Louis Boimond, Laurent Hardouin. Graphes d'événements temporisés avec ajout/retrait dynamique de jetons: comportement asymptotique, représentation dans l'algèbre (min,+). 2e Congrès sur la Modélisation des systèmes réactifs (MSR'99), Mar 1999, Cachan, France. pp.27-37. ⟨hal-00844471⟩