Martens, Sönke
(2013)
Grundlagen der Selbstorganisationsmechanismen "Agent
Discovery" und "Termination Detection" im Kontext eines
agentenbasierten Einsatzplanungsverfahrens.
["eprint_fieldopt_thesis_type_bachelor" not defined], Carl von Ossietzky Universität Oldenburg.
Abstract
Im Rahmen dieser Bachelorarbeit wird gezeigt, wie ein agentenbasiertes Einsatzplanungsverfahren um Terminierungserkennung und Verfahren zur verteilten Berechnung der Agentenzahl erweitert werden kann. Die Funktionsweise der untersuchten Algorithmen für die Terminierungserkennung und Berechnung der Agentenzahl werden erläutert und verschiedene Kriterien, wie z.B Nachrichtenkomplexität, analysiert. Aufbauend auf den theoretischen Analysen werden die Algorithmen praktisch evaluiert, indem sie in ein Multiagentensystem mit einem Einsatzplanungsverfahren integriert werden und in unterschiedlichen Szenarien getestet werden. Zusätzlich bietet die vorliegende Arbeit einen Vergleich und Überblick unterschiedlicher verteilter Algorithmen zur Terminierungserkennung und Berechnung der Agentenzahl. Die untersuchten Algorithmen sind über die Anwendung in verteilten Einsatzplanungsverfahren hinaus interessant, weil sie in beliebigen verteilten Systeme mit einer zusammenhängenden, bidirektionalen Topologie, beliebiger Nachrichtenverzögerung und asynchroner Kommunikation eingesetzt werden können. Die theoretischen und praktischen Abschätzungen bzgl. Nachrichtenkomplexität und Dauer der Algorithmen dienen dabei als Orientierung zur Auswahl geeigneter Verfahren für Terminierungserkennung und für die Berechnung der Agentenzahl.
Actions (login required)
 |
View Item |
