Authors:
Samir Hamaci
;
Jean-Louis Boimond
and
Sébastien Lahaye
Affiliation:
LISA, France
Keyword(s):
Timed event graphs with multipliers, (min,+) algebra, linearization, cycle time.
Related
Ontology
Subjects/Areas/Topics:
Discrete Event Systems
;
Informatics in Control, Automation and Robotics
;
Signal Processing, Sensors, Systems Modeling and Control
Abstract:
We are interested in the performance evaluation of timed event graphs with multipliers. The dynamical equation modelling such graphs are nonlinear in (min,+) algebra. This nonlinearity is due to multipliers and prevents from applying usual performance analysis results. As an alternative, we propose a linearization method in (min,+) algebra of timed event graphs with multipliers. From the obtained linear model, we deduce the cycle time of these graphs. Lower and upper linear approximated models are proposed when linearization condition is not satisfied.