Universität Ulm, Fakultät für Informatik, Abtl. Künstliche Intelligenz up: Diplomarbeiten

Verteiltes DEVS in Java

Dirk Tyschler

Diplomarbeit (1998)


 Zusammenfassung
Die Arbeit beschreibt die Entwicklung einer Simulationsumgebung in Java, welche die parallele und verteilte Simulation von Multiagentsystemn unterstützt. 

Als Ausgangspunkt dient der von Zeigler entwickelte Ansatz DEVS. Dieser unterstützt eine objektorientierte Modellierung, die einen modularen und hierarchischen Aufbau von Modellen ermöglicht. Für die Simulation sind in dem realisierten Simulationsansatz Simulatorobjekte mit den Modellen assoziiert. Die Simulation findet als Senden von getypten Nachrichten zwischen den Simulatorobjekten statt. DEVS Modelle werden sequentiell simuliert, dies impliziert eine spezielle "tie-breaking" Funktion, um bei gleichzeitig anliegenden Ereignissen eine Serialisierung zu erzwingen. Weiterentwicklungen von DEVS ermöglichen die parallele Bearbeitung von Ereignissen. 

Die Arbeit stellt Grundkonzepte der Modellierung und Simulation, insbesonders des DEVS Ansatzes und den verteilten Softwarenentwurf vor. Ein wichtiger Aspekt ist die Umsetzung des Simulationsansatzes in einem modularen transparenten Systementwurf, der ein verteiltes und damit implizit paralleles Simulieren von DEVS Modellen ermöglicht. Es wurde eine Verteilte Systemarchitektur konzipiert und realisiert, die als Grundbaustein für ein Testbed für Multiagentensysteme dient. 

Für die Modellierung und Simulation von Multiagentensystemen ist es notwendig, offene Systeme, d.h. Systeme mit einer variablen Struktur zu simulieren. Diese Anforderung wirkte sich notwendigerweise auf das Design des Gesamtsystems aus. Die Arbeit ist daher in enger Zusammenarbeit mit der Diplomarbeit "Variable Strukturen und objektorientierte verteilte Simulationssysteme" entstanden. 
 

 Online Kopie
Erhältlich auf Anfrage (Dirk Tyschler oder Adelinde Uhrmacher
 BibTeX Eintrag
@MastersThesis{DTy,
  author = "Dirk Tyschler",
  title =  "{Verteiltes DEVS in Java}", 
  school = "Universit{\"a}t Ulm",
  year =   1998}

Abtl. KI Startseite  Hilfe  Mail an Webmaster  M. Stegmüller - 16. Juni 1998