Title :
An algebraic model for performance evaluation of timed event multigraphs
Author :
Dai, Huaping ; Sun, Youxian
Author_Institution :
State Key Lab of Ind. Control Technol., Zhejiang Univ., Hangzhou, China
fDate :
7/1/2003 12:00:00 AM
Abstract :
This note demonstrated that a certain class of Petri nets called timed-event multigraphs can be represented as a set of linear equations by using a novel dioid. With this new algebra, some properties are presented in the text. An example is discussed in the end, and an interesting result is computed.
Keywords :
Petri nets; algebra; Petri nets; algebraic model; dioid; discrete-event systems; linear equations; max-plus algebra; performance evaluation; timed-event multigraphs; Algebra; Counting circuits; Differential equations; Linear systems; Petri nets; Poisson equations; Routing; Stochastic processes; Sun; Supervisory control;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2003.814266
