Queue Petri Net

from Wikipedia, the free encyclopedia

A queue-Petri net (engl. Queuing Petri Net (QPN) ) is a modeling formalism, the queuing network and Petri net combined. Here, these are integrated in queues in the places of the Petri nets in order to be able to map scheduling strategies. QPNs are therefore more powerful than their sub- formalisms and allow both qualitative and quantitative analyzes on the model .

application areas

  • Logistics networks
  • Performance prediction for distributed (computer) systems

Tools

Extensions

The complexity of quantitative analysis can be reduced if the QPN has a hierarchical structure. Therefore, the QPN formalism was extended to Hierarchically Combined Queuing Petri Nets (HQPNs).

Individual evidence

  1. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.9867
  2. Falko Bause, Peter Buchholz, Markus Fischer, Peter Kemper: Hybrid Performability Analysis of Logistic Networks. PADS 2004: 131-138
  3. Falko Bause, Jan Kriege: Detecting non-ergodic simulation models of logistics networks. VALUETOOLS 2007: 64
  4. Kounev et al .: Performance modeling of distributed e-business applications using Queuing Petri Nets
  5. http://ls4-www.cs.tu-dortmund.de/QPN/
  6. Archived copy ( memento of the original from July 26, 2014 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. @1@ 2Template: Webachiv / IABot / se.informatik.uni-wuerzburg.de
  7. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5565295&abstractAccess=no&userType=inst