Petri nets in performance analysis: An introduction

Abstract

In this tutorial paper, the authors discuss the motivations that led to the adoption of Petri nets for performance evaluation, define the class of Petri nets that is most frequently used for performance analysis, and present the subclasses that allow a simpler derivation of performance metrics. Definitions and discussions are paralleled with examples, thus visualizing the strong and weak points of the different alternatives.