Petrinetze Flashcards
Petrinetze (Allgemein)
- Effektive Beschreibung von Nebenläufigkeit und Synchronisierung in Prozessen
- rein funktional
Welche Bestandteile hat ein Petrinetz?
- Stellen S
- Transitionen T
- Kanten
Wie stehen Bestandteile im Zusammenhand?
- Kanten verbinden Stellen und Transitionen
Die Transition ist aktiv wenn ..
Alle Stellen im Vorbereich der Transition entsprechend der jeweiligen Inputkantengewichte mit Marken belegt sind
Wenn alle Stellen im Nachbereich für so viele Marken Platz bieten, wie das entsprechende Outputkantengewicht ergibt
Vorgang beim Schalten/ “Feuern”
- Entfernen von soviel Marken aus Vorbereich wie an Inputkanten als Gewicht vermerkt
- Hinzufügen von soviel Marken in den Nachbereich wie an Outputkanten als Gewicht vermerkt
Jedes Schalten bewirkt …
Umverteilung der Marken
Inhibitorische Kanten
- Machen Petrinetze Turing-complete
- Verbinden Stellen mit Transitionen
- Angeschlossene Transitionen können nur schalten, falls angeschlossene Stelle keine Marken enthält
- über inhibitorische Kanten fließen keine Marken
Nachteil Petrinetze ggnüber. Zeitbehafteten Petrinetzen
- Normale Petrinetze kennen nur kausale Zusammenhänge
Zeitangabe bei zeitbehafteten Petrinetzen
- Timed Transition PN (TTPN)
Zeitbehaftete Petrinetze im Detail
- Zuweisung einer Zeitangabe ggnüber jeder Transition
- Definiert minimale Wartezeit zwischen Aktivierung und Schalten
Welche arten von Transitionen gibt es bei zeitbehafteten Petrinetzen?
- Unverzögert schaltende Transition
- Deterministische Transition
- Stochastische Transition
Konfliktlösung bei 2 unverzögert Schaltenden
- Angabe einer Schaltwahrscheinlichkeit erforderlich
- Schaltwahrscheinlichkeit entscheidet
Konfliktlösung bei 2 deterministischen Schaltenden
Der mit der kürzeren Verzögerung gewinnt
Konfliktlösung bei 2 stochastisch Schaltenden
- beide ermitteln Ihre Verzögerung
- kürzeste gewinnt
Konfliktlösung bei 1 unverzögert & 1 zeitbehaftet
Unverzögerte Transition gewinnt
