Diploma Thesis DIP-1472

BibliographyBeck, Bernhard: Terminierung und Waisenerkennung in einem System mobiler Software-Agenten.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1472 (1997).
135 pages, german.
CR-SchemaC.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
D.4.4 (Operating Systems Communications Management)
D.4.5 (Operating Systems Reliability)
Keywordsmobile Agenten Events Multicast Waisenerkennung Terminierung
Abstract

Das Problem der Terminierung von Agenten und der Waisenerkennung, dem Finden von Agenten, die keine sinnvolle Aufgabe mehr erledigen, ist eine der grossen Herausforderungen in Systemen mobiler Software-Agenten. Klassische Terminierungsstrategien, wie sie fuer den Remote Procedure Call entwickelt wurden oder Verfahren, um festzustellen, ob ein verteilt ausgefuehrter Algorithmus terminiert ist, koennen nicht ohne weiteres auf den Kontext eines Agentensystems uebertragen werden. Die Beziehungen zwischen den Agenten koennen um einiges komplexer als bei klassischen Client-Server-Systemen sein. Insbesondere ist es moeglich, dass Agenten noch sinnvolle Aufgaben ausfuehren, obwohl ihre Elternbereits seit langem terminiert sind. Daher muessen neue Strategien eingefuehrt werden, um solche elternlosen Agenten von echten Waisen, die keine sinnvolle Aufgabe mehr haben, unterscheiden zu koennen.

In dieser Arbeit entwickeln wir die Infrastruktur eines Systems fuer anonyme Kommunikation in Form von Ereignissen ("Events"). Im ersten Teil stellen wir Konzepte von Eventkommunikation und Agentensystemen vor. Wir gehen dabei besonders auf Probleme ein, die in weit verteilten Systemen auftreten. Zum Abschluss des ersten Teils zeigen wir mehrere Anwendungsszenarien fuer Agentensysteme auf.

Im zweiten Teil der Arbeit untersuchen wir, welche grundsaetzlichen Anforderungen die Verwendung von Events in einem weltweit verteilten System an den Eventmanager stellt. Fuer die Kommunikation innerhalb des Eventmanagers verwenden wir spannende Baeume ueber den beteiligten Rechnerknoten. Darauf aufbauend werden die zusaetzlichen Anforderungen von Protokollen und Algorithmen zur Terminierung und Waisenerkennung herausgearbeitet. In den restlichen Kapiteln des zweiten Teils beschaeftigen wir uns mit der Behandlung von Fehlern, den Eigenschaften von Events und stellen die speziellen Aufgabengebiete vor, die durch mobile Eventnutzer auftreten.

Im dritten Teil beschreiben wir Loesungskonzepte und Bausteine fuer das Eventmanagement. Wir betrachten dazu kurz mehrere kommerzielle Eventmanager, sowie allgemeine Konzepte wie zum Beispiel Multicastkommunikation. Die Implementierung und Integration des Eventmanagers in das Agentensystem beschreiben wir im vierten Teil.

Im Anhang sind die meisten der vorgestellten Algorithmen formal dargestellt. Weiterhin findet sich dort das Literaturverzeichnis und ein Glossar zu wichtigen Begriffen und Abkuerzungen aus dem Themengebiet dieser Arbeit.

Full text and
other links
PostScript (3564704 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Entry dateJune 7, 1997
   Publ. Computer Science