Conference Proceeding

Performance evaluation of discret event systems using P-time Event Graphs

LISA, Univ. d'Angers, Angers, France
10/2009; DOI:10.1109/ETFA.2009.5347058 In proceeding of: Emerging Technologies & Factory Automation, 2009. ETFA 2009. IEEE Conference on
Source: IEEE Xplore

ABSTRACT The dater equalities constitutes an appropriate tool which allows a linear description of timed event graph in the field of (max,+) algebra. This paper give an equivalent model in the standard algebra. The application of a variant of Farkas'lemma allow the necessary condition of existence of upper and lower bounds of the cycle time. A linear programming defined on the particular incidence matrix of the P-time event graph are used to compute the cycle time.

0 0
 · 
0 Bookmarks
 · 
20 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

appropriate tool
 
cycle time
 
dater equalities
 
Farkas'lemma
 
lower bounds
 
necessary condition
 
P-time event graph
 
particular incidence matrix
 
standard algebra
 
timed event graph