Timed Event Graphs with Variable Resources: Asymptotic Behavior, Representation in (Min,+) Algebra

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 demonstrate that the approach developed for Timed Event Graphs over (min,+) algebra may be extended to a broader subclass of Petri Nets. The graphs considered can be seen as Timed Event Graphs on which some source and/or sink transitions are added to some places. Elements of performance evaluation and the linear representation of these systems over the (min,+) algebra (stated model with variable parameters and input-output relationship) 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. Timed Event Graphs with Variable Resources: Asymptotic Behavior, Representation in (Min,+) Algebra. Journal Européen des Systèmes Automatisés (JESA), 1999, 33 (8-9), pp.1015-1032. ⟨hal-00844576⟩