Performance Evaluation of Petri nets Centralized Implementation. The Execution Time Controller

  • Authors:

  • Ramón Piedrafita;José Luis Villarroel

  • Affiliations:

  • Aragón Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain 50018;Aragón Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain 50018

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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).