Performance evaluation of nonlinear weighted T-system
Abderrahim Benfekir, Samir Hamaci, Jean-Louis Boimond, Karim Labadi · International Journal of Systems Science · 2012
This article deals with the analysis of discrete event systems which can be modelled by timed event graphs with multipliers (TEGMs). These graphs are an extension of weighted T-systems studied in the Petri net literature. These models do not admit a linear representation in (min, +) algebra. This nonlinearity is due to the presence of weights on arcs. To mitigate this problem of nonlinearity and to apply some basic results used to analyse the performances of linear systems in dioid algebra, we propose a linearisation method of mathematical model reflecting the behaviour of a TEGM in order to obtain a (min, +) linear model.