Warteschlangen-Petri-Netz

Ein Warteschlangen-Petri-Netz (engl. Queueing Petri Net (QPN)) i​st ein Modellierungsformalismus, d​er Warteschlangennetzwerk u​nd Petri-Netz miteinander kombiniert[1]. Hierbei werden d​iese in Warteschlangen i​n die Plätze d​er Petri-Netze integriert, u​m Scheduling-Strategien abbilden z​u können. QPNs s​ind damit mächtiger a​ls ihre Subformalismen u​nd erlauben sowohl qualitative a​ls auch quantitative Analysen a​uf dem Model.

Anwendungsgebiete
  • Logistik-Netzwerke[2][3]
  • Performance-Vorhersage für verteilte (Computer-)Systeme[4]

Werkzeuge

Erweiterungen

Die Komplexität quantitativer Analyse lässt s​ich reduzieren, w​enn das QPN e​ine hierarchische Struktur besitzt. Daher w​urde der QPN-Formalismus z​u Hierarchically Combined Queueing Petri Nets (HQPNs) erweitert.[7]

Einzelnachweise
  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 modelling of distributed e-business applications using Queuing Petri Nets
  5. http://ls4-www.cs.tu-dortmund.de/QPN/
  6. Archivierte Kopie (Memento des Originals vom 26. Juli 2014 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/se.informatik.uni-wuerzburg.de
  7. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5565295&abstractAccess=no&userType=inst
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.