Ankündigung eines Vortrags im Graduiertenkolleg
Gastvortrag
"Aggregierung endlicher Zustandsautomaten"
Dienstag, 8. Juni 2004
Dr.-Ing. Jörn Freiheit
Computer Systems Engineering Centre
University of South Australia
Termin
Dienstag, 8. Juni 2004, 14 Uhr
Ort
TU Berlin, Einsteinufer 17, Gebäude EN, Raum 257
Inhalt
Für die Modellierung und Leistungsbewertung komplexer, nebenläufiger Systeme,
wie Fertigungssysteme, Kommunikationsprotokolle und Geschäftsprozesse, sind
Stochastische Petrinetze eine geeignete formale Methode. Jedoch sind bekannte
Analysemethoden dadurch beschränkt, dass sie alle globalen Zustände eines
Systems betrachten, deren Anzahl sehr groß sein kann. Reale Systeme haben
häufig so viele Zustände, dass sie mit derzeitiger Hardware nicht analysierbar
sind. In dem Vortrag wird eine spezielle Klasse von stochastischen Petrinetzen
betrachtet, sogenannte Zustandsautomaten. Anhand eines Beispiels aus dem
Bereich der Fertigungssysteme wird erstmals gezeigt, wie die Leistung von mit
Zustandsautomaten modellierbaren Systemen analysiert werden kann, ohne die
globalen Zustände der Systeme betrachten zu müssen.