Ein Warteschlangen-Petri-Netz (engl. Queueing Petri Net (QPN)) ist ein Modellierungsformalismus, der Warteschlangennetzwerk und Petri-Netz miteinander kombinierthttps://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.9867. Hierbei werden diese in Warteschlangen in die Plätze der Petri-Netze integriert, um Scheduling-Strategien abbilden zu können. QPNs sind damit mächtiger als ihre Subformalismen und erlauben sowohl qualitative als auch quantitative Analysen auf dem Model.
Anwendungsgebiete Logistik-NetzwerkeFalko Bause, Peter Buchholz, Markus Fischer, Peter Kemper: Hybrid Performability Analysis of Logistic Networks. PADS 2004: 131-138 Falko Bause, Jan Kriege: Detecting non-ergodic simulation models of logistics networks. VALUETOOLS 2007: 64 Performance-Vorhersage für verteilte (Computer-)SystemeKounev et al.: Performance modelling of distributed e-business applications using Queuing Petri Nets
Werkzeuge QPN-Toolhttps://ls4-www.cs.tu-dortmund.de/QPN/ (Markov-basierte Analyse) QPME (Modellierung und Simulation)
Erweiterungen Die Komplexität quantitativer Analyse lässt sich reduzieren, wenn das QPN eine hierarchische Struktur besitzt. Daher wurde der QPN-Formalismus zu Hierarchically Combined Queueing Petri Nets (HQPNs) erweitert.https://ieeexplore.ieee.org/document/5565295/?arnumber=5565295&abstractAccess=no&userType=inst
Einzelnachweise
Kategorie:Theoretische Informatik Kategorie:Automatisierungstechnik Kategorie:Diagramm Kategorie:Parallelverarbeitung