Multi-dimensional Petri nets
Wil M. P. van der Aalst · 1993
Petri nets have become a mature modelling and analysis tool applicable in many application domains. Since the introduction of the Petri net concept in 1962 (Petri [14]), Petri nets have been investigated and applied by many researchers. Many extensions of the classical Petri net have been proposed. To model attributes, `colour' has been added. Time concepts have been added to describe the temporal behaviour of a system. In object-oriented Petri nets, tokens have a life-cycle and an identification. The multi-dimensional Petri net model presented in this paper deals with these extensions in a unifying way. In this model an arbitrary number of dimension may be identified, e.g. a `spatial dimension', a `time dimension', a `colour dimension', etc. This paper also discusses the relations between the multi-dimensional Petri net model and other Petri net based models. Multi-dimensional Petri nets can be analysed using traditional techniques. Moreover, it is possible to project a multi-dimen...