caa a22 4500 44582283X CHVBK 20180317145249.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s10626-010-0090-7 doi (NATIONALLICENCE)springer-10.1007/s10626-010-0090-7 Performance Evaluation of Petri nets Centralized Implementation. The Execution Time Controller [Elektronische Daten] [Ramón Piedrafita, José Villarroel] The reaction time of a controller is a fundamental matter in discrete event control systems. Petri nets are extensively used in this field. The controller reads the inputs, executes the control Petri net and writes the output in a cyclic manner. The reaction time of this controller depends on the Petri net structure, on the events sequence and on the algorithm that executes the net. In this paper we present a performance evaluation of interpreted and centralized implementation techniques for ordinary Petri nets. Four techniques have been analyzed: brute force, enabled transitions, static representing places and dynamic representing places. The analysis has been carried out over a Petri net library composed of well know models which can be scaled using a parameter. The analysis of the results shows that the performance of the algorithms depends on the Petri net behavior (concurrency vs. effective conflicts).With the objective of minimizing the reaction time, we decided to design a Supervisor controller, which we have called execution time controller (ETC). The aim of the ETC is to determine in real time which algorithm executes the Petri net fastest and to change the execution algorithm when necessary. One possible application of the technique is the minimization of execution time of the programmable logic controllers programs developed in sequential function chart (SFC). Springer Science+Business Media, LLC, 2010 Petri nets nationallicence Algorithms nationallicence Discrete event systems nationallicence Programmable logic devices nationallicence Automation nationallicence Piedrafita Ramón Aragón Institute for Engineering Research (I3A), Universidad de Zaragoza, 50018, Zaragoza, Spain aut Villarroel José Aragón Institute for Engineering Research (I3A), Universidad de Zaragoza, 50018, Zaragoza, Spain aut Discrete Event Dynamic Systems Springer US; http://www.springer-ny.com 21/2(2011-06-01), 139-169 0924-6703 21:2<139 2011 21 10626 https://doi.org/10.1007/s10626-010-0090-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10626-010-0090-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Piedrafita Ramón Aragón Institute for Engineering Research (I3A), Universidad de Zaragoza, 50018, Zaragoza, Spain aut NATIONALLICENCE 700 1- Villarroel José Aragón Institute for Engineering Research (I3A), Universidad de Zaragoza, 50018, Zaragoza, Spain aut NATIONALLICENCE 773 0- Discrete Event Dynamic Systems Springer US; http://www.springer-ny.com 21/2(2011-06-01), 139-169 0924-6703 21:2<139 2011 21 10626 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer